Title
Spectral plot properties: Towards a qualitative classification of networks
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 Banerjee17511.29
Jürgen Jost29512.39