When local and global clustering of networks diverge

DOI10.1016/J.LAA.2015.09.048zbMath1409.05192OpenAlexW1891634841MaRDI QIDQ896850

Ernesto Estrada

Publication date: 14 December 2015

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2015.09.048

zbMATH Keywords

graph spectrareal-world networksclustering coefficientscitation networkscollaboration graphswindmill graphs

Mathematics Subject Classification ID

Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Related Items (12)

Distance and eccentricity based invariants of windmill graph ⋮ WEIGHT-DEPENDENT WALKS AND AVERAGE SHORTEST WEIGHTED PATH ON THE WEIGHTED ITERATED FRIENDSHIP GRAPHS ⋮ Metric dimension and edge metric dimension of windmill graphs ⋮ Comparing the principal eigenvector of a hypergraph and its shadows ⋮ Kemeny's constant for several families of graphs and real-world networks ⋮ Optimally connected hybrid complex networks with windmill graphs backbone ⋮ On generalized windmill graphs ⋮ Core-satellite graphs: clustering, assortativity and spectral properties ⋮ Independent vertex sets in the Zykov sum ⋮ A framework for second-order eigenvector centralities and clustering coefficients ⋮ Noisy consensus dynamics in windmill-type graphs ⋮ Module Basis for Generalized Spline Modules

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distance-sum heterogeneity in graphs and complex networks
• On the two largest \(Q\)-eigenvalues of graphs
• Proof of conjectures on adjacency eigenvalues of graphs
• From the Cover: The structure of scientific collaboration networks
• Spectral characterization of multicone graphs
• Graphs cospectral with a friendship graph or its complement
• Introduction to Complex Networks: Structure and Dynamics
• Emergence of Scaling in Random Networks
• Dynamical Processes on Complex Networks
• The Structure and Function of Complex Networks
• Random Geometric Graphs
• A survey: Recent results, conjectures, and open problems in labeling graphs
• Fundamentals of Complex Networks
• Network synchronizability analysis: A graph-theoretic approach
• Collective dynamics of ‘small-world’ networks

This page was built for publication: When local and global clustering of networks diverge