Large Graph Models: A Review

Understand

Large graphs can be found in a wide array of scientific fields ranging from sociology and biology to scientometrics and computer science.

• Their analysis is by no means a trivial task due to their sheer size and complex structure.
• Such structure encompasses features so diverse as diameter shrinking, power law degree distribution and self similarity, edge interdependence, and communities.
• When the adjacency matrix of a graph is considered, then new, spectral properties arise such as primary eigenvalue component decay function, eigenvalue decay function, eigenvalue sign alternation around zero, and spectral gap.