English
Related papers

Related papers: Signed ego network model and its application to Tw…

200 papers

Ego-networks are fundamental structures in social graphs, yet the process of their evolution is still widely unexplored. In an online context, a key question is how link recommender systems may skew the growth of these networks, possibly…

Social and Information Networks · Computer Science 2017-02-07 Luca Maria Aiello , Nicola Barbieri

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 network effect is said to take place when a new feature not only impacts the people who receive it, but also other users of the platform, like their connections or the people who follow them. This very common phenomenon violates the…

Social and Information Networks · Computer Science 2019-03-22 Guillaume Saint-Jacques , Maneesh Varshney , Jeremy Simpson , Ya Xu

A signed network is a network with each link associated with a positive or negative sign. Models for nodes interacting over such signed networks, where two different types of interactions take place along the positive and negative links,…

Social and Information Networks · Computer Science 2018-11-14 Guodong Shi , Claudio Altafini , John S. Baras

Person-to-person evaluations are prevalent in all kinds of discourse and important for establishing reputations, building social bonds, and shaping public opinion. Such evaluations can be analyzed separately using signed social networks and…

Social and Information Networks · Computer Science 2014-09-09 Robert West , Hristo S. Paskov , Jure Leskovec , Christopher Potts

Tie strengths in social networks are heterogeneous, with strong and weak ties playing different roles at both the network and the individual level. Egocentric networks, networks of relationships around a focal individual, exhibit a small…

Physics and Society · Physics 2024-01-26 Gerardo Iñiguez , Sara Heydari , János Kertész , Jari Saramäki

With the prevalence of social media, the connectedness between people has been greatly enhanced. Real-world relations between users on social media are often not limited to expressing positive ties such as friendship, trust, and agreement,…

Social and Information Networks · Computer Science 2024-02-27 Zeyu Zhang , Peiyao Zhao , Xin Li , Jiamou Liu , Xinrui Zhang , Junjie Huang , Xiaofeng Zhu

In an ego-network, an individual (ego) organizes its friends (alters) in different groups (social circles). This social network can be efficiently analyzed after learning representations of the ego and its alters in a low-dimensional, real…

Social and Information Networks · Computer Science 2020-02-18 Fatemeh Salehi Rizi , Michael Granitzer , Konstantin Ziegler

We introduce a reshuffled approach to empirical analyze signs' organization in real directed signed social networks of Epinions and Slashdots from the global viewpoint. In the reshuffled approach, each negative link has probability $p_{rs}$…

Physics and Society · Physics 2016-06-02 Long Guo , Fujuan Gao

The modeling of networks, specifically generative models, have been shown to provide a plethora of information about the underlying network structures, as well as many other benefits behind their construction. Recently there has been a…

Social and Information Networks · Computer Science 2018-12-13 Tyler Derr , Charu Aggarwal , Jiliang Tang

Transactional network data can be thought of as a list of one-to-many communications(e.g., email) between nodes in a social network. Most social network models convert this type of data into binary relations between pairs of nodes. We…

Machine Learning · Statistics 2010-10-08 Mahdi Shafiei , Hugh Chipman

We consider a nonlinear dynamical system on a signed graph, which can be interpreted as a mathematical model of social networks in which the links can have both positive and negative connotations. In accordance with a concept from social…

Social and Information Networks · Computer Science 2015-06-16 Tyler H. Summers , Iman Shames

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

This paper studies the signed networks in the presence of stubborn links, based on the structural balance theory. Each agent in the network has a mixture of positive and negative links represent friendly and antagonistic interactions and…

Physics and Society · Physics 2019-07-02 Somaye Sheykhali , Amir Hossein Darooneh , Gholam Reza Jafari

Network data has attracted growing interest across scientific domains, prompting the development of various network models. Existing network analysis methods mainly focus on unsigned networks, whereas signed networks, consisting of both…

Methodology · Statistics 2026-03-25 Yuwen Wang , Shiwen Ye , Jingnan Zhang , Junhui Wang

A major problem of making friend suggestions in social networks is the large size of social graphs, which can have hundreds of millions of people and tens of billions of connections. Classic methods based on heuristics or factorizations are…

Social and Information Networks · Computer Science 2024-12-17 Evgeny Zamyatin

We analyze the ego-alter Twitter networks of 300 Italian MPs and 18 European leaders, and of about 14,000 generic users. We find structural properties typical of social environments, meaning that Twitter activity is controlled by…

Social and Information Networks · Computer Science 2022-06-01 Valerio Arnaboldi , Andrea Passarella , Marco Conti , Robin Dunbar

Link prediction appears as a central problem of network science, as it calls for unfolding the mechanisms that govern the micro-dynamics of the network. In this work, we are interested in ego-networks, that is the mere information of…

Social and Information Networks · Computer Science 2015-12-16 Lionel Tabourier , Anne-Sophie Libert , Renaud Lambiotte

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

Networks represent relationships between entities in many complex systems, spanning from online social interactions to biological cell development and brain connectivity. In many cases, relationships between entities are unambiguously…

Social and Information Networks · Computer Science 2018-01-23 Ivan Brugere , Brian Gallagher , Tanya Y. Berger-Wolf