中国物理B ›› 2011, Vol. 20 ›› Issue (1): 18902-018902.doi: 10.1088/1674-1056/20/1/018902
• INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY • 上一篇 下一篇
邹盛荣1, 彭昱静1, 刘爱芬2, 徐秀莲2, 何大韧2
Zou Sheng-Rong(邹盛荣)a), Peng Yu-Jing(彭昱静)a),Liu Ai-Fen(刘爱芬)b), Xu Xiu-Lian(徐秀莲)b),and He Da-Ren(何大韧)b)†
摘要: 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.
中图分类号: (Networks and genealogical trees)