A thermal flux-diffusing model for complex networks and its applications in community structure detection  

作　　者：沈毅 

机构地区：[1]College of Information Science and Technology,Nanjing Agricultural University

出　　处：《Chinese Physics B》2013年第5期637-643,共7页中国物理B（英文版）

基　　金：Project supported by the National Natural Science Foundation of China (Grant No. 60672095);the Fundamental Research Funds for the Central Universities,China (Grant No. KYZ201300);the Youth Sci-Tech Innovation Fund of Nanjing Agricultural University, China (Grant No. KJ2010024)

摘　　要：We introduce a thermal flux-diffusing model for complex networks. Based on this model, we propose a physical method to detect the communities in the complex networks. The method allows us to obtain the temperature distribution of nodes in time that scales linearly with the network size. Then, the local community enclosing a given node can be easily detected for the reason that the dense connections in the local communities lead to the temperatures of nodes in the same community being close to each other. The community structure of a network can be recursively detected by randomly choosing the nodes outside the detected local communities. In the experiments, we apply our method to a set of benchmarking networks with known pre-determined community structures. The experiment results show that our method has higher accuracy and precision than most existing globe methods and is better than the other existing local methods in the selection of the initial node. Finally. several real-world networks are investigated.We introduce a thermal flux-diffusing model for complex networks. Based on this model, we propose a physical method to detect the communities in the complex networks. The method allows us to obtain the temperature distribution of nodes in time that scales linearly with the network size. Then, the local community enclosing a given node can be easily detected for the reason that the dense connections in the local communities lead to the temperatures of nodes in the same community being close to each other. The community structure of a network can be recursively detected by randomly choosing the nodes outside the detected local communities. In the experiments, we apply our method to a set of benchmarking networks with known pre-determined community structures. The experiment results show that our method has higher accuracy and precision than most existing globe methods and is better than the other existing local methods in the selection of the initial node. Finally. several real-world networks are investigated.

关 键 词：complex networks community structure thermal flux-diffusing model 

分 类 号：O411.3[理学—理论物理] O157.5[理学—物理]