Community detection with consideration of non-topological information |
| |
Authors: | Zou Sheng-Rong Peng Yu-Jing Liu Ai-Fen Xu Xiu-Lian He Da-Ren |
| |
Affiliation: | College of Information Engineering, Yangzhou University, Yangzhou 225009, China; College of Physics Science and Technology, Yangzhou University, Yangzhou 225009, China |
| |
Abstract: | In a network described by a graph, only topological structure information is considered to determine how the nodes are connected by edges. Non-topological information denotes that which cannot be determined directly from topological information. This paper shows, by a simple example where scientists in three research groups and one external group form four communities, that in some real world networks non-topological information (in this example, the research group affiliation) dominates community division. If the information has some influence on the network topological structure, the question arises as to how to find a suitable algorithm to identify the communities based only on the network topology. We show that weighted Newman algorithm may be the best choice for this example. We believe that this idea is general for real-world complex networks. |
| |
Keywords: | community division algorithm topological structure weighted network |
本文献已被 维普 等数据库收录! |
| 点击此处可从《中国物理 B》浏览原始摘要信息 |
|
点击此处可从《中国物理 B》下载免费的PDF全文 |
|