English
Related papers

Related papers: Understanding friendship formation with explainabl…

200 papers

Community detection, discovering the underlying communities within a network from observed connections, is a fundamental problem in network analysis, yet it remains underexplored for signed networks. In signed networks, both edge connection…

Methodology · Statistics 2026-02-17 Yichao Chen , Weijing Tang , Ji Zhu

Recent years have seen tremendous growth of many online social networks such as Facebook, LinkedIn and MySpace. People connect to each other through these networks forming large social communities providing researchers rich datasets to…

Social and Information Networks · Computer Science 2017-02-07 Muhammad Qasim Pasta , Faraz Zaidi , Céline Rozenblat

The interactions among human beings represent the backbone of our societies. How people interact, establish new connections, and allocate their activities among these links can reveal a lot of our social organization. Despite focused…

Physics and Society · Physics 2021-03-01 Enrico Ubaldi , Raffaella Burioni , Vittorio Loreto , Fancesca Tria

Substantive research in the Social Sciences regularly investigates signed networks, where edges between actors are either positive or negative. For instance, schoolchildren can be friends or rivals, just as countries can cooperate or fight…

Social and Information Networks · Computer Science 2025-06-18 Cornelius Fritz , Marius Mehrl , Paul W. Thurner , Göran kauermann

The human brain displays rich communication dynamics that are thought to be particularly well-reflected in its marked community structure. Yet, the precise relationship between community structure in structural brain networks and the…

Neurons and Cognition · Quantitative Biology 2020-12-23 Shubhankar P. Patankar , Jason Z. Kim , Fabio Pasqualetti , Danielle S. Bassett

The lack of studying the complex organization of directed network usually limits to the understanding of underlying relationship between network structures and functions. Structural controllability and structural predictability, two…

Physics and Society · Physics 2022-03-31 Fei Jing , Chuang Liu , Jian-Liang Wu , Zi-Ke Zhang

We consider the problem of predicting link formation in Social Learning Networks (SLN), a type of social network that forms when people learn from one another through structured interactions. While link prediction has been studied for…

Social and Information Networks · Computer Science 2023-01-05 Rajeev Sahay , Serena Nicoll , Minjun Zhang , Tsung-Yen Yang , Carlee Joe-Wong , Kerrie A. Douglas , Christopher G Brinton

The personal network of relationships is structured in circles of friendships, that go from the most intense relationships to the least intense ones. While this is a well established result, little is known about the stability of those…

Physics and Society · Physics 2023-09-04 Diego Escribano , Francisco J. Lapuente , José A. Cuesta , Robin I. M. Dunbar , Angel Sánchez

We provide a framework for modeling social network formation through conditional multinomial logit models from discrete choice and random utility theory, in which each new edge is viewed as a "choice" made by a node to connect to another…

Social and Information Networks · Computer Science 2020-05-22 Jan Overgoor , Austin R. Benson , Johan Ugander

This paper reviews, classifies and compares recent models for social networks that have mainly been published within the physics-oriented complex networks literature. The models fall into two categories: those in which the addition of new…

Physics and Society · Physics 2008-12-24 Riitta Toivonen , Lauri Kovanen , Mikko Kivelä , Jukka-Pekka Onnela , Jari Saramäki , Kimmo Kaski

In social networks of human individuals, social relationships do not necessarily last forever as they can either fade gradually with time, resulting in link aging, or terminate abruptly, causing link deletion, as even old friendships may…

Physics and Society · Physics 2015-07-17 Yohsuke Murase , Hang-Hyun Jo , János Török , János Kertész , Kimmo Kaski

Understanding how social networks form, whether through reciprocity, shared attributes, or triadic closure, is central to computational social science. Exponential Random Graph Models (ERGMs) offer a principled framework for testing such…

Computation · Statistics 2026-03-05 Yidan Sun , Mayank Kejriwal

We introduce a model for the formation of social networks, which takes into account the homophily or the tendency of individuals to associate and bond with similar others, and the mechanisms of global and local attachment as well as tie…

Physics and Society · Physics 2019-03-28 Yohsuke Murase , Hang-Hyun Jo , János Török , János Kertész , Kimmo Kaski

The study of social networks is a burgeoning research area. However, most existing work deals with networks that simply encode whether relationships exist or not. In contrast, relationships in signed networks can be positive ("like",…

Social and Information Networks · Computer Science 2013-03-06 Kai-Yang Chiang , Cho-Jui Hsieh , Nagarajan Natarajan , Ambuj Tewari , Inderjit S. Dhillon

A study of the dynamical formation of networks of friends and enemies in social media, in this case Twitter, is presented. We characterise the single node properties of such networks, as the clustering coefficient and the degree, to…

Triadic closure describes the tendency for new friendships to form between individuals who already have friends in common. It has been argued heuristically that the triadic closure effect can lead to bistability in the formation of…

Social and Information Networks · Computer Science 2021-11-11 Stefano Di Giovacchino , Desmond J. Higham , Konstantinos C. Zygalakis

Social networks profoundly influence how humans form opinions, exchange information, and organize collectively. As large language models (LLMs) are increasingly embedded into social and professional environments, it is critical to…

Social and Information Networks · Computer Science 2025-10-07 Marios Papachristou , Yuan Yuan

The association between tie strength and social structure is a fundamental topic in the social sciences. We study this association by analyzing tie strength in higher-order networks, an increasingly relevant model which can encode group…

Social and Information Networks · Computer Science 2024-09-26 Arnab Sarker , Jean-Baptiste Seby , Austin R. Benson , Ali Jadbabaie

This article provides a selective review on the recent literature on econometric models of network formation. The survey starts with a brief exposition on basic concepts and tools for the statistical description of networks. I then offer a…

Econometrics · Economics 2020-01-14 Aureo de Paula

We study online social networks in which relationships can be either positive (indicating relations such as friendship) or negative (indicating relations such as opposition or antagonism). Such a mix of positive and negative links arise in…

Physics and Society · Physics 2010-03-15 Jure Leskovec , Daniel Huttenlocher , Jon Kleinberg