English
Related papers

Related papers: Influence maximization in complex networks through…

200 papers

Finding a small subset of influential nodes to maximise influence spread in a complex network is an active area of research. Different methods have been proposed in the past to identify a set of seed nodes that can help achieve a faster…

Social and Information Networks · Computer Science 2022-12-23 Abida Sadaf , Luke Mathieson , Piotr Bródka , Katarzyna Musial

As a widely observable social effect, influence diffusion refers to a process where innovations, trends, awareness, etc. spread across the network via the social impact among individuals. Motivated by such social effect, the concept of…

Social and Information Networks · Computer Science 2020-12-24 Liang Ma

Influence maximization is the problem of finding a set of users in a social network, such that by targeting this set, one maximizes the expected spread of influence in the network. Most of the literature on this topic has focused…

Databases · Computer Science 2011-10-03 Amit Goyal , Francesco Bonchi , Laks V. S. Lakshmanan

Given a network represented by a graph $G=(V,E)$, we consider a dynamical process of influence diffusion in $G$ that evolves as follows: Initially only the nodes of a given $S\subseteq V$ are influenced; subsequently, at each round, the set…

Data Structures and Algorithms · Computer Science 2016-10-13 Gennaro Cordasco , Luisa Gargano , Marco Mecchia , Adele A. Rescigno , Ugo Vaccaro

The functions of complex networks are usually determined by a small set of vital nodes. Finding the best set of vital nodes (eigenshield nodes) is critical to the network's robustness against rumor spreading and cascading failures, which…

Data Analysis, Statistics and Probability · Physics 2022-10-31 Ming-Yang Zhou , Manuel Sebastian Mariani , Hao Liao , Rui Mao , Yi-Cheng Zhang

Networks portray a multitude of interactions through which people meet, ideas are spread, and infectious diseases propagate within a society. Identifying the most efficient "spreaders" in a network is an important step to optimize the use…

Social networks, due to their popularity, have been studied extensively these years. A rich body of these studies is related to influence maximization, which aims to select a set of seed nodes for maximizing the expected number of active…

Social and Information Networks · Computer Science 2015-10-14 Zhefeng Wang , Enhong Chen , Qi Liu , Yu Yang , Yong Ge , Biao Chang

We address the problem of influence maximization when the social network is accompanied by diffusion cascades. In prior works, such information is used to compute influence probabilities, which is utilized by stochastic diffusion models in…

Social and Information Networks · Computer Science 2020-11-23 George Panagopoulos , Fragkiskos D. Malliaros , Michalis Vazirgiannis

Global integration of information in the brain results from complex interactions of segregated brain networks. Identifying the most influential neuronal populations that efficiently bind these networks is a fundamental problem of systems…

Influential node detection is a central research topic in social network analysis. Many existing methods rely on the assumption that the network structure is completely known \textit{a priori}. However, in many applications, network…

Social and Information Networks · Computer Science 2016-12-01 Qunwei Li , Bhavya Kailkhura , Jayaraman J. Thiagarajan , Zhenliang Zhang , Pramod K. Varshney

It is widely acknowledged that the initial spreaders play an important role for the wide spreading of information in complex networks. Thus, a variety of centrality-based methods have been proposed to identify the most influential…

Physics and Society · Physics 2021-04-15 Leyang Xue , Peng Zhang , An Zeng

Identifying the most influential spreaders is important to understand and control the spreading process in a network. As many real-world complex systems can be modeled as multilayer networks, the question of identifying important nodes in…

Physics and Society · Physics 2021-01-08 Qi Zeng , Ying Liu , Liming Pan , Ming Tang

Complex contagion phenomena, such as the spread of information or contagious diseases, often occur among the population due to higher-order interactions between individuals. Individuals who can be represented by nodes in a network may play…

Physics and Society · Physics 2024-04-02 Su-Su Zhang , Xiaoyan Yu , Gui-Quan Sun , Chuang Liu , Xiu-Xiu Zhan

Social connections are conduits through which individuals communicate, information propagates, and diseases spread. Identifying individuals who are more likely to adopt ideas and spread them is essential in order to develop effective…

Social and Information Networks · Computer Science 2024-10-31 Vedran Sekara , Ivan Dotu , Manuel Cebrian , Esteban Moro , Manuel Garcia-Herranz

In this paper, we study the crucial elements of complex networks, namely nodes, and edges and their properties such as their community structure, which play an important role in dictating the robustness of the network towards structural…

Social and Information Networks · Computer Science 2021-02-04 V. Parimi , A. Pal , S. Ruj , P. Kumaraguru , T. Chakraborty

Understanding the network structure, and finding out the influential nodes is a challenging issue in the large networks. Identifying the most influential nodes in the network can be useful in many applications like immunization of nodes in…

Social and Information Networks · Computer Science 2017-01-10 Naveen Gupta , Anurag Singh , Hocine Cherifi

An efficient strategy for the identification of influential spreaders that could be used to control epidemics within populations would be of considerable importance. Generally, populations are characterized by its community structures and…

Physics and Society · Physics 2018-10-23 Shi-Long Luo , Kai Gong , Li Kang

The stability of Boolean networks has attracted much attention due to its wide applications in describing the dynamics of biological systems. During the past decades, much effort has been invested in unveiling how network structure and…

Physics and Society · Physics 2018-03-21 Jiannan Wang , Sen Pei , Wei Wei , Xiangnan Feng , Zhiming Zheng

Influential nodes in complex networks are typically defined as those nodes that maximize the asymptotic reach of a spreading process of interest. However, for practical applications such as viral marketing and online information spreading,…

Social and Information Networks · Computer Science 2019-03-18 Fang Zhou , Linyuan Lü , Manuel Sebastian Mariani

The increasing prominence of temporal networks in online social platforms and dynamic communication systems has made influence maximization a critical research area. Various diffusion models have been proposed to capture the spread of…

Social and Information Networks · Computer Science 2025-07-31 Aaqib Zahoor , Iqra Altaf Gillani , Janibul Bashir