博文
桥接性：衡量连边重要程度的新的局部指标
||
一年以前，我还在瑞士的时候，学旗过来访问，给我介绍了他们的一个工作[NJP 11 (2009) 033019]，大意是在文本网络中（WWW, Citation Networks）形成紧密局部结构（例如Cliques）的节点之间的文本相似性也强。学旗在介绍这个工作的时候，多次提到了一个想法，就是他的工作挖掘的是连边的局部作用（Locality），而局部作用强的边全局作用如何呢？恰好那段时间琳媛和我正在做一个关于弱连接的问题（后来在CKIM的会议上报告过，然后在《欧洲物理快报》上发表了：EPL 89 (2010) 18001），感觉如果用文本的相似性定义文本网络中连边的强度，那么强连接可能局部性强，弱连接则可能在保持全局连通性和降低平均距离方面发挥了更大作用。受到Onnela等人工作[PNAS 104 (2007) 7332]的启发，我们也采用逾渗的办法来衡量连边对于保持网络全局连通性的重要程度。不出所料，小新在PNAS引用网络中的计算显示（图1），移除文本相似性小的连边，迅速破坏网络全局连通性；反过来，移除文本相似性大的连边，破坏力较小。
这个结果尽管让人满意，但是绝大多数网络都不是文本网络，所以可扩展性不强。于是我们又考虑了一个新的问题：能不能找到一个只依赖于结构的特征指标，能够和文本相似性一样表现一条边在保持全局连通性方面的能力！这篇文章主要就是回答这个问题——事实上，我们找到了一个计算量非常小的局部指标，可以表现得比边介数（edge betweenness）更好，诸位若有兴趣，请看后附全文！
------论文全文 ------
程学旗，任福新，沈华伟，张子柯，周涛
Bridgeness: a local index on edge significance
作者按照字母序排列，凑巧的是，学旗不管是凭贡献还是凭姓氏，都排在第一。
https://blog.sciencenet.cn/blog-3075-381228.html
上一篇：中欧复杂性科学暑期班会议论文集传说被Web of Science检索了
下一篇：尚明生要火了
