Statistical properties of community structure in large social and information networks

@inproceedings{Leskovec2008StatisticalPO,
  title={Statistical properties of community structure in large social and information networks},
  author={Jure Leskovec and Kevin J. Lang and Anirban Dasgupta and Michael W. Mahoney},
  booktitle={WWW},
  year={2008}
}
A large body of work has been devoted to identifying community structure in networks. A community is often though of as a set of nodes that has more connections between its members than to the remainder of the network. In this paper, we characterize as a function of size the statistical and structural properties of such sets of nodes. We define the network community profile plot, which characterizes the "best" possible community - according to the conductance measure - over a wide range of size… CONTINUE READING

Similar Papers

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 554 CITATIONS

Conceptual Modeling

  • Lecture Notes in Computer Science
  • 2013
VIEW 18 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Detecting overlapping communities in folksonomies

VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Detection of Overlapping Communities in Social Tagging Systems

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

CBL: Exploiting Community Based Locality for Efficient Content Search Service in Online Social Networks

  • IEEE Transactions on Services Computing
  • 2017
VIEW 7 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

MTP: discovering high quality partitions in real world graphs

VIEW 8 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Scalable Motif-aware Graph Clustering

VIEW 4 EXCERPTS
CITES RESULTS & BACKGROUND
HIGHLY INFLUENCED

Discovering large subsets with high quality partitions in real world graphs

  • 2015 International Conference on Big Data and Smart Computing (BIGCOMP)
  • 2015
VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Networks, communities, and consumer behaviour

VIEW 9 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2007
2019

CITATION STATISTICS

  • 54 Highly Influenced Citations

  • Averaged 31 Citations per year from 2017 through 2019

References

Publications referenced by this paper.
SHOWING 1-10 OF 27 REFERENCES

Graph clustering

S. E. Schaeffer
  • Computer Science Review, 1(1):27–64,
  • 2007
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Local Graph Partitioning using PageRank Vectors

  • 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06)
  • 2006
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

Finding community structure in very large networks.

  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2004
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Random Graphs

VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL