Novel algorithm for robust community in complex networks

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (31): 36-39.

Previous Articles Next Articles

Novel algorithm for robust community in complex networks

WANG Yan1, LI Yingxing2, JIN Erhui3

1.Library of Northwest University for Nationalities, Lanzhou 730030, China
2.School of Mathematics and Computer Science Institute, Northwest University for Nationalities, Lanzhou 730030, China
3.School of Computer Science and Technology, Xidian University, Xi’an 710071, China

Online:2012-11-01 Published:2012-10-30

复杂网络健壮社团挖掘算法

王艳1，李应兴2，靳二辉3

1.西北民族大学图书馆，兰州 730030
2.西北民族大学数学与计算机科学学院，兰州 730030
3.西安电子科技大学计算机学院，西安 710071

Abstract

Abstract: A Bayesian network based algorithm for robust community in complex network is developed. Through constructing Bayesian network for every common community, according to conditional probabilities table and prior probabilities for reasoning, the posterior probabilities of every node being in a robust community is obtained to extract robust communities. It experimentally verifies the effectiveness of two algorithms in networks.

Key words: complex network, community discovering, robust community, Bayesian network

摘要： 提出了一种基于贝叶斯网络的健壮社团挖掘算法，通过对每个普通社团分别构建贝叶斯网络，并根据条件概率表和证据信息进行推理，得到贝叶斯网络中每个节点隶属于健壮社团的后验概率以提取健壮社团。实验结果证明了该方法对健壮社团发现的有效性。

关键词: 复杂网络, 社团发现, 健壮社团, 贝叶斯网络

WANG Yan1, LI Yingxing2, JIN Erhui3. Novel algorithm for robust community in complex networks[J]. Computer Engineering and Applications, 2012, 48(31): 36-39.

王艳1，李应兴2，靳二辉3. 复杂网络健壮社团挖掘算法[J]. 计算机工程与应用, 2012, 48(31): 36-39.

[1]	MA Manfu, GUO Chenbiao, LI Yong, ZHANG Zhongying, ZHANG Qiang, WANG Changqing. Research on Heterogeneity of Attention Flow Network Based on Structural Entropy [J]. Computer Engineering and Applications, 2021, 57(23): 98-105.
[2]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[3]	LI Jinhai, HE Youshi, ZHANG Peng. Research of Group Recommendation Based on Contextual Semantics Reasoning and Social Network [J]. Computer Engineering and Applications, 2021, 57(18): 163-171.
[4]	GUO Xuekun, QIN Yuanhui, DU Liang, LUO Yongliang, WANG Hongan. Flight Deck Aviation Support Job Detection Based on Multi-entity Bayesian Networks [J]. Computer Engineering and Applications, 2021, 57(1): 242-253.
[5]	CHEN Jie, CHENG Sheng, XU Meng, SHI Haobin. Visual Multiple Attribute Decision-Making Method for Medical Assistant Diagnosis [J]. Computer Engineering and Applications, 2020, 56(8): 249-255.
[6]	WANG An, GU Yijun. Nodes Importance Ranking Method Based on Community Detection [J]. Computer Engineering and Applications, 2020, 56(8): 42-48.
[7]	CHEN Haiyang, LIU Xiqing, HUAN Xiaomin. One-step Prediction SVDDBN Missing Data Interpolation Algorithm [J]. Computer Engineering and Applications, 2020, 56(7): 81-87.
[8]	ZHAO Liang, ZHU Zhengyu. Overlapping Community Discovery Algorithm with K-Kernel Iteration Factor [J]. Computer Engineering and Applications, 2020, 56(3): 61-67.
[9]	DU Qing, XIN Shouting, LEI Xinyu, YU Haitao. Seizures Identification from EEG Signals Based on Functional Brain Network and TSK Fuzzy System [J]. Computer Engineering and Applications, 2020, 56(2): 133-140.
[10]	YI Chengqi, GUO Xin, TONG Nannan, DOU Yue, CHEN Dong, WANG Jiandong. Innovation Situation Analysis Algorithm Based on Heuristic Model of Community Detection [J]. Computer Engineering and Applications, 2020, 56(15): 74-79.
[11]	CAI Fei, ZHANG Xin, MU Xiaohui, CHEN Jie, CAI Xun. Research on Link Prediction Method Based on Deep Non-negative Matrix Factorization [J]. Computer Engineering and Applications, 2020, 56(15): 153-161.
[12]	ZHENG Wei, HOU Hongxu, BAN Zhijie. Expert Finding Method Using Baysian Network on Query Semantic Extension [J]. Computer Engineering and Applications, 2020, 56(13): 194-198.
[13]	ZHANG Xin, GUO Yang. Betweenness-Degree Entropy Invulnerability Measurement Method in Complex Networks [J]. Computer Engineering and Applications, 2020, 56(12): 105-111.
[14]	SHENG Jinfang, LIU Jiaguang, WANG Bin. Katz Auto Encoder for Urban Road Network Link Prediction Model [J]. Computer Engineering and Applications, 2019, 55(8): 116-123.
[15]	YAO Rong1, YANG Xiong1, YANG Pengfei1, YIN Guimei1，2, LI Haifang1. Study on Synchronization Stability of Compelx Brain Network：Schizophrenia EEG [J]. Computer Engineering and Applications, 2019, 55(5): 60-64.

Novel algorithm for robust community in complex networks

复杂网络健壮社团挖掘算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics