English
Related papers

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

200 papers

Today's economy, production activity, and our life are sustained by social and technological network infrastructures, while new threats of network attacks by destructing loops have been found recently in network science. We inversely take…

Physics and Society · Physics 2018-03-08 Yukio Hayashi

Self-organization of robust and efficient networks is important for a future design of communication or transportation systems, because both characteristics are not coexisting in many real networks. As one of the candidates for the…

Physics and Society · Physics 2022-06-15 Fuxuan Liao , Yukio Hayashi

We present prior robust algorithms for a large class of resource allocation problems where requests arrive one-by-one (online), drawn independently from an unknown distribution at every step. We design a single algorithm that, for every…

Data Structures and Algorithms · Computer Science 2019-03-12 Nikhil R. Devanur , Kamal Jain , Balasubramanian Sivan , Christopher A. Wilkens

We propose a new measure to quantify the impact of a node $i$ in controlling a directed network. This measure, called `control contribution' $\mathcal{C}_{i}$, combines the probability for node $i$ to appear in a set of driver nodes and the…

Social and Information Networks · Computer Science 2019-06-12 Yan Zhang , Antonios Garas , Frank Schweitzer

Rankings are the primary interface through which many online platforms match users to items (e.g. news, products, music, video). In these two-sided markets, not only the users draw utility from the rankings, but the rankings also determine…

Information Retrieval · Computer Science 2020-06-01 Marco Morik , Ashudeep Singh , Jessica Hong , Thorsten Joachims

We develop an algorithm capable of compressing large networks into a smaller ones with similar control plane behavior: For every stable routing solution in the large, original network, there exists a corresponding solution in the compressed…

Networking and Internet Architecture · Computer Science 2018-06-25 Ryan Beckett , Aarti Gupta , Ratul Mahajan , David Walker

Our aim here is to address the problem of decomposing a whole network into a minimal number of ego-centered subnetworks. For this purpose, the network egos are picked out as the members of a minimum dominating set of the network. However,…

Social and Information Networks · Computer Science 2016-08-22 Moses A. Boudourides , Sergios T. Lenis

Influence maximization (IM) aims to find seed users on an online social network to maximize the spread of information about a target product through word-of-mouth propagation among all users. Prior IM methods mostly focus on maximizing the…

Social and Information Networks · Computer Science 2024-02-27 Ying Wang , Yanhao Wang

We propose a novel transformer-based neural network architecture (ICON-OCnet) for solving optimal order execution problems in the presence of unknown price impact. Our architecture facilitates data-driven in-context operator learning for…

Trading and Market Microstructure · Quantitative Finance 2026-02-10 Tingwei Meng , Moritz Voß , Nils Detering , Giulio Farolfi , Stanley Osher , Georg Menz

Non-orthogonal multiple access (NOMA) is considered as one of the predominant multiple access technique for the next-generation cellular networks. We consider a 2-user pair downlink NOMA system with imperfect successive interference…

Signal Processing · Electrical Eng. & Systems 2022-01-25 Nemalidinne Siva Mouni , Pavan Reddy M. , Abhinav Kumar , Prabhat K. Upadhyay

Unveiling the underlying control principles of complex networks is one of the ultimate goals of network science. We introduce a novel concept, control hub, to reveal a cornerstone of the control structure of a network. The control hubs of a…

Discrete Mathematics · Computer Science 2022-06-03 Xizhe Zhang , Chunyu Pan , Weixiong Zhang

Integrating Internet of Things (IoT) and edge computing for "Edge-IoT" systems, converged with machine intelligence, has the potentials of enabling a wide range of applications in smart homes, factories and cities. Edge-IoT can connect many…

Networking and Internet Architecture · Computer Science 2021-02-09 Jianli Pan , Jianyu Wang , Ismail AlQerm , Yuanni Liu , Zhicheng Yang

We investigate the problem of fairly dividing a divisible heterogeneous resource, also known as a cake, among a set of agents who may have different entitlements. We characterize the existence of a connected strongly-proportional allocation…

Combinatorics · Mathematics 2024-08-07 Zsuzsanna Jankó , Attila Joó , Erel Segal-Halevi , Sheung Man Yuen

Originator Control allows information providers to define the information re-dissemination condition. Combined with usage control policy, fine-grained 'downstream usage control' can be achieved, which specifies what attributes the…

Software Engineering · Computer Science 2012-03-27 Ziyi Su , Frédérique Biennier

Measuring heterogeneous influence across nodes in a network is critical in network analysis. This paper proposes an Inward and Outward Network Influence (IONI) model to assess nodal heterogeneity. Specifically, we allow for two types of…

Methodology · Statistics 2022-05-17 Yujia Wu , Wei Lan , Tao Zou , Chih-Ling Tsai

Social science studies dealing with control in networks typically resort to heuristics or describing the static control distribution. Optimal policies, however, require interventions that optimize control over a socioeconomic network…

Social and Information Networks · Computer Science 2021-08-24 Jannes Nys , Milan van den Heuvel , Koen Schoors , Bruno Merlevede

Internet-of-Things (IoT) enables the development of sharing economy applications. In many sharing economy scenarios, agents both produce as well as consume a resource; we call them prosumers. A community of prosumers agrees to sell excess…

Systems and Control · Computer Science 2023-10-19 Syed Eqbal Alam , Robert Shorten , Fabian Wirth , Jia Yuan Yu

In many instances of election, the electorate appears to be a composite of partisan and independent voters. Given that partisans are not likely to convert to a different party, a main goal for a party could be to mobilize independent voters…

Physics and Society · Physics 2015-03-31 Naoki Masuda

The emerging technology of quantum computing has the potential to change the way how problems will be solved in the future. This work presents a centralized network control algorithm executable on already existing quantum computer which are…

Systems and Control · Electrical Eng. & Systems 2024-05-21 Arthur Witt

Understanding and interacting with everyday physical scenes requires rich knowledge about the structure of the world, represented either implicitly in a value or policy function, or explicitly in a transition model. Here we introduce a new…