English
Related papers

Related papers: {\alpha}-Indirect Control in Onion-like Networks

200 papers

The ability to control complex networks is of crucial importance across a wide range of applications in natural and engineering sciences. However, issues of both theoretical and numerical nature introduce fundamental limitations to…

Systems and Control · Electrical Eng. & Systems 2023-12-13 Daniele Toller , Mirco Tribastone , Max Tschaikowski , Andrea Vandin

The paper considers the problem of a leader that seeks to optimally influence the opinions of agents in a directed network through connecting with a limited number of the agents ("direct followers"), possibly in the presence of a fixed…

Optimization and Control · Mathematics 2018-06-20 Van Sy Mai , Eyad H. Abed

People today typically use multiple online social networks (Facebook, Twitter, Google+, LinkedIn, etc.). Each online network represents a subset of their "real" ego-networks. An interesting and challenging problem is to reconcile these…

Data Structures and Algorithms · Computer Science 2013-11-21 Nitish Korula , Silvio Lattanzi

Recently, it was found by Schneider et al. [Proc. Natl. Acad. Sci. USA, 108, 3838 (2011)], using simulations, that scale-free networks with "onion structure" are very robust against targeted high degree attacks. The onion structure is a…

Physics and Society · Physics 2012-04-27 Toshihiro Tanizawa , Shlomo Havlin , H. Eugene Stanley

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

Finding the dominant direction of flow of information in densely interconnected regulatory or signaling networks is required in many applications in computational biology and neuroscience. This is achieved by first identifying and removing…

Molecular Networks · Quantitative Biology 2008-10-15 I. Ispolatov , Sergei Maslov

Though the studies of social contagions are regularly borrowing network models to study the propagation of social influences and opinions to include social heterogeneity. Such studies provide valuable insights regarding these, but the…

Physics and Society · Physics 2023-09-28 Dibyajyoti Mallick , Kumar Gaurav , Saumik Bhattacharya , Sayantari Ghosh

This paper introduces and tests an unsupervised method for detecting novel coordinated inauthentic information operations (CIOs) in realistic settings. This method uses Bayesian inference to identify groups of accounts that share similar…

Social and Information Networks · Computer Science 2026-05-08 D. Hudson Smith , Carl Ehrett , Patrick L. Warren

In this paper we design a novel class of online distributed optimization algorithms leveraging control theoretical techniques. We start by focusing on quadratic costs, and assuming to know an internal model of their variation. In this…

Optimization and Control · Mathematics 2026-01-21 Wouter J. A. van Weerelt , Nicola Bastianello

Domination problems in general can capture situations in which some entities have an effect on other entities (and sometimes on themselves). The usual goal is to select a minimum number of entities that can influence a target group of…

Data Structures and Algorithms · Computer Science 2023-05-31 Panagiotis Aivasiliotis , Aris Pagourtzis

The availability of an overwhelmingly large amount of bibliographic information including citation and co-authorship data makes it imperative to have a systematic approach that will enable an author to organize her own personal academic…

Social and Information Networks · Computer Science 2015-05-19 Tanmoy Chakraborty , Sikhar Patranabis , Pawan Goyal , Animesh Mukherjee

Based on the principle of onion routing, the Tor network achieves anonymity for its users by relaying user data over a series of intermediate relays. This approach makes congestion control in the network a challenging task. As of today,…

Networking and Internet Architecture · Computer Science 2022-12-09 Christoph Döpmann , Felix Fiedler , Sergio Lucia , Florian Tschorsch

A self-organization of efficient and robust networks is important for a future design of communication or transportation systems, however both characteristics are incompatible in many real networks. Recently, it has been found that the…

Physics and Society · Physics 2015-08-12 Yukio Hayashi

Complex social systems are composed of interconnected individuals whose interactions result in group behaviors. Optimal control of a real-world complex system has many applications, including road traffic management, epidemic prevention,…

Systems and Control · Computer Science 2019-05-08 Wen Dong , Bo Liu , Fan Yang

A matrix network is a family of matrices, with relatedness modeled by a weighted graph. We consider the task of completing a partially observed matrix network. We assume a novel sampling scheme where a fraction of matrices might be…

Machine Learning · Computer Science 2018-06-11 Qingyun Sun , Mengyuan Yan David Donoho , Stephen Boyd

In this Letter we propose a method to control a set of arbitrary nodes in a directed network such that they follow a synchronous trajectory which is, in general, not shared by the other units of the network. The problem is inspired to those…

Chaotic Dynamics · Physics 2021-01-19 Bruno Ursino , Lucia Valentina Gambuzza , Vito Latora , Mattia Frasca

Nature-inspired optimization Algorithms (NIOAs) are nowadays a popular choice for community detection in social networks. Community detection problem in social network is treated as optimization problem, where the objective is to either…

Social and Information Networks · Computer Science 2022-12-22 Soumita Das , Bijita Singha , Alberto Tonda , Anupam Biswas

We numerically investigate that optimal robust onion-like networks can emerge even with the constraint of surface growth in supposing a spatially embedded transportation or communication system. To be onion-like, moderately long links are…

Physics and Society · Physics 2019-11-11 Yukio Hayashi , Yuki Tanaka

Despite proportionality being one of the tenets of data protection laws, we currently lack a robust analytical framework to evaluate the reach of modern data collections and the network effects at play. We here propose a graph-theoretic…

Computers and Society · Computer Science 2023-03-17 Florimond Houssiau , Piotr Sapiezynski , Laura Radaelli , Erez Shmueli , Yves-Alexandre de Montjoye

Control of complex systems involves both system identification and controller design. Deep neural networks have proven to be successful in many identification tasks, however, from model-based control perspective, these networks are…

Optimization and Control · Mathematics 2019-02-28 Yize Chen , Yuanyuan Shi , Baosen Zhang