We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Preferential attachment hypergraph with high modularity

Abstract: Numerous works have been proposed to generate random graphs preserving the same properties as real-life large scale networks. However, many real networks are better represented by hypergraphs. Few models for generating random hypergraphs exist and no general model allows to both preserve a power-law degree distribution and a high modularity indicating the presence of communities. We present a dynamic preferential attachment hypergraph model which features partition into communities. We prove that its degree distribution follows a power-law and we give theoretical lower bounds for its modularity. We compare its characteristics with a real-life co-authorship network and show that our model achieves good performances. We believe that our hypergraph model will be an interesting tool that may be used in many research domains in order to reflect better real-life phenomena.
Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); Physics and Society (physics.soc-ph)
MSC classes: 05C82, 05C80
Cite as: arXiv:2103.01751 [cs.SI]
  (or arXiv:2103.01751v1 [cs.SI] for this version)

Submission history

From: Małgorzata Sulkowska [view email]
[v1] Mon, 1 Mar 2021 13:01:39 GMT (111kb,D)

Link back to: arXiv, form interface, contact.