Bibliography on linguistic, cognitive and brain networks.
Applications of complex network theory and graph theory to linguistic, cognitive and brain networks.


[Years: 2013, 2012, 2011, 2010, 2009, 2008, 2007, 2006, 2005, 2004, 2003, 2002, 2001, 2000, 1969 | Related bibliographies | Scope | Submit | Acknowledgements ]

Last update: April 26, 2013.
Launched: October 16, 2006.


2013


Baronchelli, A., Ferrer-i-Cancho, R., Pastor-Satorras, R., Chater, N. & Christiansen, M. H. (2013). Networks in cognitive science. Trends in Cognitive Sciences, in press.
[ e-print ]

Boersma, M., Smit, D.J.A., Boomsma, D. I., De Geus, E.J.C., Delemarre-van de Waal, H. A. & Stam, C. J. (2013). Growing trees in child brains: graph theoretical analysis of electroencephalography-derived minimum spanning tree in 5- and 7-tear-old children reflects brain maturation. Brain Connectivity 3 (1): 50-60.
[ doi: 10.1089/brain.2012.0106 ]

Ferrer-i-Cancho, R. (2013). Hubiness, length, crossings and their relationships in dependency trees. Glottometrics 25, 1-21.
[ e-print ]

Zhang, M., Yang, H., Ji, D., Teng, C & Wu, H. (2013). Discourse Coherence: Lexical Chain, Complex Network and Semantic Field. Chinese Lexical Semantics. 13th Workshop, CLSW 2012, Wuhan, China, July 6-8, 2012, Revised Selected Papers. Lecture Notes in Computer Science 7717, pp. 756-765.
[ doi: 10.1007/978-3-642-36337-5 ]

2012

Amancio, D.R., Nunes, M.G.V., Oliveira Jr, O.N. & Costa, L. da F. (2012). Extractive summarization using complex networks and syntactic dependency. Physica A 391 (4), 1855-1864.
[ doi: 10.1016/j.physa.2011.10.015 ]

Amancio, D.R., Oliveira Jr, O.N. & Costa, L. da F. (2012). Unveiling the relationship between complex networks metrics and word senses. Europhysics Letters 98, 18002.
[ doi: 10.1209/0295-5075/98/18002 ]

Amancio, D.R.; Oliveira Jr, O.N. and Costa, L.da F. (2012). Using complex networks to quantify consistency in the use of words. Journal of Statistical Mechanics, P01004.
[ doi: 10.1088/1742-5468/2012/01/P01004 ]

Amancio, D.R., Oliveira, O.N. & Costa, L. da F. (2012). Identification of literary movements using complex networks to represent texts. New Journal of Physics 14, 043029.
[
doi:10.1088/1367-2630/14/4/043029 ]

Amancio, D. R., Oliveira, O.N. & Costa, L. da F. (2012). Structure-semantics interplay in complex networks and its effects on the predictability of similarity in texts. Physica A 391, 4406-4419.
[
doi: 10.1016/j.physa.2012.04.011 ]

Gravino, P., Servedio, V. D. P., Barrat, A. & Loreto, V. (2012). Complex structures and semantics in free word association. Advances in Complex Systems 15, 1250054-1.
doi: 10.1142/S0219525912500543  ]

He, H., Sui, J., Yu, Q., Turner, J.A., Ho, B-C., et al. (2012). Altered small-world brain networks in schizophrenia Patients during working memory performance. PLoS ONE 7 (6): e38195.
[ doi: 10.1371/journal.pone.0038195 ]

Grabska-Gradzinska, I., Kulig, A. & Kwapien, J. & Drozdz, S. (2012). Complex network analysis of literary and scientific texts. International Journal of Modern Physics C 23 (7), 1250051.
[ doi: 10.1142/S0129183112500519 ]

Mehler, A., Lücking, A. & Menke, P. (2012). Assessing cognitive alignment in different types of dialog by means of a network model. Neural Networks 32, 159-164,
[ doi: 10.1016/j.neunet.2012.02.013 ]

Sudarshan Iyengar, S. R. , Veni Madhavan, C. E. , Zweig, K. A.  & Natarajan, A. (2012). Understanding human navigation using network analysis . Topics in Cognitive Science 4 (1), 1756-8765.
[
10.1111/j.1756-8765.2011.01178.x  ]

Zhao, X., Liu, Y., Wang, X., Liu, B., Xi, Q. et al. (2012). Disrupted small-world brain networks in moderate Alzheimer's disease: a resting-state fMRI study. PLoS ONE 7 (3), e33540.
[ doi: 10.1371/journal.pone.0033540 ]


2011

Abramov, O., Mehler, A., (2011). Automatic language classification by means of syntactic dependency networks. Journal of Quantitative Linguistics 18 (4), 291–336.
[ 10.1080/09296174.2011.608602 ]

Amancio, D, R., Nunes, M. G. V.,Oliveira, O. N., Pardo, T. A. S., Antiqueira, L. & Costa, L. da F. (2011). Using metrics from complex networks to evaluate machine translation. Physica A 390, 131-142.
[ doi: 10.1016/j.physa.2010.08.052 ]

