Please wait a minute...
Chin. Phys. B, 2011, Vol. 20(1): 018902    DOI: 10.1088/1674-1056/20/1/018902
INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY Prev   Next  

Community detection with consideration of non-topological information

Zou Sheng-Rong(邹盛荣)a), Peng Yu-Jing(彭昱静)a),Liu Ai-Fen(刘爱芬)b), Xu Xiu-Lian(徐秀莲)b),and He Da-Ren(何大韧)b)
a College of Information Engineering, Yangzhou University, Yangzhou 225009, China; b 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  
Received:  07 June 2010      Revised:  21 July 2010      Accepted manuscript online: 
PACS:  89.75.Hc (Networks and genealogical trees)  
  89.75.Fb (Structures and organization in complex systems)  
Fund: Project supported by the National Natural Science Foundation of China (Grant Nos. 70671089 and 10635040).

Cite this article: 

Zou Sheng-Rong(邹盛荣), Peng Yu-Jing(彭昱静),Liu Ai-Fen(刘爱芬), Xu Xiu-Lian(徐秀莲),and He Da-Ren(何大韧) Community detection with consideration of non-topological information 2011 Chin. Phys. B 20 018902

[1] Albert R and Barabasi A L 2002 Rev. Mod. Phys. 74 47
[2] Newman M E J 2003 SIAM Rev. 45 167
[3] Fortunato S 2010 Phys. Rep. 486 75
[4] Newman M E J and Girvan M 2004 Phys. Rev. E 69 026113
[5] Newman M E J 2004 Phys. Rev. E 69 066133
[6] Newman M E J 2003 Soc. Networks 25 83
[7] Clauset A, Newman M E J and Moore C 2004 Phys. Rev. E 70 066111
[8] Palla G, Derenyi I, Farkas I and Vicsek T 2005 Nature 435 814
[9] Chang H, Su B B, Liu C P, Gao M, Di Z R and He D R 2008 Int. J. Mod. Phys. C 19 1537
[10] Xu X L, Fu C H, Liu C P and He D R 2010 Chin. Phys. B 19 060501R
[11] Porter M A, Mucha P J, Newman M E J and Friend A J 2007 Physica A 386 414
[12] Zhang Y, Friend A J, Traud A L, Porter M A, Fowler J H and Mucha P J 2008 Physica A 387 1705
[13] Newman M E J 2004 Phys. Rev. E 70 056131
[14] http://www.nd.edu/sim alb/html/publications.html; http://angel.elte.hu/sim vicsek/
[1] Adaptive genetic algorithm-based design of gamma-graphyne nanoribbon incorporating diamond-shaped segment with high thermoelectric conversion efficiency
Jingyuan Lu(陆静远), Chunfeng Cui(崔春凤), Tao Ouyang(欧阳滔), Jin Li(李金), Chaoyu He(何朝宇), Chao Tang(唐超), and Jianxin Zhong(钟建新). Chin. Phys. B, 2023, 32(4): 048401.
[2] Asymmetric image encryption algorithm based ona new three-dimensional improved logistic chaotic map
Guo-Dong Ye(叶国栋), Hui-Shan Wu(吴惠山), Xiao-Ling Huang(黄小玲), and Syh-Yuan Tan. Chin. Phys. B, 2023, 32(3): 030504.
[3] Ridge regression energy levels calculation of neutral ytterbium (Z = 70)
Yushu Yu(余雨姝), Chen Yang(杨晨), and Gang Jiang(蒋刚). Chin. Phys. B, 2023, 32(3): 033101.
[4] Lossless embedding: A visually meaningful image encryption algorithm based on hyperchaos and compressive sensing
Xing-Yuan Wang(王兴元), Xiao-Li Wang(王哓丽), Lin Teng(滕琳), Dong-Hua Jiang(蒋东华), and Yongjin Xian(咸永锦). Chin. Phys. B, 2023, 32(2): 020503.
[5] Memristor's characteristics: From non-ideal to ideal
Fan Sun(孙帆), Jing Su(粟静), Jie Li(李杰), Shukai Duan(段书凯), and Xiaofang Hu(胡小方). Chin. Phys. B, 2023, 32(2): 028401.
[6] Comparison of differential evolution, particle swarm optimization, quantum-behaved particle swarm optimization, and quantum evolutionary algorithm for preparation of quantum states
Xin Cheng(程鑫), Xiu-Juan Lu(鲁秀娟), Ya-Nan Liu(刘亚楠), and Sen Kuang(匡森). Chin. Phys. B, 2023, 32(2): 020202.
[7] Variational quantum simulation of thermal statistical states on a superconducting quantum processer
Xue-Yi Guo(郭学仪), Shang-Shu Li(李尚书), Xiao Xiao(效骁), Zhong-Cheng Xiang(相忠诚), Zi-Yong Ge(葛自勇), He-Kang Li(李贺康), Peng-Tao Song(宋鹏涛), Yi Peng(彭益), Zhan Wang(王战), Kai Xu(许凯), Pan Zhang(张潘), Lei Wang(王磊), Dong-Ning Zheng(郑东宁), and Heng Fan(范桁). Chin. Phys. B, 2023, 32(1): 010307.
[8] Traffic flow of connected and automated vehicles at lane drop on two-lane highway: An optimization-based control algorithm versus a heuristic rules-based algorithm
Huaqing Liu(刘华清), Rui Jiang(姜锐), Junfang Tian(田钧方), and Kaixuan Zhu(朱凯旋). Chin. Phys. B, 2023, 32(1): 014501.
[9] Deep-learning-based cryptanalysis of two types of nonlinear optical cryptosystems
Xiao-Gang Wang(汪小刚) and Hao-Yu Wei(魏浩宇). Chin. Phys. B, 2022, 31(9): 094202.
[10] Characteristics of piecewise linear symmetric tri-stable stochastic resonance system and its application under different noises
Gang Zhang(张刚), Yu-Jie Zeng(曾玉洁), and Zhong-Jun Jiang(蒋忠均). Chin. Phys. B, 2022, 31(8): 080502.
[11] Design optimization of broadband extreme ultraviolet polarizer in high-dimensional objective space
Shang-Qi Kuang(匡尚奇), Bo-Chao Li(李博超), Yi Wang(王依), Xue-Peng Gong(龚学鹏), and Jing-Quan Lin(林景全). Chin. Phys. B, 2022, 31(7): 077802.
[12] Nonlinear inversion of ultrasonic guided waves for in vivo evaluation of cortical bone properties
Xiaojun Song(宋小军), Tiandi Fan(樊天地), Jundong Zeng(曾俊冬), Qin-Zhen Shi(石勤振), Qiong Huang(黄琼), Meilin Gu(顾美琳), Petro Moilanen, Yi-Fang Li(李义方), and Dean Ta(他得安). Chin. Phys. B, 2022, 31(7): 074301.
[13] Quantum algorithm for neighborhood preserving embedding
Shi-Jie Pan(潘世杰), Lin-Chun Wan(万林春), Hai-Ling Liu(刘海玲), Yu-Sen Wu(吴宇森), Su-Juan Qin(秦素娟), Qiao-Yan Wen(温巧燕), and Fei Gao(高飞). Chin. Phys. B, 2022, 31(6): 060304.
[14] A nonlinear wave coupling algorithm and its programing and application in plasma turbulences
Yong Shen(沈勇), Yu-Hang Shen(沈煜航), Jia-Qi Dong(董家齐), Kai-Jun Zhao(赵开君), Zhong-Bing Shi(石中兵), and Ji-Quan Li(李继全). Chin. Phys. B, 2022, 31(6): 065206.
[15] Coupled flow and heat transfer of power-law nanofluids on non-isothermal rough rotary disk subjected to magnetic field
Yun-Xian Pei(裴云仙), Xue-Lan Zhang(张雪岚), Lian-Cun Zheng(郑连存), and Xin-Zi Wang(王鑫子). Chin. Phys. B, 2022, 31(6): 064402.
No Suggested Reading articles found!