Community detection with consideration of non-topological information

作     者：邹盛荣 彭昱静 刘爱芬 徐秀莲 何大韧 

作者机构：College of Information EngineeringYangzhou University College of Physics Science and TechnologyYangzhou University 

出 版 物：《Chinese Physics B》 (中国物理B（英文版）)

年 卷 期：2011年第20卷第1期

页      面：708-712页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0805[工学-材料科学与工程（可授工学、理学学位）] 0704[理学-天文学] 0701[理学-数学] 

基　　金：Project supported by the National Natural Science Foundation of China(Grant Nos.70671089 and 10635040) 

主　　题：community division algorithm topological structure weighted network 

摘      要：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.