Amancio, D.R., Oliveira Jr., O.N., da F. Costa, L. (2011). On the concepts of complex networks to quantify the difficulty in finding the way out of labyrinths. Physica A 390 (23–24), 4673-4683.
[ doi: 10.1016/j.physa.2011.06.079 ]

Amancio, D. R., Altmann, E.G., Oliveira, O. N., & Costa, L. da F. (2011). Comparing intermittency and network measurements of words and their dependence on authorship, New Journal of Physics 13, 123024.
[ doi: 10.1088/1367-2630/13/12/123024 ]

Barttfeld, P., Wicker, B., Cukier, S., Navarta, S., Lew, S. & Sigman, M. (2011). A big-world network in ASD: Dynamical connectivity analysis reflects a deficit in long-range connections and an excess of short-range connections. Neuropsychologia 49 (2), 254-263.
[ doi: 10.1016/j.neuropsychologia.2010.11.024 ]

Bassett, D. S., Gazzaniga, M. S. (2011). Understanding complexity in the human brain. Trends in Cognitive Sciences 15 (5), 200-209.
[ doi: 10.1016/j.tics.2011.03.006 ]

Bassett, D. S., Wymbs, N., Porter, M. A., Mucha, P., Carlson, J. M., & Grafton, S. T. (2011). Dynamic reconfiguration of human brain networks during learning. PNAS, 108 (18), 7641-7646.
[ doi: 10.1073/pnas.1018985108 ]

Beckage, N., Smith, L., Hills, T. (2011). Small worlds and semantic network growth in typical and late talkers. PLoS ONE 6(5): e19348.
[ doi: 10.1371/journal.pone.0019348 ]

Borge-Holthoefer, J., Moreno, Y., Arenas, A. (2011). Modeling abnormal priming in Alzheimer's patients with a free association network. PLoS ONE 6 (8): e22651.
[ doi: 10.1371/journal.pone.0022651 ]

Capitán, J.A., Borge-Holthoefer, J., Gómez, S., Martinez-Romo, J., Araujo, L., et al. (2012). Local-based semantic navigation on a networked representation of information. PLoS ONE 7(8): e43694.
[ doi: 10.1371/journal.pone.0043694 ]

Cech, R., Macutek, J., & Zabokrtsky, Z. (2011). The role of syntax in complex networks: local and global importance of verbs in a syntactic dependency network, Physica A 390 (20), 3614-3623.
[ doi: 10.1016/j.physa.2011.05.027 ]

Costa, L.da F., Oliveira Jr, O.N., Travieso, G., Rodrigues, F.A., Villas Boas, P.R., Antiqueira, L., Viana, M.P. & Rocha, L.E.C. (2011). Analyzing and modeling real-world phenomena with complex networks: a survey of applications. Advances in Physics 60 (3), 329-412.
[ doi: 10.1080/00018732.2011.572452 ]

Goñi, J., Arrondo, G., Sepulcre, J., Martincorena, I, Vélez de Mendizábal, N., Corominas-Murtra, B., Bejarano, B., Ardanza-Trevijano, S., Peraita, H., Wall, D. P.  Villoslada, P. (2011). The semantic organization of the animal category: evidence from semantic verbal fluency and network theory. Cognitive processing 12, 183-96.
[ doi: 10.1007/s10339-010-0372-x ]

Liu, H. & Xu, C. (2011). Can syntactic networks indicate morphological complexity of a language? Europhysics Letters 93, 28005.
[ doi:  10.1209/0295-5075/93/2800 ]

Martijn P. van den Heuvel, M. P. &, Sporns, O. (2011). Rich-club organization of the human connectome. Rich-club organization of the human connectome. Journal of Neuroscience 31(44): 15775-15786.
[ doi: 10.1523/ ​JNEUROSCI.3539-11.2011 ]

Masucci, A.P., Kalampokis A., Eguíluz, V.M. & Hernández-García, E. (2011). Wikipedia information flow analysis reveals the scale-free architecture of the semantic space. PLoS ONE 6(2), e17333.
[ doi: 10.1371/journal.pone.0017333
]

Masucci, A. P., Kalampokis, A., Eguíluz, V. & Hernández-García, E. (2011). Extracting directed information flow networks: an application to genetics and semantics. Physical Review E 83 (2), 026103.
[ doi: 10.1103/PhysRevE.83.026103 ]

Mehler, A. & Pustylnikov. O & Diewald, N. (2011). Geography of social ontologies: testing a variant of the Sapir-Whorf hypothesis in the context of Wikipedia. Computer Speech and Language 25 (3), 716-740.
[ doi: 10.1016/j.csl.2010.05.006 ]


