The analysis and dissimilarity comparison of community structure

✍ Scribed by Peng Zhang; Menghui Li; Jinshan Wu; Zengru Di; Ying Fan

• Book ID: 104078089
• Publisher: Elsevier Science
• Year: 2006
• Tongue: English
• Weight: 472 KB
• Volume: 367
• Category: Article
• ISSN: 0378-4371
• DOI: 10.1016/j.physa.2005.11.018

✦ Synopsis

Based on a database of collaboration recording in econophysics scientists and other networks, hierarchical clustering method and the algorithm of Girvan and Newman are applied to detect their community structure. The interesting results for community structure of econophysicists collaboration network are shown. A dissimilarity function D is proposed to quantitatively measure the difference between community structures obtained by different methods. Using this measurement, the differences between the process and community results obtained by aforementioned algorithms are given. The effectiveness of hierarchical clustering method and GN algorithm for detecting community structure in various networks is discussed.