Small subgraphs in preferential attachment networks

DOI10.1007/S11590-015-0945-9MaRDI QIDQ526405zbMATH OpenOpenAlexFDO

Authors Andrei M. Raigorodskii

Publication date 12 May 2017

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11590-015-0945-9

zbMATH Keywords

clustering coefficientspreferential attachmentrandom graphssmall subgraphs

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15)

Recommendations

• Subgraphs in preferential attachment models
• Distribution of small subgraphs in Buckley-Osthus random graphs
• Local clustering coefficients in preferential attachment models

Cites work

• A preferential attachment model with random initial degrees
• An estimate for the number of edges between vertices of gives degrees in random graphs in the Bollobás-Riordan model
• Collective dynamics of `small-world' networks
• Complex networks: structure and dynamics
• Degree distribution and number of edges between nodes of given degrees in the Buckley-Osthus model of a random web graph
• Directed scale-free graphs
• Distribution of small subgraphs in Buckley-Osthus random graphs
• Emergence of Scaling in Random Networks
• Global Clustering Coefficient in Scale-Free Networks
• On the number of subgraphs of the Barabási-Albert random graph
• Popularity based random graph models leading to a scale-free degree sequence
• Robustness and Vulnerability of Scale-Free Random Graphs
• Statistical mechanics of complex networks
• The clustering coefficient of a scale-free random graph
• The degree sequence of a scale-free random graph process
• The Structure and Function of Complex Networks

Cited in

(5)

• Clustering coefficient of a spatial preferential attachment model
• On the independence number and the chromatic number of generalized preferential attachment models
• Random graphs and their subgraphs
• Subgraphs in preferential attachment models
• Distribution of small subgraphs in Buckley-Osthus random graphs

This page was built for publication: Small subgraphs in preferential attachment networks

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