Algorithm of splitting telecom society network based on maximal connected subgraph

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (5): 8-9.

• 博士论坛 • Previous Articles Next Articles

Algorithm of splitting telecom society network based on maximal connected subgraph

WU Wei-jiang,LI Guo-he

Department of Computer Science and Technology，China University of Petroleum，Beijing 102200，China

Received:2007-09-17 Revised:2007-12-18 Online:2008-02-11 Published:2008-02-11
Contact: WU Wei-jiang

一种基于极大连通子图的电信社群网分割算法

吴卫江,李国和

中国石油大学（北京）计算机科学与技术系，北京 102200

通讯作者: 吴卫江

Abstract

Abstract: With the development of telecommunications，analysis of telecom society network rises gradually.According to the characteristics of telecom data，an algorithm（MCSG） of searching maximal connected subgraph was proposed based on relational database.This algorithm realized hierachical processing of graph data with concept of equivalent class.Maximal connected subgraph was expressed with edge identifier pattern，thus，the information integrity of vertices and edges can be insured.From experiment results，algorithm MCSG realized splitting telecom society network effectively.

Key words: telecom society network, maximal connected subgraph, algorithm

摘要： 随着电信事业的发展，电信社群网的分析逐渐兴起。根据电信数据的特点，以关系数据库为基础，实现了一个极大连通子图求解算法（MCSG）。该算法利用等价类的概念实现了图数据分层处理，利用边标识法表示极大连通子图，确保了结果中顶点和边信息的完整性。实验表明，MCSG算法有效实现了对电信社群网的分割。

关键词: 电信社群网, 极大连通子图, 算法

WU Wei-jiang,LI Guo-he. Algorithm of splitting telecom society network based on maximal connected subgraph[J]. Computer Engineering and Applications, 2008, 44(5): 8-9.

吴卫江,李国和. 一种基于极大连通子图的电信社群网分割算法[J]. 计算机工程与应用, 2008, 44(5): 8-9.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	ZHANG Qishan, CHEN Lulu. Slope One Algorithm Based on Grey Correlational Analysis by Method of Degree of Balance and Approach [J]. Computer Engineering and Applications, 2021, 57(9): 96-102.
[3]	WANG Yonggui, LI Qianyu. Hybrid Collaborative Filtering Recommendation Algorithm Based on KNN-GBDT [J]. Computer Engineering and Applications, 2021, 57(9): 103-108.
[4]	ZHANG Zhentong, SHAN Yugang, YUAN Jie. Remote Sensing Image Detection Algorithm Combining Multi-scale and Attention Mechanism [J]. Computer Engineering and Applications, 2021, 57(9): 212-216.
[5]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[6]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[7]	YAN Xiaoshen, GAO Qiang, ZHU Simeng, XI Xuecheng, ZHAO Wansheng. Study on Character Segmentation Algorithm of Pressed Character on Uneven Brightness Low Quality Images [J]. Computer Engineering and Applications, 2021, 57(8): 185-191.
[8]	GAO Yikai, PENG Li, XU Longzhuang. Flame Recognition Method Using TWSVM with Improved Artificial Fish Swarm Algorithm [J]. Computer Engineering and Applications, 2021, 57(8): 204-213.
[9]	KONG Jili, ZHANG Pengkun, LIU Xiaoping. Research on Improved A* Algorithm of Bidirectional Search Mechanism [J]. Computer Engineering and Applications, 2021, 57(8): 231-237.
[10]	HUAI Chuangfeng, GUO Long, JIA Xueyan, ZHANG Zihao. Improved A* Algorithm and Dynamic Window Method for Robot Dynamic Path Planning [J]. Computer Engineering and Applications, 2021, 57(8): 244-248.
[11]	GAO Chengcheng, CHEN Xicheng, ZHANG Rui, SONG Qiuyue, YI Dong, WU Yazhou. Application of Three New Intelligent Algorithms in Epidemic Early Warning Model—COVID-19 Epidemic Warning Based on Baidu Search Index [J]. Computer Engineering and Applications, 2021, 57(8): 256-263.
[12]	XIE Ruiqiang, ZHANG Huizhen. Two-Vector Wolf Pack Algorithm for Flexible Job Shop Scheduling Problem [J]. Computer Engineering and Applications, 2021, 57(7): 251-256.
[13]	SHEN Xinfeng, JIANG Ping, ZHOU Genrong. Application of Improved SSD Algorithm in Parts Detection [J]. Computer Engineering and Applications, 2021, 57(7): 257-262.
[14]	ZHANG Shuiping, WANG Lina. Research and Analysis on Progress of Fruit Fly Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(6): 22-29.
[15]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.

Algorithm of splitting telecom society network based on maximal connected subgraph

一种基于极大连通子图的电信社群网分割算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics