JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2011, Vol. 41 ›› Issue (6): 37-42.

• Articles • Previous Articles     Next Articles

Community mining on non-binary graph sequences

TANG Jun, CHEN Song-can*   

  1. College of Computer Science and Technology, Nanjing University of Aeronautics Astronautics, Nanjing 210016, China
  • Received:2011-04-15 Online:2011-12-16 Published:2011-04-15

Abstract:

Against the defects of existing graph sequences community mining methods, a community mining method on nonbinary graph sequences based on the minimum description length principle was proposed. According to its nature of complete NP-hard problem, it was processed by  preprocessing on the problem and  a relatively good  initial input was obtained. Based on the concept of graph sequences coding length, an optimization problem was solved by regrouping rows and columns to  integrate  gray information. And then a  community mining problem was effectively  solved. It could avoid being trapped in the local minimum by using the random and optimization mind of genetic algorithm in the processing. In addition, the change of community structure could be detected with passage of time which is  critical for reality problems. Finally,  an experiment validated the effectiveness of this method and its high performance.

Key words: graph sequences, mining, community, cost function, optimization

CLC Number: 

  • TP391
[1] ZHANG Pu, LIU Chang, WANG Yong. Suggestion sentence classification model based on feature fusion and ensemble learning [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(5): 47-54.
[2] HU Jianping, LI Xin, XIE Qi, LI Ling, ZHANG Daochang. An unconstrained optimization EMD approach in 2D based on Delaunay triangulation [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(5): 9-15.
[3] QIAN Shuqu, WU Huihong, XU Guofeng, JIN Jingliang. Immune clonal evolutionary algorithm of dynamic economic dispatch considering gas pollution emission [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(4): 1-9.
[4] XIAO Miaomiao, WEI Benzheng, YIN Yilong. A hybrid intrusion detection system based on BFOA and K-means algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 115-119.
[5] YE Mingquan, GAO Lingyun, WAN Chunyuan. Gene expression data classification based on artificial bee colony and SVM [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 10-16.
[6] TIAN Jing, LI Hongwei, CHEN Rui, YU Wentao. Structural optimization and finite element analysis of a type of axial AMBs [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 107-113.
[7] LIU Zhiqing, GAO Haohan, AN Molin, ZHANG Xuekai. Project schedule optimization based on critical chain method with modified completion probability [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(1): 104-111.
[8] CHU Xiaodong, TANG Maosen, GAO Xu, LIU Weisheng, JIA Shanjie, LI Sun. Robust optimal dispatch of active distribution networks based on centralized information system [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(6): 20-25.
[9] LIU Xiaoming, XU Naiyuan, YANG Bin, WEI Xin, ZHANG Lina, CAO Yongji. Bi-stage optimization method for receiving-end ultra-high voltage network planning under global energy interconnection [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(6): 1-6.
[10] SUN Donglei, LI Shan, LI Xueliang, HAN Xueshan, LI Wenbo, YANG Si. Interval optimization method for reference network adaptable to the uncertainties of power sources and electric loads [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(6): 26-31.
[11] ZHANG Qisong, FU Jun, SHI Zhaohui, YANG Xiao, JIA Chunjuan, HUANG Yulong. SOC optimization on power supply reliability of wind-storage system [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(6): 95-99.
[12] MA Hanjie, LIN Xia, XU Xiaohui, ZHANG Jian, ZHANG Zhisheng. Load optimization model of smart home management system based on adaptive particle swarm optimization [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(6): 57-62.
[13] PANG Renming, WANG Bo, YE Hao, ZHANG Haifeng, LI Mingliang. Clustering of blast furnace historical data based on PCA similarity factor and spectral clustering [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(5): 143-149.
[14] LIU Yang, LIU Bo, WANG Feng. Optimization algorithm for big data mining based on parameter server framework [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(4): 1-6.
[15] YU Yuewei, ZHOU Changcheng, ZHAO Leilei, XING Yuqing, SHI Peilin. Design of LQG controller for vehicle active suspension system based on alternate iteration [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(4): 50-58.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!