English
Related papers

Related papers: Predicting triadic closure in networks using commu…

200 papers

This article presents a theoretical investigation of computation beyond the Turing barrier from emergent behavior in distributed systems. In particular, we present an algorithmic network that is a mathematical model of a networked…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-08 Felipe S. Abrahão , Ítala M. Loffredo D'Ottaviano , Klaus Wehmuth , Francisco Antônio Dória , Artur Ziviani

Complex networks can model the structure and dynamics of different types of systems. It has been shown that they are characterized by a set of measures. In this work, we evaluate the variability of complex networks measures face to…

Physics and Society · Physics 2015-06-22 Raquel Cabral , Alejandro Frery , Jaime Ramírez

In this paper, we study crucial elements of a complex network, namely its nodes and connections, which play a key role in maintaining the network's structure and function under unexpected structural perturbations of nodes and edges removal.…

Social and Information Networks · Computer Science 2017-02-07 Hung T. Nguyen , Nam P. Nguyen , Tam Vu , Huan X. Hoang , Thang N. Dinh

Classical network embeddings create a low dimensional representation of the learned relationships between features across nodes. Such embeddings are important for tasks such as link prediction and node classification. In the current paper,…

Artificial Intelligence · Computer Science 2021-03-15 Chris Connell , Yang Wang

This paper presents an analysis of a temporal network that describes the social connections of a large-scale (~ 30,000) sample of online social network users, inhabitants of a fixed city. We tested how the main network formation…

Social and Information Networks · Computer Science 2022-10-04 Ivan V. Kozitsin , Eduard R. Sayfulin , Vyacheslav L. Goiko

Mobility service route design requires demand information to operate in a service region. Transit planners and operators can access various data sources including household travel survey data and mobile device location logs. However, when…

Artificial Intelligence · Computer Science 2024-09-04 Gyugeun Yoon , Joseph Y. J. Chow

Link prediction aims to uncover missing links or predict the emergence of future relationships according to the current networks structure. Plenty of algorithms have been developed for link prediction in unweighted networks, with only a…

Social and Information Networks · Computer Science 2015-09-22 Jing Zhao , Lili Miao , Haiyang Fang , Qian-Ming Zhang , Min Nie , Tao Zhou

The analytical characterization of coverage probability in finite three-dimensional wireless networks has long remained an open problem, hindered by the loss of spatial independence in finite-node settings and the coupling between link…

Networking and Internet Architecture · Computer Science 2025-11-03 Yunfeng Jiang , Zhiming Huang , Jianping Pan

Triadic subgraph analysis reveals the structural features in power networks based on higher-order connectivity patterns. Power networks have a unique triad significance profile (TSP) of the five unidirectional triadic subgraphs in…

Physics and Society · Physics 2022-11-09 Hao Liu , Xin Chen , Long Huo , Chunming Niu

We consider a distributed detection system with communication constraints, where several nodes are arranged in an arbitrary tree topology, under the assumption of conditionally independent observations. We propose a cyclic design procedure…

Information Theory · Computer Science 2015-01-23 Alla Tarighati , Joakim Jalden

In this paper we consider a network of processors aiming at cooperatively solving linear programming problems subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a…

Optimization and Control · Mathematics 2019-08-27 Mohammadreza Chamanbaz , Giuseppe Notarstefano , Roland Bouffanais

In social systems subject to indirect reciprocity, a positive reputation is key for increasing one's likelihood of future positive interactions. The flow of gossip can amplify the impact of a person's actions on their reputation depending…

Social and Information Networks · Computer Science 2023-08-30 Julian Kates-Harbeck , Martin A. Nowak

We consider distributed average consensus in a wireless network with partial communication to reduce the number of transmissions in every iteration/round. Considering the broadcast nature of wireless channels, we propose a probabilistic…

Multiagent Systems · Computer Science 2023-01-30 Daniel Pérez Herrera , Zheng Chen , Erik G. Larsson

We study the analysis of all the movements of the population on the basis of their mobility from one node to another, to observe, measure, and predict the impact of traffic according to this mobility. The frequency of congestion on roads…

Physics and Society · Physics 2024-11-14 Henock M. Mboko , Mouhamadou A. M. T. Balde , Babacar M. Ndiaye

This paper studies the problem of controlling complex networks, that is, the joint problem of selecting a set of control nodes and of designing a control input to steer a network to a target state. For this problem (i) we propose a metric…

Systems and Control · Computer Science 2014-03-04 Fabio Pasqualetti , Sandro Zampieri , Francesco Bullo

In recent years, traffic prediction has achieved remarkable success and has become an integral component of intelligent transportation systems. However, traffic data is typically distributed among multiple data owners, and privacy…

Machine Learning · Computer Science 2025-08-07 Mo Zhang , Xiaoyu Li , Bin Xu , Meng Chen , Yongshun Gong

We introduce the notion of a network's conduciveness, a probabilistically interpretable measure of how the network's structure allows it to be conducive to roaming agents, in certain conditions, from one portion of the network to another.…

Statistical Mechanics · Physics 2010-07-12 Valmir C. Barbosa

To comprehend the multipartite organization of large-scale biological and social systems, we introduce a new information theoretic approach that reveals community structure in weighted and directed networks. The method decomposes a network…

Physics and Society · Physics 2008-02-13 M. Rosvall , C. T. Bergstrom

Computing accurate deterministic performance bounds is a strong need for communication technologies having strong requirements on latency and reliability. Beyond new scheduling protocols such as TSN, the FIFO policy remains at work within…

Performance · Computer Science 2020-10-20 Anne Bouillard

Since the past few decades, human trajectory forecasting has been a field of active research owing to its numerous real-world applications: evacuation situation analysis, deployment of intelligent transport systems, traffic operations, to…

Computer Vision and Pattern Recognition · Computer Science 2021-01-12 Parth Kothari , Sven Kreiss , Alexandre Alahi