• 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