Random Graphs and Complex Networks
read more
Citations
Random graphs
Table Of Integrals Series And Products
The Web of Human Sexual Contacts
Probability and Random Processes
References
Collective dynamics of small-world networks
The Strength of Weak Ties
Emergence of Scaling in Random Networks
Table of Integrals, Series, and Products
Related Papers (5)
Frequently Asked Questions (9)
Q2. What are the future works mentioned in the paper "Random graphs and complex networks" ?
Since the clustering 1. 5 Further Network Statistics 17 coefficient only depends on the local neighborhoods of vertices, these random graph models are often closely related to the original models. 1. 5 Further Network Statistics 19 Since network community structures are not clearly defined, such methodologies are often ill defined, but this only makes them more interesting and worthy to study. Then, the authors can interpret ρG as the correlation coefficient of the random variables X and Y ( see Exercise 1. 5 ).
Q3. What is the key ingredient in the investigation of the degrees in preferential attachment models?
Proposition 8.4 is a key ingredient in the investigation of the degrees in preferential attachment models, and is used in many related results for other models.
Q4. What is the reason why the ERn(p) is the closely related to random?
In fact, ERn(p) for the entire regime of p ∈ [0, 1] can be understood using coalescent processes, for which the multiplicative coalescent is most closely related to random graphs.
Q5. Why does the author expect that certain events become more likely when p increases?
Because of the monotone nature of ERn(p) one expects that certain events become more likely, and random variables grow larger, when p increases.
Q6. Why did the increase in computational power have a profound impact on the empirical studies of large networks?
Due to the increased computational power, large data sets can now easily be stored and investigated, and this has had a profound impact on the empirical studies of large networks.
Q7. How can one check whether a power law is present for a degree sequence?
When all degrees in a network are observed, one can visually check whether a power law is present for the degree sequence by making the log-log plot of the frequency of occurrence of vertices with degree k versus k, and verifying whether this is close to a straight line.
Q8. What is the probability that the configuration model yields a simple graph?
In this section, the authors investigate the probability that the configuration model yields a simple graph, i.e., the probability that the graph produced in the configuration model has no self-loops nor multiple edges.
Q9. How do the authors prove the coupling result for the Chung-Lu random graph?
In this section, the authors prove a coupling result for the Chung-Lu random graph, where the edge probabilities are given byp(CL)ij = wiwj `n ∧ 1, (6.8.1)where again`n = ∑ i∈[n] wi. (6.8.2)The authors denote the resulting graph by CLn(w).