scholarly journals Alleviating the Cold Start Problem in Recommender Systems Based on Modularity Maximization Community Detection Algorithm

2016 ◽  
Vol 07 (08) ◽  
pp. 1268-1279 ◽  
Author(s):  
S. Vairachilai ◽  
M. K. Kavithadevi ◽  
M. Raja
Keyword(s):  
Recommender Systems ◽  
Community Detection ◽  
Cold Start ◽  
Detection Algorithm ◽  
Modularity Maximization ◽  
Community Detection Algorithm ◽  
Cold Start Problem

Integrating attributes of nodes solves the community structure partition effectively

2014 ◽  
Vol 28 (05) ◽  
pp. 1450037 ◽  
Author(s):  
Hui-Jia Li ◽  
Bingying Xu ◽  
Liang Zheng ◽  
Jia Yan
Keyword(s):  
Community Structure ◽  
Community Detection ◽  
Detection Algorithm ◽  
Superior Performance ◽  
Node Attribute ◽  
The Social ◽  
Modularity Maximization ◽  
Topology Information ◽  
Community Attribute ◽  
Community Detection Algorithm

Revealing ideal community structure efficiently is very important for scientists from many fields. However, it is difficult to infer an ideal community division structure by only analyzing the topology information due to the increment and complication of the social network. Recent research on community detection uncovers that its performance could be improved by incorporating the node attribute information. Along this direction, this paper improves the Blondel–Guillaume–Lambiotte (BGL) method, which is a fast algorithm based on modularity maximization, by integrating the community attribute entropy. To fulfill this goal, our algorithm minimizes the community attribute entropy by removing the boundary nodes which are generated in the modularity maximization at each iteration. By this way, the communities detected by our algorithm make a balance between modularity maximization and community attribute entropy minimization. In addition, another merit of our algorithm is that it is free of parameters. Comprehensive experiments have been conducted on both artificial and real networks to compare the proposed community detection algorithm with several state-of-the-art ones. As the experimental results indicate, our algorithm demonstrates superior performance.

scholarly journals Synwalk: community detection via random walk modelling

2022 ◽  
Author(s):  
Christian Toth ◽  
Denis Helic ◽  
Bernhard C. Geiger
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Community Detection ◽  
Detection Algorithm ◽  
Future Research ◽  
Small Communities ◽  
Mixing Parameter ◽  
Modularity Maximization ◽  
Community Detection Algorithm ◽  
Empirical Networks

AbstractComplex systems, abstractly represented as networks, are ubiquitous in everyday life. Analyzing and understanding these systems requires, among others, tools for community detection. As no single best community detection algorithm can exist, robustness across a wide variety of problem settings is desirable. In this work, we present Synwalk, a random walk-based community detection method. Synwalk builds upon a solid theoretical basis and detects communities by synthesizing the random walk induced by the given network from a class of candidate random walks. We thoroughly validate the effectiveness of our approach on synthetic and empirical networks, respectively, and compare Synwalk’s performance with the performance of Infomap and Walktrap (also random walk-based), Louvain (based on modularity maximization) and stochastic block model inference. Our results indicate that Synwalk performs robustly on networks with varying mixing parameters and degree distributions. We outperform Infomap on networks with high mixing parameter, and Infomap and Walktrap on networks with many small communities and low average degree. Our work has a potential to inspire further development of community detection via synthesis of random walks and we provide concrete ideas for future research.

scholarly journals Applications of community detection techniques to brain graphs: Algorithmic considerations and implications for neural function

2017 ◽  
Author(s):  
Javier O. Garcia ◽  
Arian Ashourvan ◽  
Sarah F. Muldoon ◽  
Jean M. Vettel ◽  
Danielle S. Bassett
Keyword(s):  
Community Detection ◽  
Detection Algorithm ◽  
Human Cognition ◽  
Neural Function ◽  
Healthy Human ◽  
Detection Techniques ◽  
Statistical Measures ◽  
Neuroimaging Data ◽  
Modularity Maximization ◽  
Community Detection Algorithm

ABSTRACTThe human brain can be represented as a graph in which neural units such as cells or small volumes of tissue are heterogeneously connected to one another through structural or functional links. Brain graphs are parsimonious representations of neural systems that have begun to offer fundamental insights into healthy human cognition, as well as its alteration in disease. A critical open question in network neuroscience lies in how neural units cluster into densely interconnected groups that can provide the coordinated activity that is characteristic of perception, action, and adaptive behaviors. Tools that have proven particularly useful for addressing this question are community detection approaches, which can be used to identify communities or modules in brain graphs: groups of neural units that are densely interconnected with other units in their own group but sparsely interconnected with units in other groups. In this paper, we describe a common community detection algorithm known as modularity maximization, and we detail its applications to brain graphs constructed from neuroimaging data. We pay particular attention to important algorithmic considerations, especially in recent extensions of these techniques to graphs that evolve in time. After recounting a few fundamental insights that these techniques have provided into brain function, we highlight potential avenues of methodological advancements for future studies seeking to better characterize the patterns of coordinated activity in the brain that accompany human behavior. This tutorial provides a naive reader with an introduction to theoretical considerations pertinent to the generation of brain graphs, an understanding of modularity maximization for community detection, a resource of statistical measures that can be used to characterize community structure, and an appreciation of the utility of these approaches in uncovering behaviorally-relevant network dynamics in neuroimaging data.

scholarly journals Overlapping Community Detection Based on Attribute Augmented Graph

Entropy ◽  
2021 ◽  
Vol 23 (6) ◽  
pp. 680
Author(s):  
Hanyang Lin ◽  
Yongzhao Zhan ◽  
Zizheng Zhao ◽  
Yuzhong Chen ◽  
Chen Dong
Keyword(s):  
Community Detection ◽  
Real World ◽  
Detection Algorithm ◽  
Overlapping Community Detection ◽  
Overlapping Communities ◽  
Adjustment Strategy ◽  
Topology Information ◽  
Overlapping Community ◽  
Real World Datasets ◽  
Community Detection Algorithm

There is a wealth of information in real-world social networks. In addition to the topology information, the vertices or edges of a social network often have attributes, with many of the overlapping vertices belonging to several communities simultaneously. It is challenging to fully utilize the additional attribute information to detect overlapping communities. In this paper, we first propose an overlapping community detection algorithm based on an augmented attribute graph. An improved weight adjustment strategy for attributes is embedded in the algorithm to help detect overlapping communities more accurately. Second, we enhance the algorithm to automatically determine the number of communities by a node-density-based fuzzy k-medoids process. Extensive experiments on both synthetic and real-world datasets demonstrate that the proposed algorithms can effectively detect overlapping communities with fewer parameters compared to the baseline methods.

Sign in / Sign up

Export Citation Format

Share Document