Back to Search
Start Over
Persistent Homology of Collaboration Networks
- Source :
- Mathematical Problems in Engineering, Vol 2013 (2013)
- Publication Year :
- 2013
- Publisher :
- Hindawi Publishing Corporation, 2013.
-
Abstract
- Over the past few decades, network science has introduced several statistical measures to determine the topological structure of large networks. Initially, the focus was on binary networks, where edges are either present or not. Thus, many of the earlier measures can only be applied to binary networks and not to weighted networks. More recently, it has been shown that weighted networks have a rich structure, and several generalized measures have been introduced. We use persistent homology, a recent technique from computational topology, to analyse four weighted collaboration networks. We include the first and second Betti numbers for the first time for this type of analysis. We show that persistent homology corresponds to tangible features of the networks. Furthermore, we use it to distinguish the collaboration networks from similar random networks.
- Subjects :
- Discrete mathematics
Persistent homology
Theoretical computer science
Article Subject
Betti number
lcsh:Mathematics
General Mathematics
General Engineering
Network science
Complex network
lcsh:QA1-939
Computational topology
Network motif
Evolving networks
lcsh:TA1-2040
Series-parallel networks problem
lcsh:Engineering (General). Civil engineering (General)
Mathematics
Subjects
Details
- Language :
- English
- ISSN :
- 1024123X
- Database :
- OpenAIRE
- Journal :
- Mathematical Problems in Engineering
- Accession number :
- edsair.doi.dedup.....5e95a91b28d277f805e31280063ec057
- Full Text :
- https://doi.org/10.1155/2013/815035