Exploring the community structure of newsgroups

@inproceedings{Borgs2004ExploringTC,
  title={Exploring the community structure of newsgroups},
  author={Christian Borgs and Jennifer T. Chayes and Mohammad Mahdian and Amin Saberi},
  booktitle={KDD},
  year={2004}
}
We propose to use the community structure of Usenet for organizing and retrieving the information stored in newsgroups. In particular, we study the network formed by cross-posts, messages that are posted to two or more newsgroups simultaneously. We present what is, to our knowledge, by far the most detailed data that has been collected on Usenet cross-postings. We analyze this network to show that it is a small-world network with significant clustering. We also present a spectral algorithm… CONTINUE READING

Figures and Topics from this paper.

Citations

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

Efficiently detecting overlapping communities using seeding and semi-supervised learning

  • Int. J. Machine Learning & Cybernetics
  • 2017
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

On participation in group chats on Twitter

VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Feature Analysis of Important Nodes in Microblog

Yang Yang, Hui Xu, +3 authors Xin Liu
  • 2015 IEEE 2nd International Conference on Cyber Security and Cloud Computing
  • 2015
VIEW 1 EXCERPT

The follow relationship model of social networks: Construction and visualization

  • 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD)
  • 2015

Socioscope: Human Relationship and Behavior Analysis in Social Networks

  • IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans
  • 2011
VIEW 1 EXCERPT
CITES BACKGROUND

Algorithms for large graphs

VIEW 2 EXCERPTS
CITES METHODS & BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-4 OF 4 REFERENCES

Emergence of scaling in random networks

  • Science
  • 1999
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

A property of eigenvectors of non-negative symmetric matrices and its application to graph theory. Czech

M. Fiedler
  • Mathematical Journal,
  • 1975
VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

Eigenvectors of acyclic matrices

VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL