A Novel Clustering Algorithm for Large-Scale Graph Processing

The most important issue of big data processing is the relevance of analytical data; thought of this paper is to analyze the data as a graph optimal partitioning problem. Computing all circuit graphics firstly, calculated frequent map and redrawing of the system structure according to the results, the core problem is the time complexity of the algorithm. To solve this problem, researching DEMIX algorithm in non-strongly connected graph and study on relationship between frequent node and adjacency matrix which is strongly connected branches. Gives the corresponding examples, and analyzes the algorithm complexity. On the time complexity of the proposed method DEMIX is retrieving effect faster, more accurate search results.

[1]  T. Valente.  Social network thresholds in the diffusion of innovations , 1996 .

[2]  Shengyong Chen,et al.  Artificial Intelligence in Civil Engineering , 2012 .

[3]  Joseph M. Hellerstein,et al.  MAD Skills: New Analysis Practices for Big Data , 2009, Proc. VLDB Endow..

[4]  Kun-Lung Wu,et al.  Counting and Sampling Triangles from a Graph Stream , 2013, Proc. VLDB Endow..

[5]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[6]  Divyakant Agrawal,et al.  GeoScope: Online Detection of Geo-Correlated Information Trends in Social Networks , 2013, Proc. VLDB Endow..

[7]  Panos Kalnis,et al.  GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph , 2014, Proc. VLDB Endow..

[8]  Jimmy J. Lin,et al.  Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs , 2014, Proc. VLDB Endow..

[9]  Jiong Yang,et al.  Mining Sequential Patterns from Large Data Sets , 2005, Advances in Database Systems.

[10]  Ziyang Liu,et al.  Enterprise Search in the Big Data Era: Recent Developments and Open Challenges , 2014, Proc. VLDB Endow..

[11]  Changseok Bae,et al.  Knowledge Digest Engine for Personal Bigdata Analysis , 2012 .

[12]  Yi Zhang,et al.  Study on Parameter Optimization Design of Drum Brake Based on Hybrid Cellular Multiobjective Genetic Algorithm , 2012 .

[13]  Anthony K. H. Tung,et al.  Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis , 2012, Proc. VLDB Endow..

[14]  Hong Cheng,et al.  Graph Clustering Based on Structural/Attribute Similarities , 2009, Proc. VLDB Endow..

[15]  Krithi Ramamritham,et al.  Real Time Discovery of Dense Clusters in Highly Dynamic Graphs: Identifying Real World Events in Highly Dynamic Environments , 2012, Proc. VLDB Endow..

[16]  S. Sasaki,et al.  Seaweed consumption and prevalence of depressive symptoms during pregnancy in Japan: Baseline data from the Kyushu Okinawa Maternal and Child Health Study , 2014, BMC Pregnancy and Childbirth.

[17]  C. Martinez.  Intelligent real-time tools and visualizations for wide-area electrical grid reliability management , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[18]  Peter D. Hoff,et al.  Latent Space Approaches to Social Network Analysis , 2002 .

[19]  Xindong Wu,et al.  Data mining with big data , 2014, IEEE Transactions on Knowledge and Data Engineering.