Extracting h-Backbone as a Core Structure in Weighted Networks
Abstract
Determining the core structure of complex network systems allows us to simplify them. Using h-bridge and h-strength measurements in a weighted network, we extract the h-backbone core structure. We find that focusing on the h-backbone in a network allows greater simplification because it has fewer edges and thus fewer adjacent nodes. We examine three practical applications: the co-citation network in an information system, the open flight network in a social system, and coauthorship in network science publications.
- Authors:
-
- Nanjing Univ. (China); Univ. of Illinois at Urbana-Champaign, IL (United States)
- Boston Univ., MA (United States)
- Publication Date:
- Research Org.:
- Idaho National Laboratory (INL), Idaho Falls, ID (United States)
- Sponsoring Org.:
- USDOE; National Natural Science Foundation of China (NSFC); National Science Foundation (NSF); Defense Threat Reduction Agency (DTRA)
- OSTI Identifier:
- 1624425
- Grant/Contract Number:
- AC07-05ID14517; 71673131; PHY-1505000; CMMI-1125290; CHE-1213217; HDTRA1-14-1-0017
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Scientific Reports
- Additional Journal Information:
- Journal Volume: 8; Journal Issue: 1; Journal ID: ISSN 2045-2322
- Publisher:
- Nature Publishing Group
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; Core Structure; Science Network Publishing; Adjacent Nodes; Complex Network; System; Edge Betweenness
Citation Formats
Zhang, Ronda J., Stanley, H. Eugene, and Ye, Fred Y. Extracting h-Backbone as a Core Structure in Weighted Networks. United States: N. p., 2018.
Web. doi:10.1038/s41598-018-32430-1.
Zhang, Ronda J., Stanley, H. Eugene, & Ye, Fred Y. Extracting h-Backbone as a Core Structure in Weighted Networks. United States. https://doi.org/10.1038/s41598-018-32430-1
Zhang, Ronda J., Stanley, H. Eugene, and Ye, Fred Y. Tue .
"Extracting h-Backbone as a Core Structure in Weighted Networks". United States. https://doi.org/10.1038/s41598-018-32430-1. https://www.osti.gov/servlets/purl/1624425.
@article{osti_1624425,
title = {Extracting h-Backbone as a Core Structure in Weighted Networks},
author = {Zhang, Ronda J. and Stanley, H. Eugene and Ye, Fred Y.},
abstractNote = {Determining the core structure of complex network systems allows us to simplify them. Using h-bridge and h-strength measurements in a weighted network, we extract the h-backbone core structure. We find that focusing on the h-backbone in a network allows greater simplification because it has fewer edges and thus fewer adjacent nodes. We examine three practical applications: the co-citation network in an information system, the open flight network in a social system, and coauthorship in network science publications.},
doi = {10.1038/s41598-018-32430-1},
journal = {Scientific Reports},
number = 1,
volume = 8,
place = {United States},
year = {Tue Sep 25 00:00:00 EDT 2018},
month = {Tue Sep 25 00:00:00 EDT 2018}
}
Free Publicly Available Full Text
Publisher's Version of Record
Other availability
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Community structure in social and biological networks
journal, June 2002
- Girvan, M.; Newman, M. E. J.
- Proceedings of the National Academy of Sciences, Vol. 99, Issue 12
Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality
journal, June 2001
- Newman, M. E. J.
- Physical Review E, Vol. 64, Issue 1
Backbone of complex networks of corporations: The flow of control
journal, September 2009
- Glattfelder, J. B.; Battiston, S.
- Physical Review E, Vol. 80, Issue 3
The Structure and Function of Complex Networks
journal, January 2003
- Newman, M. E. J.
- SIAM Review, Vol. 45, Issue 2
Finding community structure in networks using the eigenvectors of matrices
journal, September 2006
- Newman, M. E. J.
- Physical Review E, Vol. 74, Issue 3
Information filtering in complex weighted networks
journal, April 2011
- Radicchi, Filippo; Ramasco, José J.; Fortunato, Santo
- Physical Review E, Vol. 83, Issue 4
Statistical mechanics of complex networks
journal, January 2002
- Albert, Réka; Barabási, Albert-László
- Reviews of Modern Physics, Vol. 74, Issue 1
Collective dynamics of ‘small-world’ networks
journal, June 1998
- Watts, Duncan J.; Strogatz, Steven H.
- Nature, Vol. 393, Issue 6684
The Role, Use and Activation of Strong and Weak Network Ties: A Qualitative Analysis*
journal, September 2005
- Jack, Sarah L.
- Journal of Management Studies, Vol. 42, Issue 6
The architecture of complex weighted networks
journal, March 2004
- Barrat, A.; Barthelemy, M.; Pastor-Satorras, R.
- Proceedings of the National Academy of Sciences, Vol. 101, Issue 11
Exploring the directed h-degree in directed weighted networks
journal, October 2012
- Zhao, Star X.; Ye, Fred Y.
- Journal of Informetrics, Vol. 6, Issue 4
The Strength of Weak Ties
journal, May 1973
- Granovetter, Mark S.
- American Journal of Sociology, Vol. 78, Issue 6
h-Degree as a basic measure in weighted networks
journal, October 2011
- Zhao, Star X.; Rousseau, Ronald; Ye, Fred Y.
- Journal of Informetrics, Vol. 5, Issue 4
Node centrality in weighted networks: Generalizing degree and shortest paths
journal, July 2010
- Opsahl, Tore; Agneessens, Filip; Skvoretz, John
- Social Networks, Vol. 32, Issue 3
Scale-free trees: The skeletons of complex networks
journal, October 2004
- Kim, Dong-Hee; Noh, Jae Dong; Jeong, Hawoong
- Physical Review E, Vol. 70, Issue 4
Hirsch-type indices for characterizing networks
journal, November 2008
- Schubert, András; Korn, András; Telcs, András
- Scientometrics, Vol. 78, Issue 2
Extracting the Globally and Locally Adaptive Backbone of Complex Networks
journal, June 2014
- Zhang, Xiaohang; Zhang, Zecong; Zhao, Han
- PLoS ONE, Vol. 9, Issue 6
Extracting the multiscale backbone of complex weighted networks
journal, April 2009
- Serrano, M. A.; Boguna, M.; Vespignani, A.
- Proceedings of the National Academy of Sciences, Vol. 106, Issue 16
Emergence of Scaling in Random Networks
journal, October 1999
- Barabási, Albert-László; Albert, Réka
- Science, Vol. 286, Issue 5439
Social network analysis: a powerful strategy, also for the information sciences
journal, December 2002
- Otte, Evelien; Rousseau, Ronald
- Journal of Information Science, Vol. 28, Issue 6
A Set of Measures of Centrality Based on Betweenness
journal, March 1977
- Freeman, Linton C.
- Sociometry, Vol. 40, Issue 1
Network science
journal, January 2007
- Börner, Katy; Sanyal, Soma; Vespignani, Alessandro
- Annual Review of Information Science and Technology, Vol. 41, Issue 1
Abstracting the core subnet of weighted networks based on link strengths: Abstracting Core Subnet of Weighted Networks Based on Link Strengths
journal, January 2014
- Zhao, Star X.; Zhang, Paul L.; Li, Jiang
- Journal of the Association for Information Science and Technology, Vol. 65, Issue 5
The H-index of a network node and its relation to degree and coreness
journal, January 2016
- Lü, Linyuan; Zhou, Tao; Zhang, Qian-Ming
- Nature Communications, Vol. 7, Issue 1
An index to quantify an individual's scientific research output
journal, November 2005
- Hirsch, J. E.
- Proceedings of the National Academy of Sciences, Vol. 102, Issue 46
Complex networks: Structure and dynamics
journal, February 2006
- Boccaletti, S.; Latora, V.; Moreno, Y.
- Physics Reports, Vol. 424, Issue 4-5
Extracting the Information Backbone in Online System
journal, May 2013
- Zhang, Qian-Ming; Zeng, An; Shang, Ming-Sheng
- PLoS ONE, Vol. 8, Issue 5
Works referencing / citing this record:
Simplifying Weighted Heterogeneous Networks by Extracting h-Structure via s-Degree
journal, December 2019
- Wang, Ruby W.; Ye, Fred Y.
- Scientific Reports, Vol. 9, Issue 1