Identification of influential spreaders in bipartite networks:A singular value decomposition approach

Shuang Xu, Pei Wang and Chunxia Zhang

Physica A: Statistical Mechanics and its Applications, 2019, vol. 513, issue C, 297-306

Abstract: A bipartite network is a graph that contains two disjoint sets of nodes, such that every edge connects the two node sets. The significance of identifying influential nodes in bipartite networks is highlighted from both theoretical and practical perspectives. By considering the unique feature of bipartite networks, namely, links between the same node set are forbidden, we propose two new algorithms, called SVD-rank and SVDA-rank respectively. In the two algorithms, singular value decomposition (SVD) is performed on the original bipartite network and augmented network (two ground nodes are added). Susceptible–Infected–Recovered (SIR) model is employed to evaluate the performance of the two algorithms. Simulations on seven real-world networks show that the proposed algorithms can well identify influential spreaders in bipartite networks, and the two algorithms are robust to network perturbations. The proposed algorithms may have potential applications in the control of bipartite networks.

Keywords: Singular value decomposition; Complex network; Influential spreader; Bipartite network; Important node (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118311294
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:513:y:2019:i:c:p:297-306

DOI: 10.1016/j.physa.2018.09.005

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 ().