Efficient Vector Influence Clustering Coefficient Based Directed Community Detection Method
Community detection algorithms are important for determining the character statistics of complex networks. Compared with the conventional community detection algorithms, which always focus on undirected networks, our algorithm is concentrated on directed networks such as the WeChat moments relations...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2017-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/8014435/ |
id |
doaj-91f9c3bb6b9a4b8ebafe09f971214490 |
---|---|
record_format |
Article |
spelling |
doaj-91f9c3bb6b9a4b8ebafe09f9712144902021-03-29T20:05:04ZengIEEEIEEE Access2169-35362017-01-015171061711610.1109/ACCESS.2017.27409628014435Efficient Vector Influence Clustering Coefficient Based Directed Community Detection MethodXiaolong Deng0https://orcid.org/0000-0002-8847-7174Jiayu Zhai1Tiejun Lv2https://orcid.org/0000-0003-4127-2419Luanyu Yin3Key Laboratory of Trustworthy Distributed Computing and Service of Education Ministry, Beijing University of Posts and Telecommunications, Beijing, ChinaInternational School, Beijing University of Posts and Telecommunications, Beijing, ChinaSchool of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing, ChinaChina Academy of Social Management, Beijing Normal University, Beijing, ChinaCommunity detection algorithms are important for determining the character statistics of complex networks. Compared with the conventional community detection algorithms, which always focus on undirected networks, our algorithm is concentrated on directed networks such as the WeChat moments relationship network and the Sina Micro-Blog follower relationship network. To address disadvantages such as lower execution efficiency and higher deviation of precision that current directed community detection algorithms always have, we propose a new approach that is based on the triangle structure of community basis and modeled on the local information transfer process to precisely detect communities in directed networks. Based on the directed vector theory in probability graphs and the dynamic information transfer gain (ITG) of vertices in directed networks, we propose the novel ITG method and the corresponding target optimal function for evaluating the partition quality in a community detection algorithm. Then, we combine ITG and the target function to create the new community detection algorithm ITG-directed weighted community clustering for directed networks. With extensive experiments using artificial network data sets and large, real-world network data sets derived from online social media, our algorithm proved to be more accurate and faster in directed networks than several traditional, well-known community detection methods, such as FastGN, order statistics local optimization method, and Infomap.https://ieeexplore.ieee.org/document/8014435/Community detection algorithminformation transfer gaintarget function optimizationcommunity detection in directed network |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Xiaolong Deng Jiayu Zhai Tiejun Lv Luanyu Yin |
spellingShingle |
Xiaolong Deng Jiayu Zhai Tiejun Lv Luanyu Yin Efficient Vector Influence Clustering Coefficient Based Directed Community Detection Method IEEE Access Community detection algorithm information transfer gain target function optimization community detection in directed network |
author_facet |
Xiaolong Deng Jiayu Zhai Tiejun Lv Luanyu Yin |
author_sort |
Xiaolong Deng |
title |
Efficient Vector Influence Clustering Coefficient Based Directed Community Detection Method |
title_short |
Efficient Vector Influence Clustering Coefficient Based Directed Community Detection Method |
title_full |
Efficient Vector Influence Clustering Coefficient Based Directed Community Detection Method |
title_fullStr |
Efficient Vector Influence Clustering Coefficient Based Directed Community Detection Method |
title_full_unstemmed |
Efficient Vector Influence Clustering Coefficient Based Directed Community Detection Method |
title_sort |
efficient vector influence clustering coefficient based directed community detection method |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2017-01-01 |
description |
Community detection algorithms are important for determining the character statistics of complex networks. Compared with the conventional community detection algorithms, which always focus on undirected networks, our algorithm is concentrated on directed networks such as the WeChat moments relationship network and the Sina Micro-Blog follower relationship network. To address disadvantages such as lower execution efficiency and higher deviation of precision that current directed community detection algorithms always have, we propose a new approach that is based on the triangle structure of community basis and modeled on the local information transfer process to precisely detect communities in directed networks. Based on the directed vector theory in probability graphs and the dynamic information transfer gain (ITG) of vertices in directed networks, we propose the novel ITG method and the corresponding target optimal function for evaluating the partition quality in a community detection algorithm. Then, we combine ITG and the target function to create the new community detection algorithm ITG-directed weighted community clustering for directed networks. With extensive experiments using artificial network data sets and large, real-world network data sets derived from online social media, our algorithm proved to be more accurate and faster in directed networks than several traditional, well-known community detection methods, such as FastGN, order statistics local optimization method, and Infomap. |
topic |
Community detection algorithm information transfer gain target function optimization community detection in directed network |
url |
https://ieeexplore.ieee.org/document/8014435/ |
work_keys_str_mv |
AT xiaolongdeng efficientvectorinfluenceclusteringcoefficientbaseddirectedcommunitydetectionmethod AT jiayuzhai efficientvectorinfluenceclusteringcoefficientbaseddirectedcommunitydetectionmethod AT tiejunlv efficientvectorinfluenceclusteringcoefficientbaseddirectedcommunitydetectionmethod AT luanyuyin efficientvectorinfluenceclusteringcoefficientbaseddirectedcommunitydetectionmethod |
_version_ |
1724195323518124032 |