Analysis of Network Chain using Dynamic Convolution Model

Many classification studies for the community of densely-connected nodes are limited to the comprehensive analysis for detecting the communities in probabilistic networks with nodes and edge of the probabilistic distribution because of the difficulties of the probabilistic operation. This study aims to use convolution method for operating nodes and edge of probabilistic distribution. For the probabilistic hierarchy network with nodes and edges of the probabilistic distribution, the model of this study detects the communities of nodes to make the new probabilistic distribution with two distribution. The results of our model was verified through comparing with Monte-carlo Simulation and other community-detecting methods.

[1]  Larry J. Ringer,et al.  A Statistical Theory for Pert in Which Completion Times of Activities are Inter-Dependent , 1971 .

[2]  Haijun Zhou.  Distance, dissimilarity index, and network community structure. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Vladimir Gudkov,et al.  Graph equivalence and characterization via a continuous evolution of a physical analog , 2002, ArXiv.

[4]  Martin A. Nowak,et al.  Inferring Cellular Networks Using Probabilistic Graphical Models , 2004 .

[5]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[6]  Rina Dechter,et al.  Tree Clustering for Constraint Networks , 1989, Artif. Intell..

[7]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[8]  J. Reichardt,et al.  Statistical mechanics of community detection. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Jure Leskovec,et al.  Empirical comparison of algorithms for network community detection , 2010, WWW '10.

[10]  Alex Pothen,et al.  PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS* , 1990 .

[11]  Fang Wu,et al.  Finding communities in linear time: a physics approach , 2003, ArXiv.

[12]  John M. Burt,et al.  Conditional Monte Carlo: A Simulation Technique for Stochastic Network Analysis , 1971 .

[13]  Richard O’Neil,et al.  Convolution operators and $L(p,q)$ spaces , 1963 .

[14]  Nir Friedman,et al.  Inferring Cellular Networks Using Probabilistic Graphical Models , 2004, Science.

[15]  Jure Leskovec,et al.  Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters , 2008, Internet Math..

[16]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Liang Zhao,et al.  Particle competition for complex network community detection. , 2008, Chaos.

[18]  Nir Friedman,et al.  Bayesian Network Classifiers , 1997, Machine Learning.

[19]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Charles Fefferman,et al.  Inequalities for strongly singular convolution operators , 1970 .

[21]  Somprakash Bandyopadhyay,et al.  A network-aware MAC and routing protocol for effective load balancing in ad hoc wireless networks with directional antenna , 2003, MobiHoc '03.

[22]  Stefan Bornholdt,et al.  Detecting fuzzy community structures in complex networks with a Potts model. , 2004, Physical review letters.