English
Related papers

Related papers: Important node identification for complex networks…

200 papers

Influence maximization (IM) is a combinatorial problem of identifying a subset of nodes called the seed nodes in a network (graph), which when activated, provide a maximal spread of influence in the network for a given diffusion model and a…

Machine Learning · Computer Science 2022-05-31 Sai Munikoti , Balasubramaniam Natarajan , Mahantesh Halappanavar

Vital node identification is the problem of finding nodes of highest importance in complex networks. This problem has crucial applications in various contexts such as viral marketing or controlling the propagation of virus or rumours in…

Social and Information Networks · Computer Science 2022-02-15 Ahmad Asgharian Rezaei , Justin Munoz , Mahdi Jalili , Hamid Khayyam

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

Influence maximization is the task of selecting a small number of seed nodes in a social network to maximize the influence spread from these seeds. It has been widely investigated in the past two decades. In the canonical setting, the…

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

The well-known influence maximization problem aims at maximizing the influence of one information cascade in a social network by selecting appropriate seed users prior to the diffusion process. In its adaptive version, additional seed users…

Social and Information Networks · Computer Science 2020-03-30 Guangmo Tong , Ruiqi Wang , Zheng Dong , Xiang Li

Since its introduction in 2003, the influence maximization (IM) problem has drawn significant research attention in the literature. The aim of IM is to select a set of k users who can influence the most individuals in the social network.…

Social and Information Networks · Computer Science 2019-06-19 Hui Li , Mengting Xu , Sourav S Bhowmick , Changsheng Sun , Zhongyuan Jiang , Jiangtao Cui

How would admissions look like in a university program for influencers? In the realm of social network analysis, influence maximization and link prediction stand out as pivotal challenges. Influence maximization focuses on identifying a set…

Social and Information Networks · Computer Science 2025-07-08 Marina Lin , Laura P. Schaposnik , Raina Wu

Finding influential spreaders is a crucial task in the field of network analysis because of numerous theoretical and practical importance. These nodes play vital roles in the information diffusion process, like viral marketing. Many…

Social and Information Networks · Computer Science 2021-02-09 Nipun Aggarwal , Sanjay Kumar

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

Identification of critical nodes is a prominent topic in the study of complex networks. Numerous methods have been proposed, yet most exhibit inherent limitations. Traditional approaches primarily analyze specific structural features of the…

Social and Information Networks · Computer Science 2024-06-25 Hao Wang , Ting Luo , Shuang-ping Yang , Ming Jing , Jian Wang , Na Zhao

Identifying the node spreading influence in networks is an important task to optimally use the network structure and ensure the more efficient spreading in information. In this paper, by taking into account the shortest distance between a…

Physics and Society · Physics 2015-06-22 Jian-Guo Liu , Zhuo-Ming Ren , Qiang Guo

This study presents an integrated approach for identifying key nodes in information propagation networks using advanced artificial intelligence methods. We introduce a novel technique that combines the Decision-making Trial and Evaluation…

Social and Information Networks · Computer Science 2024-03-04 Bin Yuan , Tianbo Song , Jerry Yao

The network of networks(NON) research is focused on studying the properties of n interdependent networks which is ubiquitous in the real world. Identifying the influential nodes in the network of networks is theoretical and practical…

Social and Information Networks · Computer Science 2015-01-26 Meizhu Li , Qi Zhang , Qi Liu , Yong Deng

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

Identifying the most influential spreaders is an important issue in controlling the spreading processes in complex networks. Centrality measures are used to rank node influence in a spreading dynamics. Here we propose a node influence…

Physics and Society · Physics 2016-03-23 Ying Liu , Ming Tang , Tao Zhou , Younghae Do

Social networks have enabled user-specific advertisements and recommendations on their platforms, which puts a significant focus on Influence Maximisation (IM) for target advertising and related tasks. The aim is to identify nodes in the…

Social and Information Networks · Computer Science 2022-12-01 Inder Khatri , Aaryan Gupta , Arjun Choudhry , Aryan Tyagi , Dinesh Kumar Vishwakarma , Mukesh Prasad

Influence Maximization is a NP-hard problem of selecting the optimal set of influencers in a network. Here, we propose two new approaches to influence maximization based on two very different metrics. The first metric, termed Balanced Index…

Social and Information Networks · Computer Science 2019-12-02 Panagiotis D. Karampourniotis , Boleslaw K. Szymanski , Gyorgy Korniss

Influence maximization (IM) is a crucial optimization task related to analyzing complex networks in the real world, such as social networks, disease propagation networks, and marketing networks. Publications to date about the IM problem…

Social and Information Networks · Computer Science 2024-05-16 Xilong Qu , Wenbin Pei , Yingchao Yang , Xirong Xu , Renquan Zhang , Qiang Zhang

The rapid expansion of social network provides a suitable platform for users to deliver messages. Through the social network, we can harvest resources and share messages in a very short time. The developing of social network has brought us…

Social and Information Networks · Computer Science 2020-10-28 Pengli Lu , Chen Dong

In recent years, the problem of identifying the spreading ability and ranking social network users according to their influence has attracted a lot of attention; different approaches have been proposed for this purpose. Most of these…

Social and Information Networks · Computer Science 2021-11-09 Ahmad Zareie , Amir Sheikhahmadi , Rizos Sakellariou