Local-based semantic navigation on a networked representation of information

PLoS ONE

Volumn 7, Issue 8, 2012, Pages

  Capitán, José A ^a,b,c   Borge Holthoefer, Javier ^d   Gómez, Sergio ^a   Martinez Romo, Juan ^e   Araujo, Lourdes ^e   Cuesta, José A ^c,f   Arenas, Alex ^a,d  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^b CSIC   (Spain)

^c Grupo Interdisciplinar de Sistemas Complejos   (Spain)

^d UNIVERSITY OF ZARAGOZA   (Spain)

^e UNIVERSIDAD NACIONAL DE EDUCACIÓN A DISTANCIA   (Spain)

^f UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER NETWORK; INFORMATION PROCESSING; PROBABILITY; SEMANTICS; STATISTICAL ANALYSIS; WEB BROWSER;

ALGORITHMS; DATABASES, FACTUAL; INFORMATION STORAGE AND RETRIEVAL; MARKOV CHAINS; NEURAL NETWORKS (COMPUTER);

EID: 84865289268     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0043694     Document Type: Article

References (45)

1. Lee SH, Holme P, (2012) Exploring maps with greedy navigators. Phys Rev Lett 108: 128701.
2. Boguñá M, Krioukov D, Claffy KC, (2009) Navigability of complex networks. Nat Phys 5: 74-80.
3. Watts DJ, Dodds PS, Newman MEJ, (2002) Identity and search in social networks. Science 296: 1302-1305.
4. Kleinberg J (2006) Complex networks and decentralized search algorithms. In: Proc. Int. Conf. Mat. 1019-1044.
5. Boguñá M, Papadopoulos F, Krioukov D, (2009) Sustaining the internet with hyperbolic mapping. Nat Commun 1: 62.
6. Kleinberg J (2000) The small-world phenomenon: An algorithmic perspective. In: Proc. 32nd ACM Symp. Theory Comput. ACM, 163-170.
7. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D, (2006) Complex networks: structure and dynamics. Phys Rep 424: 175-308.
8. Milgram S (1967) The small world problem. Psychol Today 2.
9. Travers J, Milgram S, (1969) An experimental study of the small world problem. Sociometry 32: 425-443.
10. Adamic L, Lukose R, Puniyani A, Huberman B, (2001) Search in power-law networks. Phys Rev E 64: 046135.
11. Lee S, Yook SH, Kim Y, (2009) Searching method through biased random walks on complex networks. Phys Rev E 80: 017102.
12. Erola P, Gómez S, Arenas A, (2011) Structural navigability on complex networks. Int J Comp Sys Science 1: 37-41.
13. Erola P, Borge-Holthoefer J, Gómez S, Arenas A (2012) Reliability of optimal linear projection of growing scale-free network. Int J of Bifurcat Chaos (in press).
14. Arenas A, Borge-Holthoefer J, Gómez S, Zamora-Lopez G, (2010) Optimal map of the modular structure of complex networks. New J Phys 12: 053009.
15. Noh JD, Rieger H, (2004) Random walks on complex networks. Phys Rev Lett 92: 118701.
16. Pons P, Latapy M, (2005) Computing communities in large networks using random walks. Lect Notes Comput Sci 3733: 284.
17. Rosvall M, Bergstrom C, (2008) Maps of random walks on complex networks reveal community structure. Proc Natl Acad Sci USA 105: 1118.
18. Guimerá R, Díaz-Guilera A, Vega-Redondo F, Cabrales A, Arenas A, (2002) Optimal network topologies for local search with congestion. Phys Rev Lett 89: 248701.
19. Borge-Holthoefer J, Arenas A, (2010) Categorizing words through semantic memory navigation. Eur Phys J B 74: 265.
20. Collins AM, Quillian MR, (1969) Retrieval time from semantic memory. J Verbal Learn Verbal Beh 8: 240-247.
21. Collins A, Loftus E, (1975) A spreading activation theory of semantic memory. Psychol Rev 82: 407-428.
22. Quillian M, (1967) Word concepts: A theory and simulation of some basic semantic capabilities. Behav Sci 12: 410-430.
23. Martínez-Romo J, Araujo L, Borge-Holthoefer J, Arenas A, Capitán JA, et al. (2011) Disentangling categorical relationships through a graph of co-occurrences. Phys Rev E 84: 046108.
24. Costa L, Travieso G, (2007) Exploring complex networks through random walks. Phys Rev E 75: 16102.
25. Yang SJ, (2005) Exploring complex networks by walking on them. Phys Rev E 71: 16107.
26. Borge-Holthoefer J, Arenas A, (2010) Semantic Networks: Structure and Dynamics. Entropy 12: 1264-1302.
27. Barrat A, Barthélemy M, Pastor-Satorras R, Vespignani A, (2004) The architecture of complex weighted networks. Proc Natl Acad Sci USA 101: 3747-3752.
28. Jaccard P, (1901) Distribution de la flore alpine dans le bassin des dranses et dans quelques régions voisines. Bulletin de la Société Vaudoise des Sciences Naturelles 37: 241-272.
29. Ravasz E, Somera A, Mongru D, Oltvai Z, Barabási A (2002). Hierarchical organization of modularity in metabolic networks.
30. Salton G, McGill M (1983) Introduction to modern information retrieval. McGraw-Hill, Auckland.
31. Salton G (1989) Automatic text processing: the Transformation, Analysis and Retrieval of Information by Computer. Addison-Wesley, Reading, MA.
32. Leicht EA, Holme P, Newman MEJ, (2006) Vertex similarity in networks. Phys Rev E 73: 026120.
33. Blondel V, Gajardo A, Heymans M, Senellart P, Van Dooren P, (2004) A measure of similarity between graph vertices: Applications to synonym extraction and web searching. SIAM Rev 46: 647-666.
34. Jeh G, Widom J (2002) Simrank: a measure of structural-context similarity. In: Proc. 8th ACM SIGKDD Int. Conf. Knowl. Disc. Data Mining.
35. http://en.wikipedia.org/wiki/database schema.
36. Watts DJ, Strogatz SH, (1998) Collective dynamics of 'small-world' networks. Nature 393: 440.
37. Barabási AL, Albert R, (1999) Emergence of scaling in random networks. Science 286: 509.
38. Sinatra R, Gómez-Gardenes J, Lambiotte R, Nicosia V, Latora V, (2011) Optimal random walks in complex networks with limited information. Phys Rev E 83: 030103 (R).
39. Lambiotte R, Sinatra R, Delvenne JC, Evans TS, Barahona M, et al. (2011) Flow graphs: Interweaving dynamics and structure. Phys Rev E 84: 017102.
40. Alvarez-Hamelin J, Dall Asta L, Barrat A, Vespignani A, (2006) Large scale networks fingerprinting and visualization using the k-core decomposition. Adv Neural Inf Process Syst 18: 41.
41. Atkinson AB, (1970) On the measurement of inequality. J Econ Theor 2: 244-263.
42. Jiang J, Conrath D (1997) Semantic similarity based on corpus statistics and lexical taxonomy. In: Proc. Intl. Conf. Res. Comput. Linguist. 19-33.
43. Miller GA, Charles WG, (1991) Contextual correlates of semantic similarity. Lang Cogn Process 6: 1-28.
44. Miller GA, Beckwith R, Fellbaum C, Gross D, Miller KJ, (1990) Introduction to wordnet: an on-line lexical database. Int J Lexico 3: 235-244.
45. Holme P (2009) Efficiency of navigation in indexed networks. In: Ganguly N, Mukherjee A, Deutsch A, editors, Dynamics on and of networks, Birkauser, Boston. 189-198.