English
Related papers

Related papers: Optimal Deployment of Resources for Maximizing Imp…

200 papers

Influence maximization has found applications in a wide range of real-world problems, for instance, viral marketing of products in an online social network, and information propagation of valuable information such as job vacancy…

Social and Information Networks · Computer Science 2021-11-04 Junaid Ali , Mahmoudreza Babaei , Abhijnan Chakraborty , Baharan Mirzasoleiman , Krishna P. Gummadi , Adish Singla

We study the problem of robust influence maximization in dynamic diffusion networks. In line with recent works, we consider the scenario where the network can undergo insertion and removal of nodes and edges, in discrete time steps, and the…

Databases · Computer Science 2024-12-17 Arkaprava Saha , Bogdan Cautis , Xiaokui Xiao , Laks V. S. Lakshmanan

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

A problem closely related to epidemiology, where a subgraph of 'infected' links is defined inside a larger network, is investigated. This subgraph is generated from the underlying network by a random variable, which decides whether a link…

Physics and Society · Physics 2016-04-07 M Cotacallapa , M O Hase

In this paper, we study the adversarial attacks on influence maximization under dynamic influence propagation models in social networks. In particular, given a known seed set S, the problem is to minimize the influence spread from S by…

Social and Information Networks · Computer Science 2022-12-20 Lichao Sun , Xiaobin Rui , Wei Chen

The limitations of centralized optimization methods in managing power distribution systems operations motivate distributed control and optimization algorithms. However, the existing distributed optimization algorithms are inefficient in…

Optimization and Control · Mathematics 2021-09-06 Rabayet Sadnan , Tom Asaki , Anamika Dubey

In this paper we consider multiple constrained resource allocation problems, where the constraints can be specified by formulating activity dependency restrictions or by using game-theoretic models. All the problems are focused on generic…

Data Structures and Algorithms · Computer Science 2009-06-19 Mugurel Ionut Andreica , Madalina Ecaterina Andreica , Costel Visan

We consider the problem of selecting a minimum size subset of nodes in a network, that allows to activate all the nodes of the network. We present a fast and simple algorithm that, in real-life networks, produces solutions that outperform…

Data Structures and Algorithms · Computer Science 2016-10-18 Gennaro Cordasco , Luisa Gargano , Adele Anna Rescigno

We develop elements of a theory of cooperation and coordination in networks. Rather than considering a communication network as a means of distributing information, or of reconstructing random processes at remote nodes, we ask what…

Information Theory · Computer Science 2011-04-04 Paul Cuff , Haim Permuter , Thomas Cover

We consider the distributed optimization problem, where a group of agents work together to optimize a common objective by communicating with neighboring agents and performing local computations. For a given algorithm, we use tools from…

Optimization and Control · Mathematics 2020-09-11 Bryan Van Scoy , Laurent Lessard

The effective usages of computational resources are a primary concern of up-to-date distributed applications. In this paper, we present a methodology to reason about resource usages (acquisition, release, revision, ...), and therefore the…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-08-02 Chiara Bodei , Viet Dung Dinh , Gian Luigi Ferrari

Consider a species whose population density solves the steady diffusive logistic equation in a heterogeneous environment modeled with the help of a spatially non constant coefficient standing for a resources distribution in a given box. We…

Analysis of PDEs · Mathematics 2018-07-25 Idriss Mazari , Grégoire Nadin , Yannick Privat

We consider two optimization problems in which a planner aims to influence the average transient opinion in the Friedkin-Johnsen dynamics on a network by intervening on the agents' innate opinions. Solving these problems requires full…

Physics and Society · Physics 2025-09-04 Leonardo Cianfanelli , Giacomo Como , Fabio Fagnani , Asuman Ozdaglar , Francesca Parise

Distributed optimization finds applications in large-scale machine learning, data processing and classification over multi-agent networks. In real-world scenarios, the communication network of agents may encounter latency that may affect…

Systems and Control · Electrical Eng. & Systems 2025-10-06 Mohammadreza Doostmohammadian , Narahari Kasagatta Ramesh , Alireza Aghasi

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

Spreading phenomena on networks are essential for the collective dynamics of various natural and technological systems, from information spreading in gene regulatory networks to neural circuits or from epidemics to supply networks…

Physics and Society · Physics 2021-06-01 Justine Wolter , Benedict Lünsmann , Xiaozhu Zhang , Malte Schröder , Marc Timme

This thesis is concerned with the design of distributed algorithms for solving optimization problems. We consider networks where each node has exclusive access to a cost function, and design algorithms that make all nodes cooperate to find…

Optimization and Control · Mathematics 2013-12-03 João F. C. Mota

In distributed wireless networks, nodes often do not know the topology (network size, connectivity and the channel gains) of the network. Thus, they have to compute their transmission and reception parameters in a distributed fashion. In…

Information Theory · Computer Science 2009-10-21 Vaneet Aggarwal , Salman Avestimehr , Ashutosh Sabharwal

Spreading information through a network of devices is a core activity for most distributed systems. As such, self-stabilizing algorithms implementing information spreading are one of the key building blocks enabling aggregate computing to…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-23 Yuanqiu Mo , Soura Dasgupta , Jacob Beal

In distributed predictive control structures, communication among agents is required to achieve a consensus and approach an optimal global behavior. Such negotiation mechanisms are sensitive to attacks on these exchanges. This paper…

Systems and Control · Electrical Eng. & Systems 2022-07-22 Rafael Accácio Nogueira , Romain Bourdais , Hervé Guéguen