• DocumentCode
    1572895
  • Title

    Extreme clustering coefficients in high edge density networks

  • Author

    Tsai, Yihjia ; Huang, Wen-Fa ; Liang, Chieh-Hsiang ; Yao, Chen-Han ; Tsai, Kai-Hsiang

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Eng., Tamkang Univ., Tamsui, Taiwan
  • fYear
    2009
  • Firstpage
    447
  • Lastpage
    450
  • Abstract
    This paper proposed two models with extreme average clustering coefficients and small path length properties for high edge density network. High density networks are common in the analysis of social networks and biological networks. In addition to those properties, the proposed models indicated that in addition to the existing small-world network model and random network model, there are other network models that may produce clustering coefficients filling the gap between those two models and the maximal achievable clustering coefficients.
  • Keywords
    graphs; networks (circuits); pattern clustering; biological networks analysis; clustering coefficients; extreme average clustering coefficients; high edge density networks; random network model; small path length properties; small-world network model; social networks analysis; Algorithm design and analysis; Biological system modeling; Clustering algorithms; Filling; Joining processes; Social network services; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Pervasive Computing (JCPC), 2009 Joint Conferences on
  • Conference_Location
    Tamsui, Taipei
  • Print_ISBN
    978-1-4244-5227-9
  • Electronic_ISBN
    978-1-4244-5228-6
  • Type

    conf

  • DOI
    10.1109/JCPC.2009.5420143
  • Filename
    5420143