博文
关于网络结构规则的探索式分析的论文发表在Phys. Rev. E
||
网络社区结构（community structure）的研究在过去的十年间得到了广泛的关注，很多社区发现方法被提出，代表性的方法包括：模块度（modularity）优化方法、clique percolation方法、InfoMap方法等。然而，真实的网络不仅包含社区结构，还具有其他类型的结构规则，譬如，multi-partite structure、hierarchical structure、core-periphery structure等。
现有的网络结构规则分析方法大多“先入为主”的假设网络具有某种类型的结构规则（社区结构、multi-partite结构等），然后有针对性的设计相应的方法来识别这些类型的结构规则。然而，很多情况下，我们并不能事先知道网络具有何种类型的结构规则。当我们对网络结构类型的假设和网络固有的结构规则不匹配时，现有方法的性能大打折扣。另外，网络可能同时包含多种类型的结构规则，很多方法无法同时揭示这些结构规则。
我们最近发表在Physical Review E的论文，采用block model来建模network data，并给出了一种探索网络多种结构规则性的方法。和现有方法相比，我们方法的主要优势在于其灵活性，体现在三个方面：1）我们的方法可以揭示多种类型的结构规则性，而且克服了Newman的方法处理网络中多种类型结构并存时存在的不足；2）可以从出边和入边两个角度揭示结构规则，因此能够利用边的方向性；3）当网络固有的结构是社区结构时，其等价于性能很好的已有社区发现方法（link-community）。
论文信息：Hua-Wei
Shen, Xue-Qi Cheng, and Jia-Feng Guo, Exploring the structural regularities in networks, Physical Review E, 84(5): 056111, 2011.
https://blog.sciencenet.cn/blog-278651-520482.html
下一篇：中科院2011年优博论文奖、院长奖等今天上午颁奖
扫一扫，分享此博文
全部作者的其他最新博文
全部精选博文导读
相关博文
- • 聚英才 建高地 | 北京理工大学“特立青年学者”全球招聘开启
- • 700年后日本或濒临灭绝？日本学者推算预测：届时或仅剩1名15岁以下孩子
- • [转载]【同位素视角】非英语母语学者如何区分’e.g.’, ‘i.e.’, ‘namely’与‘such as’等混淆难题
- • 美国佐治亚大学等机构学者：刈割策略对Bulldog 805紫花苜蓿+Tifton 85狗牙根混播草地产量及品质的影响
- • 美国堪萨斯州立大学、密苏里大学等机构学者研究成果：土壤水分管理策略和品种多样性对紫花苜蓿产量、营养品质和农场盈利能力的影
- • 德国、捷克草业科学学者长期放牧实验：异质草地斑块中的土壤有机碳储量和地下生物量