DocumentCode
3491685
Title
A dynamical method to extract communities induced by low or middle-degree nodes
Author
Zhang, Junhua ; Liu, Zhi-Ping ; Zhang, Xiang-Sun ; Chen, Luonan
Author_Institution
Key Lab. of Random Complex Struct. & Data Sci., Chinese Acad. of Sci., Beijing, China
fYear
2011
fDate
2-4 Sept. 2011
Firstpage
340
Lastpage
344
Abstract
Many networks are proved to have community structure. Dense communities have been intensively investigated in recent years, oppositely seldom attention has been paid to sparse ones, which refer to those communities induced by low or middle-degree nodes rather than high-degree components. Recently, it has gradually been recognized that sparse community is also an important structure in biological networks because most disease genes and drug targets are within it. In this paper, we propose a dynamical method to extract sparse communities in complex networks by constructing local synchronization properties of phase oscillators. Compared to dense communities, sparse ones provide more general building and functional blocks in the networks without emphasis on the dominance of internal degrees over outside ones as well as the constraints of high degree connectors.
Keywords
complex networks; diseases; genetics; biological networks; community extraction; community structure; disease genes; drug targets; dynamical method; low-degree nodes; middle-degree nodes; phase oscillators; sparse community; Communities; Complex networks; Diseases; Drugs; Humans; Proteins; Synchronization; Complex network; dynamical method; local synchronization; sparse community structure;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems Biology (ISB), 2011 IEEE International Conference on
Conference_Location
Zhuhai
Print_ISBN
978-1-4577-1661-4
Electronic_ISBN
978-1-4577-1665-2
Type
conf
DOI
10.1109/ISB.2011.6033175
Filename
6033175
Link To Document