scholarly journals Weighted Graph Clustering for Community Detection of Large Social Networks

2014 ◽  
Vol 31 ◽  
pp. 85-94 ◽  
Author(s):  
Ruifang Liu ◽  
Shan Feng ◽  
Ruisheng Shi ◽  
Wenbin Guo
Keyword(s):  
Social Networks ◽  
Community Detection ◽  
Weighted Graph ◽  
Graph Clustering

scholarly journals Clustering attributed graphs: Models, measures and methods

2015 ◽  
Vol 3 (3) ◽  
pp. 408-444 ◽  
Author(s):  
CECILE BOTHOREL ◽  
JUAN DAVID CRUZ ◽  
MATTEO MAGNANI ◽  
BARBORA MICENKOVÁ
Keyword(s):  
Social Networks ◽  
Community Detection ◽  
Social Systems ◽  
Graph Clustering ◽  
Literature Survey ◽  
Clustering Methods ◽  
Open Problems ◽  
Attributed Graphs ◽  
Partial Representation ◽  
Node Attributes

AbstractClustering a graph, i.e., assigning its nodes to groups, is an important operation whose best known application is the discovery of communities in social networks. Graph clustering and community detection have traditionally focused on graphs without attributes, with the notable exception of edge weights. However, these models only provide a partial representation of real social systems, that are thus often described using node attributes, representing features of the actors, and edge attributes, representing different kinds of relationships among them. We refer to these models asattributed graphs. Consequently, existing graph clustering methods have been recently extended to deal with node and edge attributes. This article is a literature survey on this topic, organizing, and presenting recent research results in a uniform way, characterizing the main existing clustering methods and highlighting their conceptual differences. We also cover the important topic of clustering evaluation and identify current open problems.

scholarly journals Greedy Modularity Graph Clustering for Community Detection of Large Co-Authorship Network

2018 ◽  
Vol 7 (4.19) ◽  
pp. 857
Author(s):  
Ahmed F. Al-Mukhtar ◽  
Eman S. Al-Shamery
Keyword(s):  
Social Networks ◽  
Complex Networks ◽  
Community Detection ◽  
Graph Clustering ◽  
Experimental Results ◽  
The Other ◽  
Similarity Criteria ◽  
Large Networks ◽  
Community Discovery ◽  
Social Communities

Social networks as a domain of complex networks that can be represented as graphs according to the patterns of connections among their elements. Social Communities are a set of nodes with denser connections inside community structures than outside. The goal of graph clustering is to divide the large graph into many clusters depending on multiple similarity criteria. In this work an improved version of the Louvain method is proposed, the Greedy Modularity Graph Clustering for Community Detection of Large Co-AuthorshipNetwork (GMGC)which introduces a new concept of weighted edges to enhance the accuracy of the Community Discovery for the large networks. The method is compared with other states of art methods mainly, Vertices Similarity First and Community Mean (VSFCM), and Generalized Louvain method for community detection in large networks (FKCD). Extensive experimental results have been madeon different datasets. The experimental results showed that the proposed method outperforms the other states of arts comparative methods according to the modularity optimization and community partitions evaluations measures.   

scholarly journals Optimization Algorithms for Detection of Social Interactions

Algorithms ◽  
2020 ◽  
Vol 13 (6) ◽  
pp. 139 ◽  
Author(s):  
Vincenzo Cutello ◽  
Georgia Fargetta ◽  
Mario Pavone ◽  
Rocco A. Scollo
Keyword(s):  
Social Networks ◽  
Local Search ◽  
Social Interactions ◽  
Community Detection ◽  
Experimental Analysis ◽  
Search Strategy ◽  
Random Search ◽  
Optimization Methods ◽  
Research Areas ◽  
Greedy Optimization

Community detection is one of the most challenging and interesting problems in many research areas. Being able to detect highly linked communities in a network can lead to many benefits, such as understanding relationships between entities or interactions between biological genes, for instance. Two different immunological algorithms have been designed for this problem, called Opt-IA and Hybrid-IA, respectively. The main difference between the two algorithms is the search strategy and related immunological operators developed: the first carries out a random search together with purely stochastic operators; the last one is instead based on a deterministic Local Search that tries to refine and improve the current solutions discovered. The robustness of Opt-IA and Hybrid-IA has been assessed on several real social networks. These same networks have also been considered for comparing both algorithms with other seven different metaheuristics and the well-known greedy optimization Louvain algorithm. The experimental analysis conducted proves that Opt-IA and Hybrid-IA are reliable optimization methods for community detection, outperforming all compared algorithms.

scholarly journals Community Detection Problem Based on Polarization Measures: An Application to Twitter: The COVID-19 Case in Spain

Mathematics ◽  
2021 ◽  
Vol 9 (4) ◽  
pp. 443
Author(s):  
Inmaculada Gutiérrez ◽  
Juan Antonio Guevara ◽  
Daniel Gómez ◽  
Javier Castro ◽  
Rosa Espínola
Keyword(s):  
Social Networks ◽  
Community Detection ◽  
Efficient Algorithm ◽  
Fuzzy Measure ◽  
The Political ◽  
Detection Problem ◽  
Additional Information ◽  
Political Position ◽  
Networks Analysis ◽  
Polarization Capacity

In this paper, we address one of the most important topics in the field of Social Networks Analysis: the community detection problem with additional information. That additional information is modeled by a fuzzy measure that represents the risk of polarization. Particularly, we are interested in dealing with the problem of taking into account the polarization of nodes in the community detection problem. Adding this type of information to the community detection problem makes it more realistic, as a community is more likely to be defined if the corresponding elements are willing to maintain a peaceful dialogue. The polarization capacity is modeled by a fuzzy measure based on the JDJpol measure of polarization related to two poles. We also present an efficient algorithm for finding groups whose elements are no polarized. Hereafter, we work in a real case. It is a network obtained from Twitter, concerning the political position against the Spanish government taken by several influential users. We analyze how the partitions obtained change when some additional information related to how polarized that society is, is added to the problem.

Sign in / Sign up

Export Citation Format

Share Document