English
Related papers

Related papers: Reconstructing signed relations from interaction d…

200 papers

While node semantics have been extensively explored in social networks, little research attention has been paid to profile edge semantics, i.e., social relations. Ideal edge semantics should not only show that two users are connected, but…

Social and Information Networks · Computer Science 2019-11-14 Carl Yang , Jieyu Zhang , Haonan Wang , Sha Li , Myungwan Kim , Matt Walker , Yiou Xiao , Jiawei Han

Social networks existing among employees, customers or users of various IT systems have become one of the research areas of growing importance. A social network consists of nodes - social entities and edges linking pairs of nodes. In…

Social and Information Networks · Computer Science 2012-07-19 Piotr Bródka , Przemysław Kazienko , Katarzyna Musiał , Krzysztof Skibicki

In many data sets, crucial information on the structure and temporality of a system coexists with noise and non-essential elements. In networked systems, for instance, some edges might be non-essential or exist only by chance. Filtering…

Physics and Society · Physics 2019-01-16 Teruyoshi Kobayashi , Taro Takaguchi , Alain Barrat

Relationships are vital for mankind in many aspects. According to Maslow hierarchy of needs, it is suggested that while a healthy relationship is an essential part of a human life that fundamentally determines our goals and purposes, an…

We linked names and contact information to publicly available profiles in the Personal Genome Project. These profiles contain medical and genomic information, including details about medications, procedures and diseases, and demographic…

Computers and Society · Computer Science 2013-04-30 Latanya Sweeney , Akua Abu , Julia Winn

The strength of social relations has been shown to affect an individual's access to opportunities. To date, however, the correspondence between tie strength and population's economic prospects has not been quantified, largely because of the…

Social and Information Networks · Computer Science 2022-12-23 Luca Maria Aiello , Sagar Joglekar , Daniele Quercia

This study introduces a novel approach for inferring social network structures using Aggregate Relational Data (ARD), addressing the challenge of limited detailed network data availability. By integrating ARD with variational approximation…

Econometrics · Economics 2025-09-04 Xunkang Tian

Mutualistic interactions, which are beneficial for both interacting species, are recurrently present in ecosystems. Observations of natural systems showed that, if we draw mutualistic relationships as binary links between species, the…

Physics and Society · Physics 2019-08-21 Clàudia Payrató Borrás , Laura Hernández , Yamir Moreno

The data gathered in all kind of web-based systems, which enable users to interact with each other, provides an opportunity to extract social networks that consist of people and relationships between them. The emerging structures are very…

Social and Information Networks · Computer Science 2014-07-07 Katarzyna Musial , Piotr Bródka , Przemysław Kazienko , Jarosław Gaworecki

In this work we analyze traces of mobility and co-location among a group of nearly 1000 closely interacting individuals. We attempt to reconstruct the Facebook friendship graph, Facebook interaction network, as well as call and SMS networks…

Computers and Society · Computer Science 2018-11-12 Piotr Sapiezynski , Arkadiusz Stopczynski , David Kofoed Wind , Jure Leskovec , Sune Lehmann

Human social interactions in local settings can be experimentally detected by recording the physical proximity and orientation of people. Such interactions, approximating face-to-face communications, can be effectively represented as time…

Physics and Society · Physics 2020-10-08 Giulia Cencetti , Federico Battiston , Bruno Lepri , Márton Karsai

Studying significant network patterns, known as graphlets (or motifs), has been a popular approach to understand the underlying organizing principles of complex networks. Statistical significance is routinely assessed by comparing to null…

Physics and Society · Physics 2024-11-08 Bingjie Hao , István A. Kovács

Since the beginning of early civilizations, social relationships derived from each individual fundamentally form the basis of social structure in our daily life. In the computer vision literature, much progress has been made in scene…

Computer Vision and Pattern Recognition · Computer Science 2017-08-03 Junnan Li , Yongkang Wong , Qi Zhao , Mohan S. Kankanhalli

To construct models of large, multivariate complex systems, such as those in biology, one needs to constrain which variables are allowed to interact. This can be viewed as detecting "local" structures among the variables. In the context of…

Data Analysis, Statistics and Probability · Physics 2023-10-19 Mahajabin Rahman , Ilya Nemenman

This paper develops a framework for identification, estimation, and inference on the causal mechanisms driving endogenous social network formation. Identification is challenging because of unobserved confounders and reverse causality;…

Econometrics · Economics 2026-04-21 Maximilian Kasy , Elizabeth Linos , Sanaz Mobasseri

The problem of team formation in a social network asks for a set of individuals who not only have the required skills to perform a task but who can also communicate effectively with each other. Existing work assumes that all links in a…

Data Structures and Algorithms · Computer Science 2020-10-29 Ioannis Kouvatis , Konstantinos Semertzidis , Maria Zerva , Evaggelia Pitoura , Panayiotis Tsaparas

Community detection and hierarchy extraction are usually thought of as separate inference tasks on networks. Considering only one of the two when studying real-world data can be an oversimplification. In this work, we present a generative…

Social and Information Networks · Computer Science 2022-06-03 Laura Iacovissi , Caterina De Bacco

Many networked datasets with units interacting in groups of two or more, encoded with hypergraphs, are accompanied by extra information about nodes, such as the role of an individual in a workplace. Here we show how these node attributes…

Social and Information Networks · Computer Science 2024-10-31 Anna Badalyan , Nicolò Ruggeri , Caterina De Bacco

Reciprocity, or the tendency of individuals to mirror behavior, is a key measure that describes information exchange in a social network. Users in social networks tend to engage in different levels of reciprocal behavior. Differences in…

Machine Learning · Statistics 2023-08-22 Daniel Cirkovic , Tiandong Wang

Signed network analysis has attracted increasing attention in recent years. This is in part because research on signed network analysis suggests that negative links have added value in the analytical process. A major impediment in their…

Social and Information Networks · Computer Science 2014-12-09 Jiliang Tang , Shiyu Chang , Charu Aggarwal , Huan Liu