English
Related papers

Related papers: A Linear Circuit Model For Social Influence Analys…

200 papers

Social power quantifies the ability of individuals to influence others and plays a central role in social influence networks. Yet, computing social power typically requires global knowledge and significant computational or storage…

Systems and Control · Electrical Eng. & Systems 2026-04-07 Ye Tian , Angela Fontan , Yu Kawano , Wei Zhang , Kenji Kashima , Karl H. Johansson

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

The study of continuous-time information diffusion has been an important area of research for many applications in recent years. When only the diffusion traces (cascades) are accessible, cascade-based network inference and influence…

Social and Information Networks · Computer Science 2024-05-22 Keke Huang , Ruize Gao , Bogdan Cautis , Xiaokui Xiao

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

The identification of important nodes in complex networks is an area of exciting growth due to its applications across various disciplines like disease controlling, community finding, data mining, network system controlling, just to name a…

Social and Information Networks · Computer Science 2020-11-13 Qiuyan Shang , Yong Deng , Kang Hao Cheong

We consider the problem of estimating the latent structure of a social network based on the observed information diffusion events, or cascades, where the observations for a given cascade consist of only the timestamps of infection for…

Machine Learning · Statistics 2020-03-27 Ming Yu , Varun Gupta , Mladen Kolar

In this paper, we present a framework for studying the following fundamental question in network analysis: How should one assess the centralities of nodes in an information/influence propagation process over a social network? Our framework…

Social and Information Networks · Computer Science 2018-10-24 Wei Chen , Shang-Hua Teng , Hanrui Zhang

A social network (SN) is a social structure consisting of a group representing the interaction between them. SNs have recently been widely used and, subsequently, have become suitable and popular platforms for product promotion and…

Social and Information Networks · Computer Science 2022-09-13 Saeid Ghafouri , Seyed Hossein Khasteh , Seyed Omid Azarkasb

We introduce a minimal opinion formation model, which is quite flexible and can reproduce a broad variety of the existing micro-influence assumptions and models. At the same time, the model can be easily calibrated on real data, upon which…

Physics and Society · Physics 2022-04-05 Ivan V. Kozitsin

Online social networks are a dominant medium in everyday life to stay in contact with friends and to share information. In Twitter, users can connect with other users by following them, who in turn can follow back. In recent years,…

Social and Information Networks · Computer Science 2022-05-06 Christoph Schweimer , Christine Gfrerer , Florian Lugstein , David Pape , Jan A. Velimsky , Robert Elsässer , Bernhard C. Geiger

Influence maximization is the task of finding the smallest set of nodes whose activation in a social network can trigger an activation cascade that reaches the targeted network coverage, where threshold rules determine the outcome of…

Artificial Intelligence · Computer Science 2021-04-16 Manqing Ma , Gyorgy Korniss , Boleslaw K. Szymanski

Network-linked data, where multivariate observations are interconnected by a network, are becoming increasingly prevalent in fields such as sociology and biology. These data often exhibit inherent noise and complex relational structures,…

Methodology · Statistics 2025-09-11 Jianxiang Wang , Can M. Le , Tianxi Li

A widely studied model of influence diffusion in social networks represents the network as a graph $G=(V,E)$ with an influence threshold $t(v)$ for each node. Initially the members of an initial set $S\subseteq V$ are influenced. During…

Data Structures and Algorithms · Computer Science 2018-07-19 Gennaro Cordasco , Luisa Gargano , Joseph Peters , Adele Anna Rescigno , Ugo Vaccaro

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

As influencers play considerable roles in social media marketing, companies increase the budget for influencer marketing. Hiring effective influencers is crucial in social influencer marketing, but it is challenging to find the right…

Social and Information Networks · Computer Science 2023-04-14 Seungbae Kim , Jyun-Yu Jiang , Jinyoung Han , Wei Wang

Node influence metrics have been applied to many applications, including ranking web pages on internet, or locations on spatial networks. PageRank is a popular and effective algorithm for estimating node influence. However, conventional…

Social and Information Networks · Computer Science 2021-04-07 Qiwei Ma , Zhaoya Gong

This paper demonstrates a method for using belief-network algorithms to solve influence diagram problems. In particular, both exact and approximation belief-network algorithms may be applied to solve influence-diagram problems. More…

Artificial Intelligence · Computer Science 2013-04-10 Gregory F. Cooper

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

From many datasets gathered in online social networks, well defined community structures have been observed. A large number of users participate in these networks and the size of the resulting graphs poses computational challenges. There is…

Social and Information Networks · Computer Science 2014-01-15 Alexander V. Mantzaris

Measuring the influence of users in social networks is key for numerous applications. A recently proposed influence metric, coined as $\psi$-score, allows to go beyond traditional centrality metrics, which only assess structural graph…

Networking and Internet Architecture · Computer Science 2022-10-21 Nouamane Arhachoui , Esteban Bautista , Maximilien Danisch , Anastasios Giovanidis