IMine: A CUSTOMIZABLE FRAMEWORK FOR INFLUENCE MINING IN COMPLEX NETWORKS

Owais A. Hussain and Faraz A. Zaidi ()
Additional contact information
Owais A. Hussain: College of Computing and Information Sciences, Karachi Institute of Economics and Technology, Karachi, Pakistan
Faraz A. Zaidi: York University, Keele Campus, Toronto, Canada

Advances in Complex Systems (ACS), 2024, vol. 27, issue 01n02, 1-33

Abstract: The idea of discovering a few nodes with potential to impact an entire network, is known as Influence Maximization (IM) and has many real-world applications which make it one of well-studied research problems in the domain of network analysis. IM typically requires a fixed criteria of budget (number of influential nodes to be identified) as input. The fundamental premise of this research is that the budget is not the sole criteria for real-world applications. This study challenges the conventional method to identify influential nodes, and proves that it requires specification of the stoppage criteria and the model used to quantify influence. We analyze the complex interplay of various criteria that can be used to solve IM problem, and prove that changing the criterion also changes the algorithm determined as the top performer. A number of criteria are presented in this paper apart from budget, such as the spread achieved by the algorithm (in terms of number of nodes influenced) and absolute time. The proposed IMine framework provides an interface to apply influence problem on various stoppage criteria, while also providing customization option to change the model of quantifying influence spread.

Keywords: Influence maximization; complex networks; information diffusion; linear threshold; independent cascade (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525924500048
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:27:y:2024:i:01n02:n:s0219525924500048

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525924500048

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