English
Related papers

Related papers: Balancing Speed and Coverage by Sequential Seeding…

200 papers

Research on information diffusion generally assumes complete knowledge of the underlying network. However, in the presence of factors such as increasing privacy awareness, restrictions on application programming interfaces (APIs) and…

Social and Information Networks · Computer Science 2015-05-22 Václav Belák , Afra Mashhadi , Alessandra Sala , Donn Morrison

The dynamics of diffusion in complex networks are widely studied to understand how entities, such as information, diseases, or behaviors, spread in an interconnected environment. Complex networks often present community structure, and tools…

Physics and Society · Physics 2025-12-09 Alina Dubovskaya , Caroline B. Pena , David J. P. O'Sullivan

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

This paper describes a mechanism for content distribution through opportunistic contacts between subscribers. A subset of subscribers in the network are seeded with the content. The remaining subscribers obtain the information through…

Social and Information Networks · Computer Science 2013-08-13 Syed Haani Masood , Syed Ali Raza , Mark Coates

A growing set of applications consider the process of network formation by using subgraphs as a tool for generating the network topology. One of the pressing research challenges is thus to be able to use these subgraphs to understand the…

Social and Information Networks · Computer Science 2019-04-11 Soumajyoti Sarkar , Hamidreza Alvari , Paulo Shakarian

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

In many complex networked systems, such as online social networks, activity originates at certain nodes and subsequently spreads on the network through influence. In this work, we consider the problem of modeling the spread of influence and…

Social and Information Networks · Computer Science 2017-07-18 Arun Sathanur , Mahantesh Halappanavar , Yi Shi , Walin Sagduyu

I study how a startup with uncertainty over product quality and no knowledge of the underlying diffusion network optimally chooses initial seeds. To ensure widespread adoption when the product is good while minimizing negative perceptions…

Theoretical Economics · Economics 2025-06-13 Eric Gao

Promoting information spreading is a booming research topic in network science community. However, the exiting studies about promoting information spreading seldom took into account the human memory, which plays an important role in the…

Physics and Society · Physics 2017-06-28 Lei Gao , Wei Wang , Panpan Shu , Hui Gao , Lidia A. Braunstein

Conventional methods for scalable image coding for humans and machines require the transmission of additional information to achieve scalability. A recent diffusion-based approach avoids this by generating human-oriented images from…

Computer Vision and Pattern Recognition · Computer Science 2025-07-31 Yui Tatsumi , Ziyue Zeng , Hiroshi Watanabe

We study the $r$-complex contagion influence maximization problem. In the influence maximization problem, one chooses a fixed number of initial seeds in a social network to maximize the spread of their influence. In the $r$-complex…

Social and Information Networks · Computer Science 2022-06-15 Grant Schoenebeck , Biaoshuai Tao , Fang-Yi Yu

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

This paper investigates sensor scheduling for state estimation of complex networks over shared transmission channels. For a complex network of dynamical systems, referred to as nodes, a sensor network is adopted to measure and estimate the…

Systems and Control · Electrical Eng. & Systems 2023-01-12 Peihu Duan , Lidong He , Lingying Huang , Guanrong Chen , Ling Shi

In network embedding, random walks play a fundamental role in preserving network structures. However, random walk based embedding methods have two limitations. First, random walk methods are fragile when the sampling frequency or the number…

Machine Learning · Computer Science 2018-05-14 Yong Shi , Minglong Lei , Peng Zhang , Lingfeng Niu

Network cascade refers to diffusion processes in which outcome changes within part of an interconnected population trigger a sequence of changes across the entire network. These cascades are governed by underlying diffusion networks, which…

Social and Information Networks · Computer Science 2025-06-25 Yubai Yuan , Siyu Huang , Abdul Basit Adeel

This paper studies a strategic model of marketing and product diffusion in social networks. We consider two firms offering substitutable products which can improve their market share by seeding the key individuals in the market. Consumers…

Social and Information Networks · Computer Science 2019-12-19 Milad Siami , Amir Ajorlou , Ali Jadbabaie

Class-incremental learning is becoming more popular as it helps models widen their applicability while not forgetting what they already know. A trend in this area is to use a mixture-of-expert technique, where different models work together…

Information on social media spreads through an underlying diffusion network that connects people of common interests and opinions. This diffusion network often comprises multiple layers, each capturing the spreading dynamics of a certain…

Social and Information Networks · Computer Science 2024-10-08 Yan Xia , Ted Hsuan Yun Chen , Mikko Kivelä

As an important type of dynamics on complex networks, spreading is widely used to model many real processes such as the epidemic contagion and information propagation. One of the most significant research questions in spreading is to rank…

Physics and Society · Physics 2015-12-18 Ye Sun , Long Ma , An Zeng , Wen-Xu Wang

We introduce a model for predicting the diffusion of content information on social media. When propagation is usually modeled on discrete graph structures, we introduce here a continuous diffusion model, where nodes in a diffusion cascade…

Machine Learning · Computer Science 2014-02-04 Cédric Lagnier , Simon Bourigault , Sylvain Lamprier , Ludovic Denoyer , Patrick Gallinari