An Improved Node Ranking for Label Propagation and Modularity based Clustering
نویسنده
چکیده
In this paper I’ll speak about non-spectral clustering techniques and see how a node ordering based on centrality measures can improve the quality of communities detected. I’ll also discuss an improvement to existing techniques, which further improves modularity.
منابع مشابه
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...
متن کامل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 ...
متن کاملActivity Spreading in Modular Networks (Extended Abstract)
Many relational classification problems involve estimating joint probability distributions over sets of nodes (and possibly edges) in relational graphs. Since exact estimation is infeasible even for moderately sized graphs, a variety of approximate methods have been proposed. One such approach is relaxation labeling, or label propagation, which works iteratively by propagating the labels (or as...
متن کاملInformation Retrieval Using Label Propagation Based Ranking
The IR group participated in the crosslanguage retrieval task (CLIR) at the sixth NTCIR workshop (NTCIR 6). In this paper, we describe our approach on Chinese Single Language Information Retrieval (SLIR) task and English-Chinese Bilingual CLIR task (BLIR). We use both bi-grams and single Chinese characters as index units and use OKAPI BM25 as retrieval model. The initial retrieved documents are...
متن کاملClassification of encrypted traffic for applications based on statistical features
Traffic classification plays an important role in many aspects of network management such as identifying type of the transferred data, detection of malware applications, applying policies to restrict network accesses and so on. Basic methods in this field were using some obvious traffic features like port number and protocol type to classify the traffic type. However, recent changes in applicat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1409.7878 شماره
صفحات -
تاریخ انتشار 2014