English
Related papers

Related papers: Group Evolution Discovery in Social Networks

200 papers

Nowadays, there are many approaches designed for the task of detecting communities in social networks. Among them, some methods only consider the topological graph structure, while others take use of both the graph structure and the node…

Artificial Intelligence · Computer Science 2017-09-06 Salma Ben Dhaou , Kuang Zhou , Mouloud Kharoune , Arnaud Martin , Boutheina Ben Yaghlane

The detection of overlapping communities is a challenging problem which is gaining increasing interest in recent years because of the natural attitude of individuals, observed in real-world networks, to participate in multiple groups at the…

Social and Information Networks · Computer Science 2014-11-17 Alessia Amelio , Clara Pizzuti

A new method of feature extraction in the social network for within-network classification is proposed in the paper. The method provides new features calculated by combination of both: network structure information and class labels assigned…

Social and Information Networks · Computer Science 2013-03-04 Tomasz Kajdanowicz , Przemyslaw Kazienko , Piotr Doskocz

Social networks have been widely studied over the last century from multiple disciplines to understand societal issues such as inequality in employment rates, managerial performance, and epidemic spread. Today, these and many more issues…

Social and Information Networks · Computer Science 2023-06-21 Lisette Espín-Noboa , Tiago Peixoto , Fariba Karimi

Community detection in networks is one of the most popular topics of modern network science. Communities, or clusters, are usually groups of vertices having higher probability of being connected to each other than to members of other…

Physics and Society · Physics 2016-11-04 Santo Fortunato , Darko Hric

Many methods have been proposed for community detection in networks, but most of them do not take into account additional information on the nodes that is often available in practice. In this paper, we propose a new joint community…

Machine Learning · Statistics 2016-12-13 Yuan Zhang , Elizaveta Levina , Ji Zhu

Networks have attracted a burst of attention in the last decade, with applications to natural, social, and technological systems. While networks provide a powerful abstraction for investigating relationships and interactions, the…

Physics and Society · Physics 2010-04-09 Michael J. Barber , Manfred Paier , Thomas Scherngell

Community detection can reveal the underlying structure and patterns of complex networks, identify sets of nodes with specific functions or similar characteristics, and study the evolution process and development trends of networks. Despite…

Social and Information Networks · Computer Science 2024-12-05 Jiaqi Yao , Lewis Mitchell

We survey some of the concepts, methods, and applications of community detection, which has become an increasingly important area of network science. To help ease newcomers into the field, we provide a guide to available methodology and…

Physics and Society · Physics 2016-09-08 Mason A. Porter , Jukka-Pekka Onnela , Peter J. Mucha

Many societies are organized in networks that are formed by people who meet and interact over time. In this paper, we present a first model to capture the micro-foundations of social networks evolution, where boundedly rational agents of…

Social and Information Networks · Computer Science 2015-08-17 Ahmed M. Alaa , Kartik Ahuja , Mihaela van der Schaar

Networks (or graphs) appear as dominant structures in diverse domains, including sociology, biology, neuroscience and computer science. In most of the aforementioned cases graphs are directed - in the sense that there is directionality on…

Social and Information Networks · Computer Science 2015-06-16 Fragkiskos D. Malliaros , Michalis Vazirgiannis

Lately, network sampling proved as a promising tool for simplifying large real-world networks and thus providing for their faster and more efficient analysis. Still, understanding the changes of network structure and properties under…

Social and Information Networks · Computer Science 2014-05-14 Neli Blagus , Gregor Weiss , Lovro Šubelj

Over the last couple of decades, Social Networks have connected people on the web from across the globe and have become a crucial part of our daily life. These networks have also rapidly grown as platforms for propagating products, ideas,…

Social and Information Networks · Computer Science 2022-11-23 Aaryan Gupta , Inder Khatri , Arjun Choudhry , Sanjay Kumar

Community detection is a fascinating and rapidly evolving field, but when it comes to analyzing networks with multiple types of interactions, referred to as multilayer networks, there is still a lot of untapped potential. Despite the wide…

Social and Information Networks · Computer Science 2025-12-01 Randa Boukabene , Fatima Benbouzid Si Tayeb

Communities in social networks often reflect close social ties between their members and their evolution through time. We propose an approach that tracks two aspects of community evolution in retweet networks: flow of the members in, out…

Social and Information Networks · Computer Science 2021-09-06 Bojan Evkoski , Igor Mozetic , Nikola Ljubesic , Petra Kralj Novak

One of the most interesting scientific challenges nowadays deals with the analysis and the understanding of complex networks' dynamics. A major issue is the definition of new frameworks for the exploration of the dynamics at play in real…

Social and Information Networks · Computer Science 2010-12-21 Walter Quattrociocchi , Frederic Amblard

Communities are not static; they evolve, split and merge, appear and disappear, i.e. they are product of dynamical processes that govern the evolution of the network. A good algorithm for community detection should not only quantify the…

Physics and Society · Physics 2011-11-24 Angel Stanoev , Daniel Smilkov , Ljupco Kocarev

The study of community networks has attracted considerable attention recently. In this paper, we propose an evolving community network model based on local processes, the addition of new nodes intra-community and new links intra- or…

Physics and Society · Physics 2009-11-13 Xin-Jian Xu , Xun Zhang , J. F. F. Mendes

Community structure describes the organization of a network into subgraphs that contain a prevalence of edges within each subgraph and relatively few edges across boundaries between subgraphs. The development of community-detection methods…

Physics and Society · Physics 2017-05-08 Saray Shai , Natalie Stanley , Clara Granell , Dane Taylor , Peter J. Mucha

Detecting community structure in social networks is a fundamental problem empowering us to identify groups of actors with similar interests. There have been extensive works focusing on finding communities in static networks, however, in…

Social and Information Networks · Computer Science 2018-02-26 Saeed Haji Seyed Javadi , Pedram Gharani , Shahram Khadivi