Local Community Detection in Complex Networks M2 Project in Erasmus Mundus Master’s in Complex Systems Science
نویسندگان
چکیده
Community structure is an important aspect of network analysis, with a variety of reallife applications. Local community detection algorithms, which are relatively new in literature, provide the opportunity to analyze community structure in large networks without needing global information. We focus our work on a state-of-the-art algorithm developed by Yang and Leskovec and evaluate it on three different networks: Amazon, DBLP and Soundcloud. We highlight various similarities and differences between the geometry and the sizes of real and annotated communities. The algorithm shows robustness to the seed node, which is also demonstrated by its rather high level of stability. By using two different methods of seed selection from the literature, we demonstrate further improvement on the quality of the communities returned by the algorithm. Finally, we try to detect reallife communities and show that the local algorithm is comparable to global algorithms in terms of accuracy.
منابع مشابه
Community Detection using a New Node Scoring and Synchronous Label Updating of Boundary Nodes in Social Networks
Community structure is vital to discover the important structures and potential property of complex networks. In recent years, the increasing quality of local community detection approaches has become a hot spot in the study of complex network due to the advantages of linear time complexity and applicable for large-scale networks. However, there are many shortcomings in these methods such as in...
متن کاملM2 Project: Mathematical modeling of the cell cycle
In this report we describe the work we have done for our M2 project in the Erasmus Mundus Masters in Complex Systems Science. We have studied a model of the cell cycle. The model was conceived to explain experimental observations of respiratory oscillations in yeast cultures. An essential feature of the model is that a negative feedback mechanism robustly produces clustering. We explain the mod...
متن کاملMining Overlapping Communities in Real-world Networks Based on Extended Modularity Gain
Detecting communities plays a vital role in studying group level patterns of a social network and it can be helpful in developing several recommendation systems such as movie recommendation, book recommendation, friend recommendation and so on. Most of the community detection algorithms can detect disjoint communities only, but in the real time scenario, a node can be a member of more than one ...
متن کاملErasmus Mundus Master’s Programme in Pervasive Computing & Communications for sustainable Development PERCCOM
متن کامل
On the use of multi-agent systems for the monitoring of industrial systems
The objective of the current paper is to present an intelligent system for complex process monitoring, based on artificial intelligence technologies. This system aims to realize with success all the complex process monitoring tasks that are: detection, diagnosis, identification and reconfiguration. For this purpose, the development of a multi-agent system that combines multiple intelligences su...
متن کامل