English
Related papers

Related papers: Tracking Top-K Influential Vertices in Dynamic Net…

200 papers

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

Searching for influential spreaders in complex networks is an issue of great significance for applications across various domains, ranging from the epidemic control, innovation diffusion, viral marketing, social movement to idea…

Physics and Society · Physics 2013-12-24 Sen Pei , Hernan A. Makse

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

Influence maximization is the problem of finding a set of influential users in a social network such that the expected spread of influence under a certain propagation model is maximized. Much of the previous work has neglected the important…

Social and Information Networks · Computer Science 2016-11-18 Wei Lu , Laks V. S. Lakshmanan

Many phenomena in real world social networks are interpreted as spread of influence between activated and non-activated network elements. These phenomena are formulated by combinatorial graphs, where vertices represent the elements and…

Discrete Mathematics · Computer Science 2024-03-01 Siavash Askari , Manouchehr Zaker

We propose an efficient and accurate measure for ranking spreaders and identifying the influential ones in spreading processes in networks. While the edges determine the connections among the nodes, their specific role in spreading should…

Physics and Society · Physics 2017-09-06 Ying Liu , Ming Tang , Younghae Do , Pak Ming Hui

Social networks represent nowadays in many contexts the main source of information transmission and the way opinions and actions are influenced. For instance, generic advertisements are way less powerful than suggestions from our contacts.…

Neural and Evolutionary Computing · Computer Science 2021-05-03 Kateryna Konotopska , Giovanni Iacca

Influence maximization, fundamental for word-of-mouth marketing and viral marketing, aims to find a set of seed nodes maximizing influence spread on social network. Early methods mainly fall into two paradigms with certain benefits and…

Social and Information Networks · Computer Science 2014-02-18 Suqi Cheng , Hua-Wei Shen , Junming Huang , Wei Chen , Xue-Qi Cheng

We study the online influence maximization (OIM) problem in social networks, where the learner repeatedly chooses seed nodes to generate cascades, observes the cascade feedback, and gradually learns the best seeds that generate the largest…

Social and Information Networks · Computer Science 2022-08-26 Zhijie Zhang , Wei Chen , Xiaoming Sun , Jialin Zhang

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

One key problem in network analysis is the so-called influence maximization problem, which consists in finding a set $S$ of at most $k$ seed users, in a social network, maximizing the spread of information from $S$. This paper studies a…

Computer Science and Game Theory · Computer Science 2020-03-19 Ruben Becker , Gianlorenzo D'Angelo , Hugo Gilbert

Link recommendation systems in online social networks (OSNs), such as Facebook's ``People You May Know'', Twitter's ``Who to Follow'', and Instagram's ``Suggested Accounts'', facilitate the formation of new connections among users. This…

Social and Information Networks · Computer Science 2024-03-01 Xiaolong Chen , Yifan Song , Jing Tang

We consider the problem of selecting $k$ seed nodes in a network to maximize the minimum probability of activation under an independent cascade beginning at these seeds. The motivation is to promote fairness by ensuring that even the least…

Social and Information Networks · Computer Science 2025-02-20 Dennis Robert Windham , Caroline J. Wendt , Alex Crane , Madelyn J Warr , Freda Shi , Sorelle A. Friedler , Blair D. Sullivan , Aaron Clauset

Influence maximization problem involves selecting a subset of seed nodes within a social network to maximize information spread under a given diffusion model, so how to identify the important nodes is the problem to be considered in this…

Social and Information Networks · Computer Science 2024-11-25 Qi Cao , Yurong Song , Min Li , Ruqi Li , Hongbo Qu , Guo-Ping Jiang , Jinye Xiong

Information diffusion in networks has received a lot of recent attention. Most previous work addresses the influence maximization problem of selecting an appropriate set of seed nodes to initiate the diffusion process so that the largest…

Social and Information Networks · Computer Science 2016-09-13 Konstantinos Liontis , Evaggelia Pitoura

Identifying influential spreaders is crucial for understanding and controlling spreading processes on social networks. Via assigning degree-dependent weights onto links associated with the ground node, we proposed a variant to a recent…

Physics and Society · Physics 2015-01-16 Qian Li , Tao Zhou , Linyuan Lv , Duanbing Chen

Identifying influential spreaders in complex networks is a crucial problem which relates to wide applications. Many methods based on the global information such as $k$-shell and PageRank have been applied to rank spreaders. However, most of…

Physics and Society · Physics 2015-06-16 Duan-Bing Chen , Rui Xiao , An Zeng , Yi-Cheng Zhang

Influence maximization in temporal social networks presents unique challenges due to the dynamic interactions that evolve over time. Traditional diffusion models often fall short in capturing the real-world complexities of active-inactive…

Social and Information Networks · Computer Science 2025-07-24 Aaqib Zahoor , Iqra Altaf Gillani , Janib ul Bashir

A pivotal idea in network science, marketing research and innovation diffusion theories is that a small group of nodes -- called influencers -- have the largest impact on social contagion and epidemic processes in networks. Despite the…

Physics and Society · Physics 2018-12-12 Flavio Iannelli , Manuel Sebastian Mariani , Igor M. Sokolov
‹ Prev 1 3 4 5 6 7 10 Next ›