English
Related papers

Related papers: Predicting Group Evolution in the Social Network

200 papers

Disentangling the mechanisms underlying the social network evolution is one of social science's unsolved puzzles. Preferential attachment is a powerful mechanism explaining social network dynamics, yet not able to explain all scaling-laws…

Social and Information Networks · Computer Science 2014-09-19 Yang Yang , Yuxiao Dong , Nitesh V. Chawla

Networks are important representations in computer science to communicate structural aspects of a given system of interacting components. The evolution of a network has several topological properties that can provide us information on the…

Social and Information Networks · Computer Science 2020-04-30 Joao Pita Costa , Tihana Galinac Grbac

To understand the formation, evolution, and function of complex systems, it is crucial to understand the internal organization of their interaction networks. Partly due to the impossibility of visualizing large complex networks, resolving…

Physics and Society · Physics 2011-11-30 Takashi Nishikawa , Adilson E. Motter

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

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

Exclusive social groups are ones in which the group members decide whether or not to admit a candidate to the group. Examples of exclusive social groups include academic departments and fraternal organizations. In the present paper we…

Computer Science and Game Theory · Computer Science 2016-06-01 Noga Alon , Michal Feldman , Yishay Mansour , Sigal Oren , Moshe Tennenholtz

Detection of community structures in social networks has attracted lots of attention in the domain of sociology and behavioral sciences. Social networks also exhibit dynamic nature as these networks change continuously with the passage of…

Social and Information Networks · Computer Science 2014-09-18 Frédéric Gilbert , Paolo Simonetto , Faraz Zaidi , Fabien Jourdan , Romain Bourqui

One of the most interesting topics in social network science are social groups. Their extraction, dynamics and evolution. One year ago the method for group evolution discovery (GED) was introduced. The GED method during extraction process…

Social and Information Networks · Computer Science 2013-01-09 Stanisław Saganowski , Piotr Bródka , Przemysław Kazienko

Most research on predicting community evolution focuses on changes in the states of communities. Instead, we focus on individual nodes and define the novel problem of predicting whether a specific node stays in the same cluster, moves to…

Social and Information Networks · Computer Science 2021-07-16 Evangelia Tsoukanara , Georgia Koloniari , Evaggelia Pitoura

Many methods have been proposed to detect communities, not only in plain, but also in attributed, directed or even dynamic complex networks. From the modeling point of view, to be of some utility, the community structure must be…

Social and Information Networks · Computer Science 2015-06-16 Günce Orman , Vincent Labatut , Marc Plantevit , Jean-François Boulicaut

The degree to which individuals can exert influence on propagation of information and opinion dynamics in online communities is highly dependent on their social status. Therefore, there is a high demand for identifying influential users in…

Social and Information Networks · Computer Science 2018-10-24 Sahand Akbari

Social norms and conventions are commonly accepted and adopted behaviors and practices within a social group that guide interactions -- e.g., how to spell a word or how to greet people -- and are central to a group's culture and identity.…

Social and Information Networks · Computer Science 2025-02-28 Mengbin Ye , Lorenzo Zino

Social communities extraction and their dynamics are one of the most important problems in today's social network analysis. During last few years, many researchers have proposed their own methods for group discovery in social networks.…

Social and Information Networks · Computer Science 2012-09-27 Piotr Bródka , Tomasz Filipowski , Przemysław Kazienko

Almost all real-world networks are subject to constant evolution, and plenty of evolving networks have been investigated to uncover the underlying mechanisms for a deeper understanding of the organization and development of them. Compared…

Social and Information Networks · Computer Science 2016-10-12 Tao Wu , Leiting Chen

We propose an automated and unsupervised methodology for a novel summarization of group behavior based on content preference. We show that graph theoretical community evolution (based on similarity of user preference for content) is…

Social and Information Networks · Computer Science 2013-11-05 Roja Bandari , Hazhir Rahmandad , Vwani P. Roychowdhury

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

We address the problem of tracking and detecting interactions between the different groups of runners that form during a race. In athletic races control points are set to monitor the progress of athletes over the course. Intuitively, a {\it…

Computational Geometry · Computer Science 2018-12-31 Y. Diez , M. Fort , M. Korman , J. A. Sellarès

A community reveals the features and connections of its members that are different from those in other communities in a network. Detecting communities is of great significance in network analysis. Despite the classical spectral clustering…

Social and Information Networks · Computer Science 2022-04-21 Xing Su , Shan Xue , Fanzhen Liu , Jia Wu , Jian Yang , Chuan Zhou , Wenbin Hu , Cecile Paris , Surya Nepal , Di Jin , Quan Z. Sheng , Philip S. Yu

We investigate the predictability of successful memes using their early spreading patterns in the underlying social networks. We propose and analyze a comprehensive set of features and develop an accurate model to predict future popularity…

Social and Information Networks · Computer Science 2014-06-02 Lilian Weng , Filippo Menczer , Yong-Yeol Ahn

The modeling of time series is becoming increasingly critical in a wide variety of applications. Overall, data evolves by following different patterns, which are generally caused by different user behaviors. Given a time series, we define…

Machine Learning · Computer Science 2022-07-13 Wenjie Hu , Jianping Huang , Liang Wu , Yang Yang , Zongtao Liu , Zhanlin Sun , Bingshen Yao , Ke Chen