English
Related papers

Related papers: Predicting triadic closure in networks using commu…

200 papers

Through several studies, it has been highlighted that mobility patterns in mobile networks are driven by human behaviors. This effect has been particularly observed in intermittently connected networks like DTN (Delay Tolerant Networks).…

Networking and Internet Architecture · Computer Science 2015-03-19 Mohamed-Haykel Zayani , Vincent Gauthier , Ines Slama , Djamal Zeghlache

We present a new network model accounting for multidimensional assortativity. Each node is characterized by a number of features and the probability of a link between two nodes depends on common features. We do not fix a priori the total…

Social and Information Networks · Computer Science 2016-01-19 Irene Crimaldi , Michela Del Vicario , Greg Morrison , Walter Quattrociocchi , Massimo Riccaboni

Complex networks have attracted increasing interest from various fields of science. It has been demonstrated that each complex network model presents specific topological structures which characterize its connectivity and dynamics. Complex…

Data Analysis, Statistics and Probability · Physics 2012-02-20 Wesley Nunes Gonçalves , Alexandre Souto Martinez , Odemir Martinez Bruno

We present a new research task and a dataset to understand human social interactions via computational methods, to ultimately endow machines with the ability to encode and decode a broad channel of social signals humans use. This research…

Computer Vision and Pattern Recognition · Computer Science 2019-06-11 Hanbyul Joo , Tomas Simon , Mina Cikara , Yaser Sheikh

Activity-driven modeling has been recently proposed as an alternative growth mechanism for time varying networks, displaying power-law degree distribution in time-aggregated representation. This approach assumes memoryless agents developing…

Physics and Society · Physics 2015-06-18 A. D. Medus , C. O. Dorso

Several works have outlined the fact that the mobility in intermittently connected wireless networks is strongly governed by human behaviors as they are basically human-centered. It has been shown that the users' moves can be correlated and…

Networking and Internet Architecture · Computer Science 2016-11-17 Mohamed-Haykel Zayani , Vincent Gauthier , Djamal Zeghlache

Turn-taking prediction is crucial for seamless interactions. This study introduces a novel, lightweight framework for accurate turn-taking prediction in triadic conversations without relying on computationally intensive methods. Unlike…

Human-Computer Interaction · Computer Science 2025-05-30 Seongsil Heo , Calvin Murdock , Michael Proulx , Christi Miller

Link prediction in collaboration networks is often solved by identifying structural properties of existing nodes that are disconnected at one point in time, and that share a link later on. The maximally possible recall rate or upper bound…

Social and Information Networks · Computer Science 2021-02-08 Jinseok Kim , Jana Diesner

Predicting future interactions or novel links in networks is an indispensable tool across diverse domains, including genetic research, online social networks, and recommendation systems. Among the numerous techniques developed for link…

Social and Information Networks · Computer Science 2025-03-24 Maja Lindström , Christopher Blöcker , Tommy Löfstedt , Martin Rosvall

In this paper, we characterise the notion of preferential attachment in networks as action at a distance, and argue that it can only be an emergent phenomenon -- the actual mechanism by which networks grow always being the closing of…

Social and Information Networks · Computer Science 2017-04-25 Jérôme Kunegis , Fariba Karimi , Jun Sun

To quantify the mechanism of a complex network growth we focus on the network of citations of scientific papers and use a combination of the theoretical and experimental tools to uncover microscopic details of this network growth. Namely,…

Digital Libraries · Computer Science 2017-02-08 M. Golosovsky , S. Solomon

In this paper we focus on the distributed quantized average consensus problem in open multi-agent systems consisting of dynamic directed communication links among active nodes. We propose three communication-efficient distributed algorithms…

Systems and Control · Electrical Eng. & Systems 2026-03-10 Jiaqi Hu , Karl H. Johansson , Apostolos I. Rikos

Structural balance in social network theory starts from signed networks with active relationships (friendly or hostile) to establish a hierarchy between four different types of triadic relationships. The lack of an active link also provides…

This paper studies a constrained optimization problem over networked systems with an undirected and connected communication topology. The algorithm proposed in this work utilizes singular perturbation, dynamic average consensus, and saddle…

Optimization and Control · Mathematics 2017-10-24 Phuong Huu Hoang , Hyo-Sung Ahn

Understanding the structures why links are formed is an important and prominent research topic. In this paper, we therefore consider the link prediction problem in face-to-face contact networks, and analyze the predictability of new and…

Social and Information Networks · Computer Science 2014-07-09 Christoph Scholz , Martin Atzmueller , Gerd Stumme

We propose a link prediction algorithm that is based on spring-electrical models. The idea to study these models came from the fact that spring-electrical models have been successfully used for networks visualization. A good network…

Social and Information Networks · Computer Science 2019-06-12 Yana Kashinskaya , Egor Samosvat , Akmal Artikov

The structure of a social network contains information useful for predicting its evolution. Nodes that are "close" in some sense are more likely to become linked in the future than more distant nodes. We show that structural information can…

Social and Information Networks · Computer Science 2011-12-14 Kristina Lerman , Suradej Intagorn , Jeon-Hyung Kang , Rumi Ghosh

The smart grid concept has emerged to address the existing problems in the traditional electric grid, which has been functioning for more than a hundred years. The most crucial difference between traditional grids and smart grids is the…

Discrete Mathematics · Computer Science 2021-07-28 Majid Forghani-elahabad

Link prediction plays an important role in network analysis and applications. Recently, approaches for link prediction have evolved from traditional similarity-based algorithms into embedding-based algorithms. However, most existing…

Social and Information Networks · Computer Science 2020-08-11 Lei Wang , Jing Ren , Bo Xu , Jianxin Li , Wei Luo , Feng Xia

Recent developments in sensing technologies have enabled us to examine the nature of human social behavior in greater detail. By applying an information theoretic method to the spatiotemporal data of cell-phone locations, [C. Song et al.…

Physics and Society · Physics 2011-10-04 Taro Takaguchi , Mitsuhiro Nakamura , Nobuo Sato , Kazuo Yano , Naoki Masuda