English
Related papers

Related papers: Predicting Community Evolution in Social Networks

200 papers

Social relationships can be divided into different classes based on the regularity with which they occur and the similarity among them. Thus, rare and somewhat similar relationships are random and cause noise in a social network, thus…

Social and Information Networks · Computer Science 2018-10-08 Jeancarlo Campos Leão , Michele Amaral Brandão , Pedro O. S. Vaz de Melo , Alberto H. F. Laender

Understanding dynamics of evolution in large social networks is an important problem. In this paper, we characterize evolution in large multi-relational social networks. The proliferation of online media such as Twitter, Facebook, Orkut and…

Social and Information Networks · Computer Science 2014-07-11 Ayush Singhal , Atanu Roy , Jaideep Srivastava

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 2013-11-15 Muhammad Qasim Pasta , Zohaib Jan , Faraz Zaidi , Celine Rozenblat

Recent developments in the internet and technology have made major advancements in tools that facilitate the collection of social data, opening up thus new opportunities for analyzing social networks. Social network analysis studies the…

Social and Information Networks · Computer Science 2022-12-06 Souaad Boudebza

Friendship prediction is an important task in social network analysis (SNA). It can help users identify friends and improve their level of activity. Most previous approaches predict users' friendship based on their historical records, such…

Social and Information Networks · Computer Science 2014-02-18 Erheng Zhong , Evan Wei Xiang , Wei Fan , Nathan Nan Liu , Qiang Yang

The emergence of collective cooperation in competitive environments is a well-known phenomenon in biology, economics, and social systems. While most evolutionary game models focus on the evolution of strategies for a fixed game, how…

Physics and Society · Physics 2024-08-01 Onkar Sadekar , Andrea Civilini , Jesús Gómez-Gardeñes , Vito Latora , Federico Battiston

Dynamic community detection (DCD) in temporal networks is a complicated task that involves the selection of a method and its associated hyperparameters. How to choose the most appropriate method generally depends on the type of network…

Data Analysis, Statistics and Probability · Physics 2024-03-25 Bengier Ülgen Kilic , Sarah Feldt Muldoon

Dynamic heterogeneous networks describe the temporal evolution of interactions among nodes and edges of different types. While there is a rich literature on finding communities in dynamic networks, the application of these methods to…

Computation · Statistics 2022-11-01 Maoyu Zhang , Jingfei Zhang , Wenlin Dai

Hidden community is a useful concept proposed recently for social network analysis. To handle the rapid growth of network scale, in this work, we explore the detection of hidden communities from the local perspective, and propose a new…

Social and Information Networks · Computer Science 2021-12-09 Meng Wang , Boyu Li , Kun He , John E. Hopcroft

Building on existing stochastic actor-oriented models for panel data, we employ a conditional logistic framework to explore growth mechanisms for tie creation in continuously-observed networks. This framework models the likelihood of tie…

Physics and Society · Physics 2011-08-19 Tore Opsahl , Bernie Hogan

Human behavior presents significant challenges for data-driven approaches and machine learning, particularly in modeling the emergent and complex dynamics observed in social dilemmas. These challenges complicate the accurate prediction of…

Physics and Society · Physics 2024-12-17 Huaiyu Tan , Yikang Lu , Alfonso de Miguel-Arribas , Lei Shi

In this work, we analyse and predict the stability of communities in complex networks. We use a variant of closeness centrality, known as profile closeness, to measure the loyalty of a member towards its community. We show that the profile…

Social and Information Networks · Computer Science 2022-07-14 Sruthi K S , Divya Sindhu Lekha , A Sreekumar , Kannan Balakrishnan

Community structure in networks has been investigated from many viewpoints, usually with the same end result: a community detection algorithm of some kind. Recent research offers methods for combining the results of such algorithms into…

Social and Information Networks · Computer Science 2012-01-10 James P. Ferry , J. Oren Bumgarner

Social dynamics is concerned primarily with interactions among individuals and the resulting group behaviors, modeling the temporal evolution of social systems via the interactions of individuals within these systems. In particular, the…

Machine Learning · Statistics 2016-11-08 Zhen Xu , Wen Dong , Sargur Srihari

Designing plausible network models typically requires scholars to form a priori intuitions on the key drivers of network formation. Oftentimes, these intuitions are supported by the statistical estimation of a selection of network evolution…

Social and Information Networks · Computer Science 2019-07-01 Telmo Menezes , Camille Roth

Understanding dynamic systems like disease outbreaks, social influence, and information diffusion requires effective modeling of complex networks. Traditional evaluation methods for static networks often fall short when applied to temporal…

Social and Information Networks · Computer Science 2025-09-26 Alireza Rashnu , Sadegh Aliakbary

Many social and biological networks consist of communities - groups of nodes within which connections are dense, but between which connections are sparser. Recently, there has been considerable interest in designing algorithms for detecting…

Physics and Society · Physics 2009-11-11 Chunguang Li , Philip K. Maini

The past analyses of datasets of social networks have enabled us to make empirical findings of a number of aspects of human society, which are commonly featured as stylized facts of social networks, such as broad distributions of network…

Physics and Society · Physics 2018-02-27 Hang-Hyun Jo , Yohsuke Murase , János Török , János Kertész , Kimmo Kaski

Social networks play an important role in analyzing the impact of individual-level interactions on societal or economic outcomes. We model interactive decision making for a community of individuals with different traits, represented by a…

Physics and Society · Physics 2022-08-09 Pengyu Liu , Jie Jian

Small Group evolution has been of central importance in social sciences and also in the industry for understanding dynamics of team formation. While most of research works studying groups deal at a macro level with evolution of arbitrary…

Social and Information Networks · Computer Science 2015-07-14 Ankit Sharma , Xiaodong Feng , Kartik Singhal , Rui Kuang , Jaideep Srivastava