Abstract | ||
---|---|---|
We introduce a tentative classification scheme for empirical networks based on global qualitative properties detected through the spectrum of the Laplacian of the graph underlying the network. Our method identifies several distinct types of networks across different domains of applications, indicates hidden regularity properties and provides evidence for processes like node duplication behind the evolution or construction of a given class of networks. |
Year | DOI | Venue |
---|---|---|
2008 | 10.3934/nhm.2008.3.395 | NETWORKS AND HETEROGENEOUS MEDIA |
Keywords | Field | DocType |
network classification,graph Laplacian,graph spectrum spectral plots,graph evolution | Laplacian matrix,Graph,Mathematical optimization,Classification scheme,Theoretical computer science,Network classification,Mathematics,Laplace operator | Journal |
Volume | Issue | ISSN |
3 | 2 | 1556-1801 |
Citations | PageRank | References |
8 | 0.56 | 4 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Anirban Banerjee | 1 | 75 | 11.29 |
Jürgen Jost | 2 | 95 | 12.39 |