English
Related papers

Related papers: Identifying Influential Spreaders by Weighted Lead…

200 papers

Influence maximization is the task of finding a set of seed nodes in a social network such that the influence spread of these seed nodes based on certain influence diffusion model is maximized. Topic-aware influence diffusion models have…

Social and Information Networks · Computer Science 2014-11-24 Wei Chen , Tian Lin , Cheng Yang

Competition is ubiquitous in many complex biological, social, and technological systems, playing an integral role in the evolutionary dynamics of the systems. It is often useful to determine the dominance hierarchy or the rankings of the…

Physics and Society · Physics 2019-01-09 Seungkyu Shin , Sebastian E. Ahnert , Juyong Park

Many works related to Twitter aim at characterizing its users in some way: role on the service (spammers, bots, organizations, etc.), nature of the user (socio-professional category, age, etc.), topics of interest , and others. However, for…

Computation and Language · Computer Science 2016-08-01 Jean-Valère Cossu , Vincent Labatut , Nicolas Dugué

We consider the model of information diffusion in social networks from \cite{Hui2010a} which incorporates trust (weighted links) between actors, and allows actors to actively participate in the spreading process, specifically through the…

Social and Information Networks · Computer Science 2013-02-27 Elliot Anshelevich , Ameya Hate , Malik Magdon-Ismail

Although social networks have expanded the range of ideas and information accessible to users, they are also criticized for amplifying the polarization of user opinions. Given the inherent complexity of these phenomena, existing approaches…

Social and Information Networks · Computer Science 2025-02-19 Marino Kühne , Panagiotis D. Grontas , Giulia De Pasquale , Giuseppe Belgioioso , Florian Dörfler , John Lygeros

Social networks have become an increasingly common abstraction to capture the interactions of individual users in a number of everyday activities and applications. As a result, the analysis of such networks has attracted lots of attention…

Social and Information Networks · Computer Science 2023-05-05 Ahmad Zareie , Rizos Sakellariou

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

The epistemic position of an agent often depends on their position in a larger network of other agents who provide them with information. In general, agents are better off if they have diverse and independent sources. Sullivan et al. [2020]…

Social and Information Networks · Computer Science 2023-02-02 Colin Klein , Marc Cheong , Marinus Ferreira , Emily Sullivan , Mark Alfano

Many online social networks allow directed edges: Alice can unilaterally add an "edge" to Bob, typically indicating interest in Bob or Bob's content, without Bob's permission or reciprocation. In directed social networks we observe the rise…

Social and Information Networks · Computer Science 2018-02-23 Alex Fabrikant , Mohammad Mahdian , Andrew Tomkins

Identifying the most influential individuals can provide invaluable help in developing and deploying effective viral marketing strategies. Previous studies mainly focus on designing efficient algorithms or heuristics to find top-K…

Social and Information Networks · Computer Science 2015-08-06 Xiaodong Liu , Xiangke Liao , Shanshan Li , Jingying Zhang , Lisong Shao , Chenlin Huang , Liquan Xiao

Targeting influential nodes in complex networks allows fastening or hindering rumors, epidemics, and electric blackouts. Since communities are prevalent in real-world networks, community-aware centrality measures exploit this information to…

Social and Information Networks · Computer Science 2022-02-02 Stephany Rajeh , Ali Yassin , Ali Jaber , Hocine Cherifi

Multi-label network classification is a well-known task that is being used in a wide variety of web-based and non-web-based domains. It can be formalized as a multi-relational learning task for predicting nodes labels based on their…

Machine Learning · Computer Science 2019-02-26 Ahmed Rashed , Josif Grabocka , Lars Schmidt-Thieme

Identifying influential nodes in complex networks is a fundamental challenge for understanding how information, influence, and contagion propagate through interconnected systems. Conventional centrality measures, particularly gravity-based…

Social and Information Networks · Computer Science 2025-11-25 Pouria Bazyarrezaei , Mohammad Abdollahi Azgomi

This paper addresses influence pathway discovery, a key emerging problem in today's online media. We propose a discovery algorithm that leverages recently published work on unsupervised interpretable ideological embedding, a mapping of…

Social influence, sometimes referred to as spillover or contagion, have been extensively studied in various empirical social network research. However, there are various estimation challenges in identifying social influence effects, as they…

Social and Information Networks · Computer Science 2019-03-15 Ran Xu

Many biological, ecological and economic systems are best described by weighted networks, as the nodes interact with each other with varying strength. However, most network models studied so far are binary, the link strength being either 0…

Disordered Systems and Neural Networks · Physics 2009-11-07 S. H. Yook , H. Jeong , A. -L. Barabasi , Y. Tu

Social networks have been popular platforms for information propagation. An important use case is viral marketing: given a promotion budget, an advertiser can choose some influential users as the seed set and provide them free or discounted…

Social and Information Networks · Computer Science 2016-11-15 Yixin Bao , Xiaoke Wang , Zhi Wang , Chuan Wu , Francis C. M. Lau

Evaluating node influence is fundamental for identifying key nodes in complex networks. Existing methods typically rely on generic indicators to rank node influence across diverse networks, thereby ignoring the individualized features of…

Social and Information Networks · Computer Science 2024-05-14 Bingyu Zhu , Qingyun Sun , Jianxin Li , Daqing Li

We consider the problem of identifying rumor sources in a network, in which rumor spreading obeys a time-slotted susceptible-infected model. Unlike existing approaches, our proposed algorithm identifies as sources those nodes, which when…

Signal Processing · Electrical Eng. & Systems 2018-10-02 Jiachun Pan , Wenyi Zhang

Rumor models consider that information transmission occurs with the same probability between each pair of nodes. However, this assumption is not observed in social networks, which contain influential spreaders. To overcome this limitation,…

Physics and Society · Physics 2017-03-08 Didier A. Vega-Oliveros , Luciano da F. Costa , Francisco A. Rodrigues