Menon, V. (2011). Large-scale brain networks and psychopathology: a unifying triple network model. Trends in Cognitive Sciences 15 (10), 483 - 506.
[ doi: 10.1016/j.tics.2011.08.003

Ninio, A. (2011). Syntactic development, its input and output. Oxford: Oxford University Press.
[ publisher's link ]

Silva, F.N., Viana, M.P., Travencolo, B.A.N. & Costa, L.da F. (2011). Investigating relationships within and between category networks in Wikipedia. Journal of Informetrics 5 (1), 431-438.
[ doi: 10.1016/j.joi.2011.03.003 ]

Sonderegger, M. (2011). Applications of graph theory to an English rhyming corpus. Computer Speech and Language 25 (3), 655-678.
[ doi: 10.1016/j.csl.2010.05.005 ]

Vitevitch, M. S., Gunes, E. & Bhargav, A. (2011). Simulating retrieval from a highly clustered network: Implications for spoken word recognition. Frontiers in Psychology 2, 00369.
[ doi: 10.3389/fpsyg.2011.00369 ]

Yu, S., Liu, H., & Xu, C. (2011). Statistical properties of Chinese phonemic networks, Physica A 390 (7), 1370-1380.
[ 10.1016/j.physa.2010.12.019 ]


Zamora-López,G., Russo,E., Gleiser,P. M., Zhou,C. & Kurths, J. (2011). Characterizing the complexity of brain and mind networks. Philosophical Transactions of the Royal Society A 369 (1952), 3730-3747.
[ doi: 10.1098/rsta.2011.0121 1471-2962 ]

2010

Arbesman, S., Strogatz, S.H. & Vitevitch, M.S. (2010). Comparative analysis of networks of phonologically similar words in English and Spanish. Entropy 12 (3), 327-337.
[ doi: 10.3390/e12030327 ]

Arbesman, S., Strogatz, S.H. & Vitevitch, M.S. (2010). The structure of phonological networks across multiple languages. International Journal of Bifurcation and Chaos, 20 (3), 679-685.
[ doi: 10.1142/S021812741002596X ]

Borge-Holthoefer, J. & Arenas, A. (2010). Categorizing words through semantic memory navigation. European Physical Journal B 74 (2), 265-270.
[ doi: 10.1140/epjb/e2010-00058-9 ]

Borge-Holthoefer, J. & Arenas, A. (2010) Semantic networks: structure and dynamics. Entropy 12 (5), 1264-1302.
[ doi: 10.3390/e12051264 ]

Bressler, S. L. & Menon, V. (2010). Large-scale brain networks in cognition: emerging methods and principles. Trends in Cognitive Sciences, 14.
14 (6), 277-90.
[ doi: 10.1016/j.tics.2010.04.004 ]

Choudhury, M., Brusch, L., Deutsch, A. & Peruani, F. (2010). Modeling discrete combinatorial systems as alphabetic bipartite networks: theory and applications. Physical Review E 81, 36103.
[ doi: 10.1103/PhysRevE.81.036103 ]

Corominas-Murtra, B., Valverde, S., & Solé, R. V. (2010). Emergence of scale-free syntax networks. In: "Evolution of Communication and Language in Embodied Agents", Nolfi, E. & Mirolli, M. (eds.),  Springer, pp. 83-99.

Ferrer i Cancho, R. (2010). Network theory. In: The Cambridge encyclopedia of the language sciences, Colm Hogan, P. (ed.). Cambridge University Press. pp. 555-557. ISBN: 9780521866897.
[ preprint ]

Goñi, J., Martincorena, I., Corominas-Murtra, B., Arrondo, G., Ardanza-Trevijano, S. & Villoslada, P. (2010). Switcher-random-walks: a cognitive-inspired mechanism for network exploration. International Journal of Bifurcation and Chaos 20 (3), 913-922
[ doi: 10.1142/S0218127410026204 ]

Guye, M., Bettus, G., Bartolomei, F. & Cozzone, P. (2010). Graph theoretical analysis of structural and functional connectivity MRI in normal and pathological brain networks . Magnetic Resonance Materials in Physics, Biology and Medicine 23  (5), 409-421.
[ doi: 10.1007/s10334-010-0205-z ]

Liu, H., Zhao, Y. & Huang, W. (2010). How do local syntactic structures influence global properties in language networks? Glottometrics 20, 35-39.

Liu, H. & Li, W.W. (2010). Language clusters based on linguistic complex networks. Chinese Science Bulletin 55 (30), 3458-3465.
[ doi: 10.1007/s11434-010-4114-3 ]

Mehler, A., Lücking, A., & Weiß, P. (2010). A network model of interpersonal alignment. Entropy 12 (6), 1440-1483.
[
doi: 10.3390/e12061440 ]

Roxas, R. M. & Tapang, G. (2010). Prose and poetry classification and boundary detection using word adjacency network analysis. International Journal of Modern Physics C 21 (4), 503-512.
[ doi: 10.1142/S0129183110015257 ]

Solé, R. V., Corominas-Murtra, B., Valverde, S. & Steels, L. (2010). Language networks: their structure, function and evolution. Complexity 15 (6), 20-26.
[ http://dx.doi.org/10.1002/cplx.20305 ]

Sporns, O. (2010). Networks of the brain. Cambridge, MA: MIT Press.ISBN-10: 0-262-01469-6. ISBN-13: 978-0-262-01469-4.

Wang, J., Zuo, X. & He, Y. (2010). Graph-based network analysis of resting-state functional MRI. Frontiers in Systems Neuroscience 4: 16.
[ doi: 10.3389/fnsys.2010.00016 ]

2009

Antiqueira, L., Oliveira, O. , Costa, L. da F. & Nunes, M. (2009). A complex network approach to text summarization. Information Sciences 179, 584-599.
[ doi: 10.1016/j.ins.2008.10.032 ]

Bassett, D. S., , Bullmore, E. T., Meyer-Lindenberg, A., Apud, J. A., Weinberger, D. R. & Coppola, R. (2009). Cognitive fitness of cost-efficient brain functional networks. Proceedings of the National Academy of Sciences of the United States of America  106, 11747-11752.
[ ]

Biemann, C., Choudhury, M. & Mukherjee, A. (2009). Syntax is from Mars while semantics from Venus! Insights from spectral analysis of distributional similarity networks. In: Proceedings of the ACL-IJCNLP 2009 Conference Short Papers, Association for Computational Linguistics. pp. 245-248.
[ PDF ]

Čech, R. & Mačutek,  J. (2009). Word form and lemma syntactic dependency networks in Czech: a comparative study. Glottometrics 19, 85-98.
[ PDF ]


Chan, K.Y. &  Vitevitch, M.S. (2009). The influence of the phonological neighborhood clustering-coefficient on spoken word recognition. Journal of Experimental Psychology: Human Perception & Performance 35, 1934-1949.
[ doi: 10.1037/a0016902 ]

Choudhury, M., Mukherjee, A., Basu, A., Ganguly, N., Garg, A. & Jalan, V. (2009). Language diversity across the consonant inventories: a study in the framework of complex networks. In: Proceedings of EACL(09) workshop on Cognitive Aspects of Computational Language Acquisition, Association for Computational Linguistics, pp. 51-58.
[ PDF ]

Corominas-Murtra, B., Valverde, S. & Solé, R. V. (2009). The ontogeny of scale-free syntax networks: phase transitions in early language acquisition. Advances in Complex Systems 12, 371-392.
[ doi: 10.1142/S0219525909002192 ]

Fair, D.A., Cohen, A.L., Power, J.D., Dosenbach, N.U.F., Church, J.A., et al. (2009) Functional brain networks develop from a “local to distributed” organization. PLoS Comput Biol 5 (5), e1000381.
[ doi: 10.1371/journal.pcbi.1000381 ]

Gruenenfelder, T. M. & Pisoni, D. B. (2009). The lexical restructuring hypothesis and graph theoretic analyses of networks based on random lexicons. Journal of Speech, Language, and Hearing Research 52, 596-609.
[ doi: 10.1044/1092-4388(2009/08-0004) ]

Hills, T.T., Maouene, M., Maouene, J., Sheya, A. & Smith, L (2009). Longitudinal analysis of early semantic networks: preferential attachment or preferential acquisition? Psychological Science 20 (6), 729-739.
[ doi: 10.1111/j.1467-9280.2009.02365.x ]

Kello, C. T. & Beltz, B. C. (in press). Scale-free networks in phonological and orthographic wordform lexicons. In: I. Chitoran, C. Coupé, E. Marsico, & F. Pellegrino (eds.), Approaches to Phonological Complexity (Mouton de Gruyter).

Lerner, A., Ogrocki, P. K. , Thomas, P. J. (2009). Network Graph Analysis of Category Fluency Testing. Cognitive & Behavioral Neurology 22 (1), 45-52.
[ doi: 10.1097/WNN.0b013e318192ccaf ]

Liang, W., Shi, Y., Tse, C. K., Liu, J., Wang, Y. & Cui, X. (2009). Comparison of co-occurrence networks of the Chinese and English languages, Physica A 388, 4901-4909.
[ doi: 10.1016/j.physa.2009.07.047 ]

Liu, H. (2009). Statistical properties of Chinese semantic networks. Chinese Science Bulletin 54, 2781-2785.
[ doi: 10.1007/s11434-009-0467-x ]

Mehler, A. (2009). A Quantitative Graph Model of Social Ontologies by Example of Wikipedia. In: Towards an Information Theory of Complex Networks: Statistical Methods and Applications, M. Dehmer, F. Emmert-Streib & A. Mehler (eds.). Boston/Basel: Birkhäuser.

Mukherjee, A., Choudhury, M., Basu, A. & Ganguly, N. (2009). Self-organization of the sound inventories: analysis and synthesis of the occurrence and co-occurrence networks of consonants. Journal of Quantitative Linguistics 16 (2), 157-184.
[ doi: 10.1080/09296170902734222 ]

Picard, O., Blondin-Masse, A., Harnad, S., Marcotte, O., Chicoisne, G. & Gargouri, Y. (2009). Hierarchies in dictionary definition space. In, 23rd Annual Conference on Neural Information Processing Systems: Workshop on Analyzing Networks and Learning With Graphs, Vancouver BC, Canada, 11-12.

Sheng, L. & Li, C. (2009). English and Chinese languages as weighted complex networks. Physica A 388, 2561-2570.
[ doi: 10.1016/j.physa.2009.02.043 ]

Yamamoto, K. & Yamazaki, Y. (2009). A network of two-Chinese-character compound words in the Japanese language. Physica A 388, 2555-2560.
[ doi: 10.1016/j.physa.2009.02.032 ]

2008

Achard, S., Bassett, D. S., Meyer-Lindenberg, A. Bullmore. E. (2008). Fractal connectivity of long-memory networks. Physical Review E 77, 036104.
[ doi: 10.1103/PhysRevE.77.036104 ]

Bassett, D. S., Bullmore, E., Verchinski, B. A., Mattay, V. S., Weinberger, D. R. & Meyer-Lindenberg, A. (2008). Hierarchical organization of human cortical networks in health and schizophrenia. The Journal of Neuroscience 28 (37), 92399248.
[ doi: 10.1523/JNEUROSCI.1929-08.2008 ]

Ferrer i Cancho, R. (2008). Some word order biases from limited brain resources. A mathematical approach. Advances in Complex Systems 11 (3), 394-414.
[ doi: 10.1142/S0219525908001702 ]

Ke, J. & Yao, Y. (2008). Analysing language development from a network approach. Journal of Quantitative Linguistics 15 (1), 70 99.
[ doi: 10.1080/09296170701794286 ]

Liu, H. & Hu, F. (2008). What role does syntax play in a language network? Europhysics Letters 83, 18002.
[ doi: 10.1209/0295-5075/83/18002 ]

Liu, H. (2008). The complexity of Chinese dependency syntactic networks. Physica A 387, 3048-3058. .
[ doi: 10.1016/j.physa.2008.01.069 ]

Liu, Y., Liang, M.,Zhou, Y., He, Y., Hao, Y., Song, M., Yu, C., Liu, H., Liu, Z. & Jiang, T. (2008). Disrupted small-world networks in schizophrenia. Brain 131(4), 945-961.
[ doi: 10.1093/brain/awn018 ]

Mehler, A. (2008). Structural similarities of complex networks: A computational model by example of Wiki graphs. Applied Artificial Intelligence 22, 7-8, 619-683.
[ doi: 10.1080/08839510802164085 ]

Markošová, M. (2008). Network model of human language. Physica A 387, (2-3), 661-666.
[ doi:10.1016/j.physa.2007.09.027 ]


Masucci, A. P. & Rodgers, G. J. (2008). Differences between normal and shuffled texts: structural properties of weighted networks. Advances in Complex Systems 12, 113.
[ doi: 10.1142/S0219525909002039 ]

Peng, G., Minett, J. W., Wang, W. S.-Y (2008). The networks of syllables and characters in Chinese. Journal of Quantitative Linguistics 15 (3), 243 255
[ doi: 10.1080/09296170802159488 ]

Supekar K., Menon, V., Rubin, D., Musen, M., Greicius, M.D. (2008). Network analysis of intrinsic functional brain connectivity in Alzheimer's disease. PLoS Comput Biol 4 (6): e1000100.
[ doi: 10.1371/journal.pcbi.1000100 ]


Vitevitch, M. S. (2008). What can graph theory tell us about word learning and lexical retrieval? Journal of Speech, Language, and Hearing Research 51, 408-422.
[ doi: 10.1044/1092-4388(2008/030) ]

Zhou, S., Hu, G., Zhang, Z. & Guan, J. (2008). An empirical study of Chinese language networks. Physica A 387 (12), 3039-3047.
[ doi: 10.1016/j.physa.2008.01.024 ]

2007

Achard S, Bullmore E. (2007) Efficiency and cost of economical brain functional networks. PLoS Comput Biol 3 (2): e17.
[ doi: 10.1371/journal.pcbi.0030017 ]

Antiqueira, L., Nunes, M.G.V., Oliveira, O.N., & Costa, L. da F. (2007). Strong correlations between text quality and complex networks features. Physica A 373 811-820.
[ doi: 10.1016/j.physa.2006.06.002

Antiqueira, L., Pardo, T., Nunes, M. & Oliveira, O. N. (2007). Some issues on complex networks for author characterization. Inteligencia Artificial. Revista Iberoamericana de Inteligencia Artificial 11 (36), 51-58.
[ PDF ]

Costa, Luciano da F. Kaiser, M. and Hilgetag C. C. (2007). Predicting the connectivity of primate cortical networks from topological and spatial node properties. BMC Systems Biology 1:16.
[ doi:10.1186/1752-0509-1-16 ]

Ferrer i Cancho, R., Mehler, A., Pustylnikov, O. & Diaz-Guilera (2007). Correlations in the organization of large-scale syntactic dependency networks, In: TextGraphs-2: Graph-Based Algorithms for Natural Language. Association for Computational Linguistics, Rochester, NY, USA, pp. 65-72.
[ ACL Anthology ]

Ferrer i Cancho, R., Capocci, A. & Caldarelli, G. (2007). Spectral methods cluster words of the same class in a syntactic dependency network. International Journal of Bifurcation and Chaos 17 (7), 2453 - 2463.
[ doi: 10.1142/S021812740701852X ]

Griffiths, T., Steyvers, M., Firl, A. (2007). Google and the mind: predicting fluency with PageRank. Psychol. Sci. 18 (12), 1069-1076.
[ doi: 10.1111/j.1467-9280.2007.02027.x ]

He, Y.;Chen, Z.-J. & Evans, A.C. (2007). Small-world anatomical networks in the human brain revealed by cortical thickness from MRI. Cerebral Cortex 17, 2407–2419.
[ doi: 10.1093/cercor/bhl149 ]


Masucci, A. P. & Rodgers, G. J. (2007). Multi-directed Eulerian growing networks. Physica A 386, 557-563.
[ http://arxiv.org/abs/physics/0702097v2 ]

Mehler, A. (2007). Large text networks as an object of corpus linguistic studies. In: Corpus linguistics. An international handbook of the science of language and society, Lüdeling, A. & Kytö, M. (eds.). Berlin/New York: de Gruyter.
[ http://ariadne.coli.uni-bielefeld.de/mehler/pdf/Mehler_2007_a.pdf ]

Schweickert, R. (2007). Properties of the organization of memory for people: evidence from dream reports. Psychonomic Bulletin & Review 14, 270-276.

2006

Bales, M.E. & Johnson, S. B. (2006). Graph theoretic modeling of large-scale semantic networks. Journal of Biomedical Informatics 39, 451–464.
[ doi: 10.1016/j.jbi.2005.10.007]

Bassett. D. S., Meyer-Lindenberg, A., Achard, s., Duke, T. & Bullmore. E. (2006) Adaptive reconfiguration of fractal small-world human brain functional networks. PNAS 103 (51), 19518-19523.
[ doi: 10.1073/pnas.0606005103 ]

Bassett, D. S. & Bullmore, E. (2006) Small-world brain networks. Neuroscientist 12, 512-523.
[ doi: 10.1177/1073858406293182 ]

Caldeira, S.M.G., Petit Lobão, T.C., Andrade, R.F.S., Neme, A., & Miranda, J.G.V. (2006). The network of concepts in written texts. European Physical Journal B 49, 523-529.
[ doi: 10.1140/epjb/e2006-00091-3 ]

Capocci, A., Servedio, V. D. P., Colaiori, F., Buriol, L. S., Donato, D , Leonardi, S. & Caldarelli, G. (2006). Preferential attachment in the growth of social networks: The internet encyclopedia Wikipedia. Physical Review E 74, 036116.
[ doi: 10.1103/PhysRevE.74.036116 ]

Hudson, R. (2006). Language networks. The new word grammar. New York: Oxford University Press..

Ferreira, A. A. A., Corso, G., Piuvesam, G. & Alves, M. S. C. F. (2006). A scale-free network of evoked words. Brazilian Journal of Physics 36, 755-758.
[ doi: 10.1590/S0103-97332006000500032 ]

Ferrer i Cancho, R. (2006). Why do syntactic links not cross? Europhysics Letters 76 (6), 1228–1234.
[ doi: 10.1209/epl/i2006-10406-0]

Ferrer i Cancho, R. (2006). When language breaks into pieces. A conflict between communication through isolated signals and language. Biosystems 84, 242-253.
[ doi: 10.1016/j.biosystems.2005.12.001 ]

Masucci, A. P. & Rodgers, G. J. (2006). Network properties of written human language. Physical Review E 74, 026102.
[ doi: 10.1103/PhysRevE.74.026102 ].

Mehler, A. (2006): Text Linkage in the Wiki Medium - A comparative study. In: Karlgren, Jussi (ed.): Proceedings of the EACL 2006 Workshop on New Text - Wikis and blogs and other dynamic text sources, Trento, Italy, April 3-7, pp. 1-8.
[ preprint ]

Ninio, A. (2006). Language and the learning curve: a new theory of syntactic development. Oxford: Oxford University Press.

Pardo, T. A. S., Antiqueira, L.,  Nunes, M. G. V., Oliveira Jr., O. N. , da F. Costa, L. (2006). Modeling and Evaluating Summaries Using Complex Networks. VII PROPOR, Itatiaia, RJ, Brasil.
[ doi: 10.1007/11751984_1 ]

Pardo, T. A. S., Antiqueira, L., Nunes, M. G. V., Oliveira Jr., O. N., Costa, L. da F. (2006). Using complex networks for language Processing: the case of summary evaluation. IV ICCCAS, Gui Lin, China.
[ preprint ]

Vitevitch, M. (2006). The clustering coefficient of phonological neighborhoods influences spoken word recognition. J. Acoust. Soc. Am., 120 (5), 3252-3252.

Zlatić, V. , Božičević, M., Štefančić, H, & Domazet, M. (2006). Wikipedias: collaborative web-based encyclopedias as complex networks. Physical Review E 74, 016115.
[ doi: 10.1103/PhysRevE.74.016115 ]

2005

Costa, L. da F. & Sporns, O. (2005). Hierarchical features of large-scale cortical connectivity. European Physical Journal B 48, 567-573.
[ doi: 10.1140/epjb/e2006-00017-1 ]

Eguíluz, V. M. , Chialvo, D. R., Cecchi, G. A., Baliki, M. & Apkarian, A. V. (2005). Scale-free brain functional networks. Physical Review Letters 94, 018102.
[ doi: 10.1103/PhysRevLett.94.018102 ]

Ferrer i Cancho, R. (2005). The structure of syntactic dependency networks: insights from recent advances in network theory. In: "The problems of quantitative linguistics", Altmann, G., Levickij, V. & Perebyinis, V. (eds.). Chernivtsi: Ruta. pp. 60-75.
[ PDF ]

Ferrer i Cancho, R., Riordan, O. & Bollobás, B. (2005). The consequences of Zipf's law for syntax and symbolic reference. Proceedings of the Royal Society of London Series B 272, 561-565.
[ doi: 10.1098/rspb.2004.2957 ]

Soares, M., Corso, G. & Lucena, L.S (2005). The network of syllables in Portuguese. Physica A 355 (2-4), 678-684.
[ doi: 10.1016/j.physa.2005.03.017 ]

Sporns, O., Tononi, G., Kötter, R. (2005). The human connectome: a structural description of the human brain. PLos Computational Biology 1, 245–251.
[
doi: 10.1371/journal.pcbi.0010042 ]

Steyvers, M. & Tenenbaum, J. B. (2005) The largescale structure of semantic networks: statistical analyses and a model of semantic growth. Cognitive Science 29 (1), 41-78.
[ doi: 10.1207/s15516709cog2901_3 ]

Stiller, J. & Hudson, M. (2005). Weak Links and Scene Cliques Within the Small World of Shakespeare. Journal Journal of Cultural and Evolutionary Psychology 3,(1), 57-73.
[ http://dx.doi.org/10.1556/JCEP.3.2005.1.4 ]

2004

Allegrini, P., Grigolini, P. & Palatella, L. (2004). Intermittency and scale-free networks: a dynamical model for human language complexity. Chaos, Solitons & Fractals 20 (1), 95-105.
[ doi: 10.1016/S0960-0779(03)00432-6 ]

Costa, L. da F. (2004). What's in a name? International Journal of Modern Physics C 15 (3), 371-379.
[ doi: 10.1142/S0129183104005772 ]

Ferrer i Cancho, R. (2004). The Euclidean distance between syntactically linked words. Physical Review E 70, 056135.
[ doi: 10.1103/PhysRevE.70.056135 ]

Ferrer i Cancho, R. & Solé, R. V. & Köhler, R. (2004). Patterns in syntactic dependency networks. Physical Review E 69, 051915.
[ doi: 10.1103/PhysRevE.69.051915 ]

Holanda A.D., Pisa I.T., Kinouchi O., Martinez A.S., & Ruiz E.E.S. (2004). Thesaurus as a complex network. Physica A 344, 530-536.
[ doi: 10.1016/j.physa.2004.06.025 ]

Lozares, C. (2006). Las representaciones fácticas y cognitivas del relato de entrevistas biográficas: un análisis reticular del discurso. REDES - Revista hispana para el análisis de redes sociales 10.
[ PDF ]

Martí, J. (2006). Representación de estructuras argumentativas mediante el análisis de redes sociales. REDES - Revista hispana para el análisis de redes sociales 10. 
[ PDF ]
 
Miquel Verd, J. (2006). La construcción de indicadores biográficos mediante el análisis reticular del discurso. Una aproximación al análisis narrativo-biográfico. REDES - Revista hispana para el análisis de redes sociales 10.
[ PDF ]

Milo, R., Itzkovitz, S., Kashtan, N., Levitt, R., Shen-Orr, S., Ayzenshtat, I., Sheffer, M. & Alon, U. (2004). Superfamilies of evolved and designed networks. Science 303, 1538-1542.
[
doi: 10.1126/science.1089167 ]
Note: a word adjacency network is analyzed.

Sporns, O., Chialvo, D. R., Kaiser, M. & Hilgetag, C. C. (2004). Organization, development and function of complex brain networks. Trends in Cognitive Sciences 8 (9), 418-425.
[ doi:10.1016/j.tics.2004.07.008 ]

Sporns, O. & Kötter, R. (2004). Motifs in brain networks. PLoS Biology 2 (11), 1910-1918.
[ doi: 10.1371/journal.pbio.0020369 ]

Sporns, O. & Zwi, J. (2004). The small world of the cerebral cortex. Neuroinformatics 2, 145-162.
[ doi: 10.1385/NI:2:2:145 ]

2003

Bordag, S., Heyer, G., & Quasthoff, U. (2003). Small worlds of concepts and other principles of semantic search. Lecture Notes in Computer Science 2877/2003. Berlin: Springer, pp. 10-19.
[ doi: 10.1007/b93936 ]

Newman, M. (2003). The structure and function of complex networks. SIAM Review 45, 167-256.
[ doi: 10.1137/S003614450342480 ]
Note: a thesaurus network is analyzed.

2002

Albert, R. & Barabási, A. L. (2002). Statistical mechanics of complex networks. Reviews of Modern Physics 74 (1), 47-97.
[ doi: 10.1103/RevModPhys.74.47 ]
Note: unpublished analysis of a thesaurus network is reviewed.

Buchman, T.G. (2002). The community of the self. Nature 420, 246-251.
[ doi: 10.1038/nature01260 ]

Dorogovtsev, S.N., & Mendes, J.F.F. (2002). Accelerated growth of networks. In: Handbook of graphs and networks: from the genome to the Internet, Bornholdt, S. & Schuster H. G. (eds.) Berlin: Wiley-VCH, pp. 318-341.
[ preprint ]

Kinouchi O, Martinez, A.S, Lima G.F., Lourenço, G.M., & Risau-Gusman S., 2002. Deterministic walks in random networks: an application to thesaurus graphs. Physica A 315, 665-680.
[ doi: 10.1016/S0378-4371(02)00972-X ]

Motter, A.E., de Moura, A.P.S., Lai, Y.-C. & Dasgupta, P. (2002). Topology of the conceptual network of language. Physical Review E 65, 065102.
[ doi: 10.1103/PhysRevE.65.065102 ]

Sigman, M. & Cecchi, G.A. (2002). Global organization of the Wordnet lexicon. Proceedings of the National Academy of Sciences. USA 99 (3), 1742-1747.
[ doi: 10.1073/pnas.022341799 ]

Solé, R.V., Ferrer i Cancho, R., Montoya, J. M. & Valverde, S. (2002). Selection, tinkering and emergence in complex networks. Complexity 8, 20-33.
[ doi: 10.1002/cplx.10055 ]

2001

Dorogovtsev, S. N. & Mendes J. F. F. (2001). Language as an evolving word web. Proceedings of the Royal Sociey of London B 268, 2603-2606.
[ doi: 10.1098/rspb.2001.1824 ]

Ferrer i Cancho, R. & Solé, R. V. (2001) The small-world of human language. Proceedings of the Royal Society of London Series B 268, 2261-2266.

[ doi: 10.1098/rspb.2001.1800 ]

2000

Morrill (2000). Incremental processing and acceptability. Computational Linguistics, 26 (3), 319-338.
[ doi: 10.1162/089120100561728 ]

1969

Collins, A.M., Quillian, M.R. (1969). Retrieval time from semantic memory. J. Verbal Learn. Verbal Beh., 8, 240-247.



Related bibliographies

Language evolution and computation
Redes (ver la página principal así como la sección "Novedades")
Webgraph bibliography (by Dragomir R. Radev)
Zipf's law (by Wentian Li)
Physicists' papers on natural language from a complex systems viewpoint (by Eduardo G. Altmann and Martin Gerlach)


Scope

This bibliography is focused on the applications of complex network theory (e.g., Newman 2003) and graph theory (e.g., Bollobás 2001) to linguistic, cognitive and brain networks. Due to our limited resources we must restrict the kind of articles that are listed here. First, this bibliography canot cover network studies whose link with complex network theory or graph theory is vague or simply absent. Examples of the kind of works that tentativelly fall outside this repository are tradional neural network studies and tradicional dependency grammar studies. Second, this repository does not aim to cover linguistic, cognitive or brain studies without an actual linguistic, cognitive or brain network at the core of the problem (e.g., language models where the only networks is the network of social interactions between the individuals of a population). In order to warrant a minimum of quality, only published (or in press) work is listed here. For instance, articles posted in arXiv.org (and not yet published) are excluded. Conference proceedings are allowed.

References:

Bollobás, B. (2001). Random graphs (2nd edition). Cambridge (UK): Cambridge University Press.
Newman, M. (2003). The structure and function of complex networks. SIAM Review 45, 167-256.


Submit

If you have corrections to suggest or find references that could be added to this repository, please send an email to rfer...@lsi.upc.edu with the details of the publication.


Acknowledgements

This bibliography has been compiled with the help of Lucas Antiqueira, Brita Elvevåg, Silvia Caldeira, Radek Čech, Brita Elvevaag, Joshua Gerrish, Haitao Liu, Adolfo Paolo Masucci, Alexander Mehler, Anat Ninio, Stefano Nolfi, Morgan Sonderegger and Michael Vitevitch.