Generating graphs by creating associative and random links between existing nodes

DOI10.1007/S10955-020-02517-ZMaRDI QIDQ1987627zbMATH OpenOpenAlexFDO

Authors M. Yousuf, Suhyun Kim

Publication date 15 April 2020

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10955-020-02517-z

zbMATH Keywords

graph algorithmsbig graphsgenerative models

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Recommendations

• Towards a Systematic Evaluation of Generative Network Models
• Generating realistic labelled, weighted random graphs
• Generating random networks from a given distribution
• Constructing and sampling graphs with a prescribed joint degree distribution
• A Scalable Generative Graph Model with Community Structure

Cites work

• A Dynamic Model for On-Line Social Networks
• Connected components in random graphs with given expected degree sequences
• Empirical Analysis of an Evolving Social Network
• Fast unfolding of communities in large networks
• Generalized nonlinear Yule models
• Generalized preferential attachment: tunable power-law degree distribution and clustering coefficient
• Kronecker graphs: an approach to modeling networks
• On a preferential attachment and generalized Pólya's urn model
• On symmetry of uniform and preferential attachment graphs
• Random graphs associated to some discrete and continuous time preferential attachment models
• Scale-free behavior of networks with the copresence of preferential and uniform attachment rules
• Statistical mechanics of complex networks
• The role of detachment of in-links in scale-free networks
• The structure of scientific collaboration networks

Cited in

(7)

• Social selection-aware social network generation model
• Generating realistic labelled, weighted random graphs
• Algorithms and Models for the Web-Graph
• A novel method of generating tunable network topologies for social simulation
• Towards a Systematic Evaluation of Generative Network Models
• Generating Random Networks and Graphs
• Generating water clusters and other directed graphs

Describes a project that uses

Uses Software

• KronFit
• KONECT

This page was built for publication: Generating graphs by creating associative and random links between existing nodes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1987627)