BENCHMARKING THE INFLUENTIAL NODES IN COMPLEX NETWORKS

Owais A. Hussain, Maaz Bin Ahmad () and Faraz A. Zaidi ()
Additional contact information
Owais A. Hussain: Karachi Institute of Economics and Technology, Karachi, Pakistan
Maaz Bin Ahmad: Karachi Institute of Economics and Technology, Karachi, Pakistan
Faraz A. Zaidi: ��York University, Toronto, Canada

Advances in Complex Systems (ACS), 2022, vol. 25, issue 07, 1-33

Abstract: Among diverse topics in complex network analysis, the idea of extracting a small set of nodes which can maximally influence other nodes in the network has a variety of applications, especially for e-marketing and social networking. While there is an abundance of heuristics to identify such influential nodes, the method of quantifying the influence itself, has not been investigated in the research community. Most of the classical and state-of-the-art works use Diffusion tests for influence benchmark of a particular set of nodes in the network. The underlying study challenges this method and conducts thorough experiments to show that for real-world applications, the diffusion test alone is not only insufficient, but in some cases is also an inaccurate method of benchmarking. Using eight widely adopted heuristics, 25 networks were tested using Diffusion tests and compared with resilience test, we found out that no single algorithm performs consistently on both types of tests. Thus, we conclude that a more accurate way of benchmarking a set of influential nodes is to run diffusion tests alongside resilience test, in order to label a certain technique as best performer.

Keywords: Network influence; influence mining; resilience; complex networks (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525922500102
Access to full text is restricted to subscribers

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:wsi:acsxxx:v:25:y:2022:i:07:n:s0219525922500102

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525922500102

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().