Complex network classification using partially self-avoiding deterministic walks

Chaos

Volumn 22, Issue 3, 2012, Pages

  Gonçalves, Wesley Nunes ^a   Martinez, Alexandre Souto ^a   Bruno, Odemir Martinez ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84866918017     PISSN: 10541500     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.4737515     Document Type: Article

References (37)

1. Newman M.E. J. The structure and function of complex networks. SIAM Rev. 2003, 45:167-256. 10.1137/S003614450342480
2. Watts D.J. Strogatz S.H. Collective dynamics of 'small-world' networks. Nature (London) 1998, 393:440-442. 10.1038/30918
3. Watts D.J. Networks, dynamics, and the small-world phenomenon. Am. J. Sociol. 1999, 105:493-527. 10.1086/210318
4. Barabasi A.L. Albert R. Emergence of scaling in random networks. Science 1999, 286:509-512. 10.1126/science.286.5439.509
5. Erdos P. Rényi A. On random graphs. I. Publ. Math. (Debrecen) 1959, 6:290-297.
6. Solomonoff R. Rapoport A. Connectivity of random nets. Bull. Math. Biol. 1951, 13:107-117. 10.1007/BF02478357
7. Alves N.A. Martinez A.S. Inferring topological features of proteins from amino acid residue networks. Physica A 2007, 375:336-344. 10.1016/j.physa.2006.09.014
8. Batista P.D. Campiteli M.G. Kinouchi O. Martinez A.S. Is it possible to compare researchers with different scientific interests?. Scientometrics 2006, 68:179-189. 10.1007/s11192-006-0090-4
9. de Jesus Holanda A. Pisa I.T. Kinouchi O. Martinez A.S. Ruiz E.E. S. Thesaurus as a complex network. Physica A 2004, 344:530-536. 10.1016/j.physa.2004.06.025
10. Chalumeau T. Costa L.D.F. Laligant O. Meriaudeau F. Complex networks: Application for texture classification. Eighth International Conference on Quality Control by Artificial Vision in (Spie, 2007), Vol. 6356.
11. Backes A.R. Casanova D. Bruno O.M. A complex network-based approach for boundary shape analysis. Pattern Recogn. 2009, 42:54-67. 10.1016/j.patcog.2008.07.006
12. Gonçalves W.N. de Andrade Silva J. Bruno O.M. A rotation invariant face recognition method based on complex network. Lecture Notes Comp. Sci. 2010, 6419/2010:426-433. 10.1007/978-3-642-16687-7_57
13. Backes A.R. Bruno O.M. Shape classification using complex network and multi-scale fractal dimension. Pattern Recogn. Lett. 2010, 31:44-51. 10.1016/j.patrec.2009.08.007
14. Costa L.D.F. Rodrigues F.A. Travieso G. Boas P.R. V. Characterization of complex networks: A survey of measurements. Adv. Phys. 2007, 56:167-242. 10.1080/00018730601170527
15. Costa L.D.F. Silva F.N. Hierarchical characterization of complex networks. J. Stat. Phys. 2006, 125:841. 10.1007/s10955-006-9130-y
16. Gonçalves W.N. Backes A.R. Martinez A.S. Bruno O.M. Texture descriptor based on partially self-avoiding deterministic walker on networks. Expert Sys. Applic. 2012, 39:11818. 10.1016/j.eswa.2012.01.094
17. Backes A.R. Gonçalves W.N. Martinez A.S. Bruno O.M. Texture analysis and classification using deterministic tourist walk. Pattern Recogn. 2010, 43:685-694. 10.1016/j.patcog.2009.07.017
18. Gonçalves W.N. Bruno O.M. Dynamic texture analysis and classification using deterministic partially self-avoiding walks. Lecture Notes Comp. Sci. 2011, 6915/2011:349-359. 10.1007/978-3-642-23687-7_32
19. Metzler R. Klafter J. The random walk's guide to anomalous diffusion: A fractional dynamics approach. Phys. Rep. 2000, 339:1-77. 10.1016/S0370-1573(00)00070-3
20. Derrida B. From random walks to spin glasses. Physica D 1997, 107:186-198. 10.1016/S0167-2789(97)00086-9
21. Gale D. Propp J. Sutherland S. Troubetzkoy S. Further travels with my ant. Math. Intell. 1995, 17:48-56. 10.1007/BF03024370
22. Bunimovich L.A. Troubetzkoy S.E. Recurrence properties of lorentz lattice gas cellular automata. J. Stat. Phys 1992, 67:289-302. 10.1007/BF01049035
23. Bunimovich L.A. Deterministic walks in random environments. Physica D 2004, 187:20-29. 10.1016/j.physd.2003.09.028
24. Campiteli M.G. Batista P.D. Kinouchi O. Martinez A.S. Deterministic walks as an algorithm of pattern recognition. Phys. Rev. E 2006, 74:026703. 10.1103/PhysRevE.74.026703
25. Blavatska V. Janke W. Walking on fractals: Diffusion and self-avoiding walks on percolation clusters. J. Phys. A 2009, 42:015001. 10.1088/1751-8113/42/1/015001
26. Kinouchi O. Martinez A. Lima G. Lourencoço G. Risau-Gusman S. Deterministic walks in random networks: An application to thesaurus graphs. Physica A 2002, 315:665-676. 10.1016/S0378-4371(02)00972-X
27. Xu H.F. Berne B.J. Multicanonical jump walk annealing: An efficient method for geometric optimization. J. Chem. Phys. 2000, 112:2701-2708. 10.1063/1.480844
28. Lima G.F. Martinez A.S. Kinouchi O. Deterministic walks in random media. Phys. Rev. Lett. 2001, 87:010603. 10.1103/PhysRevLett.87.010603
29. Stanley H.E. Buldyrev S.V. Statistical physics-The salesman and the tourist. Nature (London) 2001, 413:373-374. 10.1038/35096668
30. Risau-Gusman S. Martinez A.S. Kinouchi O. Escaping from cycles through a glass transition. Phys. Rev. E 2003, 68:016104. 10.1103/PhysRevE.68.016104
31. Martinez A.S. Kinouchi O. Risau-Gusman S. Exploratory behavior, trap models, and glass transitions. Phys. Rev. E 2004, 69:017101. 10.1103/PhysRevE.69.017101
32. Berbert J.M. Martinez A.S. Crossover between the extended and localized regimes in stochastic partially self-avoiding walks in one-dimensional disordered systems. Phys. Rev. E 2010, 81:061127. 10.1103/PhysRevE.81.061127
33. Terçariol C.A. Martinez A.S. Analytical results for the statistical distribution related to a memoryless deterministic walk: Dimensionality effect and mean-field models. Phys. Rev. E 2005, 72:021103. 10.1103/PhysRevE.72.021103
34. Tercariol C.A. S. Martinez A.S. Influence of memory in deterministic walks in random media: Analytical calculation within a mean-field approximation. Phys. Rev. E 2008, 78:031111. 10.1103/PhysRevE.78.031111
35. Tercariol C.A. S. González R.S. Martinez A.S. Analytical calculation for the percolation crossover in deterministic partially self-avoiding walks in one-dimensional random media. Phys. Rev. E 2007, 75:061117. 10.1103/PhysRevE.75.061117
36. Mitchell T.M. Machine Learning 1997, (McGraw-Hill, New York).
37. Huberty C.J. Olejnik S. Wiley Series in Probability and Statistics. Applied MANOVA and Discriminant Analysis 2006, and 2nd ed., (Wiley).