Detecting the fuzzy clusters of complex networks

Pattern Recognition

Volumn 43, Issue 4, 2010, Pages 1334-1345

  Liu, Jian ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

Conjugate gradient; Fuzzy c means; Fuzzy clusters; k Means; Optimal prediction; Projection; Steepest descent

Indexed keywords

CONJUGATE GRADIENT; FUZZY C MEAN; FUZZY CLUSTERS; K-MEANS; STEEPEST DESCENT;

COMPLEXATION; CONJUGATE GRADIENT METHOD; FUZZY CLUSTERING; FUZZY SYSTEMS; OPTIMIZATION; PROBABILITY;

LEARNING ALGORITHMS;

EID: 74449088185     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2009.11.007     Document Type: Article

References (30)

1. Albert R., and Barabási A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74 1 (2002) 47-97
2. Newman M., Barabási A.-L., and Watts D.J. The Structure and Dynamics of Networks (2005), Princeton University Press, Princeton, NJ
3. National Research Council, Network Science, National Academy of Sciences, Washington DC, 2005.
4. Shi J., and Malik J. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intel 22 (2000) 888-905
5. M. Meilǎ, J. Shi, A random walks view of spectral segmentation, in: Proceedings of the Eighth International Workshop on Artificial Intelligence and Statistics, 2001, pp. 92-97.
6. Girvan M., and Newman M. Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99 12 (2002) 7821-7826
7. Newman M. Fast algorithm for detecting community structure in networks. Phys. Rev. E 69 (2004) 066133
8. Newman M., and Girvan M. Finding and evaluating community structure in networks. Phys. Rev. E 69 2 (2004) 26113
9. Newman M. Detecting community structure in networks. Eur. Phys. J. B 38 2 (2004) 321-330
10. Newman M. Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA 103 23 (2006) 8577-8582
11. Lafon S., and Lee A.B. Diffusion maps and coarse-graining: a unified framework for dimensionality reduction, graph partitioning, and data set parameterization. IEEE Trans. Pattern Anal. Mach. Intel (2006) 1393-1403
12. Li W.E.T., and Vanden-Eijnden E. Optimal partition and effective dynamics of complex networks. Proc. Natl. Acad. Sci. USA 105 (2008) 7907-7912
13. Li T., Liu J., and E W. Probabilistic framework for network partition. Phys. Rev. E 80 (2009) 026106
14. Hofman J.M., and Wiggins C.H. A Bayesian approach to network modularity. Phys. Rev. Lett. 100 (2008) 258701
15. Schilders W., van der Vorst H., and Rommes J. Model Order Reduction: Theory, Research Aspects and Applications (2008), Springer, Berlin, Heidelberg
16. Danon L., Diaz-Guilera A., Duch J., and Arenas A. Comparing community structure identification. J. Stat. Mech. 9 (2005) P09008
17. Chorin A., Kast A., and Kupferman R. Unresolved computation and optimal predictions. Commun. Pure Appl. Math. 52 10 (1999) 1231-1254
18. Chorin A. Conditional expectations and renormalization. Multi. Model. Simul. 1 (2003) 105-118
19. L. Lovasz, Random walks on graphs: a survey, Combinatorics, Paul Erdos is Eighty, vol. 2, 1993, pp. 1-46.
20. Devijver P.A., and Kittter J. Pattern Recognition: A Statistical Approach (1982), Prentice-Hall, Englewood Cliffs, NJ
21. Hastie T., Tibshirani R., and Friedman J. The Elements of Statistical Learning: Data Mining, Inference, and Prediction (2001), Springer, New York
22. Dunn J. A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. Cybern. Syst. 3 3 (1973) 32-57
23. Bezdek J. Pattern Recognition with Fuzzy Objective Function Algorithms (1981), Plenum Press, New York
24. Chung F. Spectral Graph Theory (1997), American Mathematical Society, Rhode Island
25. Ma J., and Wang L. BYY harmony learning on finite mixture: adaptive gradient implementation and a floating RPCL mechanism. Neural Process. Lett. 24 (2006) 19-40
26. Ma J., Wang T., and Xu L. A gradient BYY Harmony learning rule on Gaussian mixture with automated model selection. Neurocomputing 56 (2004) 481-487
27. Ma J., Gao B., Wang Y., and Cheng Q. Conjugate and natural gradient rules for BYY harmony learning on Gaussian mixture with automated model selection. Int. J. Pattern Recognition Artif. Intell. 19 (2005) 701-713
28. Qian N. On the momentum term in gradient descent learning algorithms. Neural Networks 12 1 (1999) 145-151
29. Penrose M. Random Geometric Graphs (2003), Oxford University Press, Oxford
30. Zachary W. An information flow model for conflict and fission in small groups. J. Anthrop. Res. 33 4 (1977) 452-473