English
Related papers

Related papers: Balancing Speed and Coverage by Sequential Seeding…

200 papers

To better understand the inner workings of information spreading, network researchers often use simple models to capture the spreading dynamics. But most models only highlight the effect of local interactions on the global spreading of a…

Physics and Society · Physics 2014-01-29 Atieh Mirshahvalad , Alcides Viamontes , Ludvig Lizana , Martin Rosvall

How does social network structure amplify or stifle behavior diffusion? Existing theory suggests that when social reinforcement makes the adoption of behavior more likely, it should spread more -- both farther and faster -- on clustered…

Social and Information Networks · Computer Science 2025-07-11 Allison Wan , Christoph Riedl , David Lazer

Influence maximization in networks is a central problem in machine learning and causal inference, where an intervention on a subset of individuals triggers a diffusion process through the network. Existing approaches typically optimize…

Methodology · Statistics 2026-03-13 Renjie Cao , Zhuoxin Yan , Xinyan Su , Zhiheng Zhang

Many systems of scientific interest can be conceptualized as multipartite networks. Examples include the spread of sexually transmitted infections, scientific collaborations, human friendships, product recommendation systems, and metabolic…

Physics and Society · Physics 2021-03-02 Hyojun A. Lee , Luiz G. A. Alves , Luís A. Nunes Amaral

Various types of promising techniques have come into being for influence maximization whose aim is to identify influential nodes in complex networks. In essence, real-world applications usually have high requirements on the balance between…

Social and Information Networks · Computer Science 2024-09-24 Yi Liu , Xiaoan Tang , Witold Pedrycz , Qiang Zhang

The goal of opinion maximization is to maximize the positive view towards a product, an ideology or any entity among the individuals in social networks. So far, opinion maximization is mainly studied as finding a set of influential nodes…

Social and Information Networks · Computer Science 2019-01-03 Anuj Nayak , Seyyedali Hosseinalipour , Huaiyu Dai

In order to induce farmers to adopt a productive new agricultural technology, we apply simple and complex contagion diffusion models on rich social network data from 200 villages in Malawi to identify seed farmers to target and train on the…

General Economics · Economics 2018-08-06 Lori Beaman , Ariel BenYishay , Jeremy Magruder , Ahmed Mushfiq Mobarak

In wireless ad hoc networks, distributed nodes can collaboratively form an antenna array for long-distance communications to achieve high energy efficiency. In recent work, Ochiai, et al., have shown that such collaborative beamforming can…

Information Theory · Computer Science 2007-07-13 Athina P. Petropulu , Lun Dong , H. Vincent Poor

Information spreading in online social communities has attracted tremendous attention due to its utmost practical values in applications. Despite that several individual-level diffusion data have been investigated, we still lack the…

Physics and Society · Physics 2018-11-21 Sen Pei , Lev Muchnik , Shaoting Tang , Zhiming Zheng , Hernan A. Makse

In a social network, even about the same information the excitements between different pairs of users are different. If you want to spread a piece of new information and maximize the expected total amount of excitements, which seed users…

Social and Information Networks · Computer Science 2016-10-26 Zhefeng Wang , Yu Yang , Jian Pei , Enhong Chen

Community discovery in the social network is one of the tremendously expanding areas which earn interest among researchers for the past one decade. There are many already existing algorithms. However, new seed-based algorithms establish an…

Social and Information Networks · Computer Science 2018-08-13 Belfin R , E. Grace Mary Kanaga , Piotr Bródka

An information cascade is a circumstance where agents make decisions in a sequential fashion by following other agents. Bikhchandani et al., predict that once a cascade starts it continues, even if it is wrong, until agents receive an…

Multiagent Systems · Computer Science 2022-11-02 Sriashalya Srivathsan , Stephen Cranefield , Jeremy Pitt

To promote viral marketing, major social platforms (e.g., Facebook Marketplace and Pinduoduo) repeatedly select and invite different users (as seeds) in online social networks to share fresh information about a product or service with their…

Social and Information Networks · Computer Science 2024-11-15 Songhua Li , Lingjie Duan

Matching local features across images is a fundamental problem in computer vision. Targeting towards high accuracy and efficiency, we propose Seeded Graph Matching Network, a graph neural network with sparse structure to reduce redundant…

Computer Vision and Pattern Recognition · Computer Science 2021-08-20 Hongkai Chen , Zixin Luo , Jiahui Zhang , Lei Zhou , Xuyang Bai , Zeyu Hu , Chiew-Lan Tai , Long Quan

In many complex systems, the dynamic processes that take place on a network and the changes in the network topology are intertwined. Here, we propose a model of coevolutionary dynamics of information spreading which is accompanied with link…

Physics and Society · Physics 2023-11-01 Jeehye Choi , Byungjoon Min

Identifying the most influential spreaders is one of outstanding problems in physics of complex systems. So far, many approaches have attempted to rank the influence of nodes but there is still the lack of accuracy to single out influential…

Physics and Society · Physics 2018-01-29 Byungjoon Min

Network centrality plays an important role in many applications. Central nodes in social networks can be influential, driving opinions and spreading news or rumors.In hyperlinked environments, such as the Web, where users navigate via…

Social and Information Networks · Computer Science 2017-10-11 Sourav Medya , Arlei Silva , Ambuj Singh , Prithwish Basu , Ananthram Swami

There has been significant interest in the networking community on the impact of cascade effects on the diffusion of networking technology upgrades in the Internet. Thinking of the global Internet as a graph, where each node represents an…

Social and Information Networks · Computer Science 2015-03-20 Sharon Goldberg , Zhenming Liu

The paper citation network is a traditional social medium for the exchange of ideas and knowledge. In this paper we view citation networks from the perspective of information diffusion. We study the structural features of the information…

Digital Libraries · Computer Science 2009-05-19 Xiaolin Shi , Belle Tseng , Lada A. Adamic

How to identify influential nodes in social networks is of theoretical significance, which relates to how to prevent epidemic spreading or cascading failure, how to accelerate information diffusion, and so on. In this Letter, we make an…

Physics and Society · Physics 2015-06-23 Xiang-Yu Zhao , Bin Huang , Ming Tang , Hai-Feng Zhang , Duan-Bing Chen