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 :
بازگشت