Matches in ScholarlyData for { <https://w3id.org/scholarlydata/inproceedings/www2008/paper/569> ?p ?o. }
Showing items 1 to 17 of
17
with 100 items per page.
- 569 creator anirban-dasgupta.
- 569 creator jure-leskovec.
- 569 creator kevin-lang.
- 569 creator michael-mahoney.
- 569 type InProceedings.
- 569 label "Community structure in real graphs: the ''negative dimensionality'' paradox".
- 569 sameAs 569.
- 569 abstract "Identifying communities in networks is one of the fundamental interests of network analysis, where communities are usually thought of as sets of nodes that interact more strongly with each other than with the remainder of the network. In this work we ask questions about statistical properties of such communities in large real-world networks: To what extent is community structure expressed in large real-world networks? What are typical community sizes and quality? How do we measure and characterize this? We define the {\em network community profile plot} that characterizes network community structure at various scales. We study almost 70 different large real-world networks and find that tightest communities tend to be small and mostly trivially separable from the graph. We also observe a counterintuitive ``negative dimensionality'' of the community profile, an inverse relationship between cluster quality and cluster size, which is exactly the opposite of what we would expect based on experience with both large graphs and also small social networks. Intuitively, for large real-world networks, we have tight communities at smaller scales, but as the community grows it vanishes, blending with the network. This behavior is not explained by most of the popular network models, even at a qualitative level. The recently-developed Forest Fire model, however, tends to produce graphs exhibiting similar community structure as found in real networks.".
- 569 hasAuthorList authorList.
- 569 hasTopic World_Wide_Web.
- 569 isPartOf proceedings.
- 569 keyword "conductance".
- 569 keyword "graph partitioning".
- 569 keyword "on-line communities".
- 569 keyword "random walks".
- 569 keyword "social networks".
- 569 title "Community structure in real graphs: the ''negative dimensionality'' paradox".