|
Bibliography on
linguistic and cognitive networks. |
[Years: 2008, 2007, 2006, 2005, 2004, 2003, 2002, 2001 | Related bibliographies | Scope | Submit | Acknowledgements ]
Last update:
August 18, 2008.
Launched: October 16, 2006.
A.P. Masucci, A. P. & Rodgers, G. J. (2008). Differences between normal and shuffled texts: structural properties of weighted networks. Advances in Complex Systems, in press.
[ http://arxiv.org/abs/0802.2798v2 ]
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: org/10.1142/S0219525908001702 ]
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 ]
Masucci, A. P. & Rodgers, G. J. (2007). Multi-directed
Eulerian growing networks. Physica A 386, 557-563.
[
http://arxiv.org/abs/physics/0702097v2
]
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 ]
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. (2007). Why do syntactic links not
cross? Europhysics Letters 76 (6), 1228–1234.
[ doi:
10.1209/epl/i2006-10406-0]
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 ]
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
]
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]
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.
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
]
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 ]
Costa, L. da F. &
Sporns, O. (2005). Hierarchical features of large-scale cortincal
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 ]
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
]
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 ]
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.
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 ]
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 ]
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)
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 and cognitive networks. Due to our limited resources we must restrict the kind of articles that are listed here. First, this bibliography does not aim to 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 is not aimed to cover linguistic or cognitive studies without an actual linguistic or cognitive 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 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.
If you have corrections to suggest or find references that could be added to this repository, please send an email to
with the details of
the publication.
This page was created and is mantained by Ramon
Ferrer i Cancho.
Acknowledgements
This bibliography has been compiled with the help of Lucas
Antiqueira, Joshua Gerrish, Haitao Liu, Adolfo Paolo Masucci,
Alexander
Mehler and Anat
Ninio.