Picture of wind turbine against blue sky

Open Access research with a real impact...

The Strathprints institutional repository is a digital archive of University of Strathclyde research outputs.

The Energy Systems Research Unit (ESRU) within Strathclyde's Department of Mechanical and Aerospace Engineering is producing Open Access research that can help society deploy and optimise renewable energy systems, such as wind turbine technology.

Explore wind turbine research in Strathprints

Explore all of Strathclyde's Open Access research content

Structural patterns in complex networks through spectral analysis

Estrada, Ernesto (2010) Structural patterns in complex networks through spectral analysis. In: Structural, Syntactic, and Statistical Pattern Recognition. Lecture Notes in Computer Science, 6218 . Springer, pp. 43-59. ISBN 978-3-642-14979-5

[img]
Preview
PDF
LNCS_Estrada.pdf - Accepted Author Manuscript

Download (842kB) | Preview

Abstract

The study of some structural properties of networks is introduced from a graph spectral perspective. First, subgraph centrality of nodes is defined and used to classify essential proteins in a proteomic map. This index is then used to produce a method that allows the identification of superhomogeneous networks. At the same time this method classify non-homogeneous network into three universal classes of structure. We give examples of these classes from networks in different real-world scenarios. Finally, a communicability function is studied and showed as an alternative for defining communities in complex networks. Using this approach a community is unambiguously defined and an algorithm for its identification is proposed and exemplified in a real-world network.