EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Beyond the clustering coefficient: A topological analysis of node neighbourhoods in complex networks

Alexander P. Kartun-Giles, Ginestra Bianconi

Chaos, Solitons & Fractals: X · 2019

DOI: 10.1016/j.csfx.2019.100004 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Chaos, Solitons & Fractals: X, 2019. Verfasst von Alexander P. Kartun-Giles und 1 weiteren Autor:innen. Die Arbeit wurde bisher 65-mal zitiert (Crossref) und nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In Network Science, node neighbourhoods, also called ego-centered networks, have attracted significant attention. In particular the clustering coefficient has been extensively used to measure their local cohesiveness. In this paper, we show how, given two nodes with the same clustering coefficient, the topology of their neighbourhoods can be significantly different, which demonstrates the need to go beyond this simple characterization. We perform a large scale statistical analysis of the topology of node neighbourhoods of real networks by first constructing their clique complexes, and then computing their Betti numbers. We are able to show significant differences between the topology of node neighbourhoods of real networks and the stochastic topology of null models of random simplicial complexes revealing local organisation principles of the node neighbourhoods. Moreover we observe that a large scale statistical analysis of the topological properties of node neighbourhoods is able to clearly discriminate between power-law networks, and planar road networks.

Zitieren

APA

Kartun-Giles, A. P., & Bianconi, G. (2019). Beyond the clustering coefficient: A topological analysis of node neighbourhoods in complex networks. Chaos, Solitons & Fractals: X. https://doi.org/10.1016/j.csfx.2019.100004

Vancouver

Kartun-Giles AP, Bianconi G. Beyond the clustering coefficient: A topological analysis of node neighbourhoods in complex networks. Chaos, Solitons & Fractals: X. 2019. doi:10.1016/j.csfx.2019.100004

BibTeX
@article{KartunGiles2019,
  author = {Kartun-Giles, Alexander P. and Bianconi, Ginestra},
  title = {Beyond the clustering coefficient: A topological analysis of node neighbourhoods in complex networks},
  journal = {Chaos, Solitons & Fractals: X},
  year = {2019},
  doi = {10.1016/j.csfx.2019.100004}
}
Kostenlos starten →