A new method optimizing the subgraph centrality of large networks

Xin Yan, Chunlin Li, Ling Zhang and Yaogai Hu

Physica A: Statistical Mechanics and its Applications, 2016, vol. 444, issue C, 373-387

Abstract: Since many realistic networks such as wireless sensor/ad hoc networks usually do not agree very well with the basic network models such as small-word and scale-free models, we often need to obtain some expected structural features such as a small average path length and a regular degree distribution while optimizing the connectivity of these networks. Although a minor addition of links for optimizing network connectivity is not likely to change the structural properties of a network, it is necessary to investigate the impact of link addition on network properties as the number of the added links increases. However, to the best of our knowledge, the study of that problem has not been found so far. Furthermore, two closely related questions to that problem, i.e., how to measure and how to improve network connectivity, have not been studied carefully enough yet. To address the three problems above, the authors derive a better measure of network connectivity for large networks and a new strategy that can increase/decrease network connectivity the most, and propose a spectral density algorithm optimizing the connectivity of large networks, which is able to indicate the impact on the structural properties of a network while increasing/decreasing its connectivity, providing us a guided optimization of network connectivity. In other words, our algorithm can optimize not only the connectivity of a large network but also its structural features. Meanwhile, our new findings about spectral density are also concluded in this paper. In addition, we may also apply this algorithm to solve all eigenvalues of an N×N matrix, with a low complexity of O(N2) at most.

Keywords: Spectral density; Optimization; Network connectivity; Structural properties; Spectral radius (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437115008808
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:444:y:2016:i:c:p:373-387

DOI: 10.1016/j.physa.2015.10.034

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().