Using complex networks to quantify consistency in the use of words

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2012, Issue 1, 2012, Pages

  Amancio, D R ^a   Oliveira, O N ^a   Da F Costa, L ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

communication; data mining (experiment); networks; pattern formation (experiment); random graphs; supply and information networks

Indexed keywords

EID: 84856888316     PISSN: None     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2012/01/P01004     Document Type: Article

References (60)

1. Arnold J, Wasow T, Losongco A and Ginstrom R 2000 Heaviness versus newness: the effects of structural complexity and discourse status on constituent ordering Language 76 1
2. Kovacs L, Repasi T, Baksa-Varga E and Barabas P 2008 Clustering Based on Context Similarity First Int. Conf. on Complexity and Intelligence of the Artificial and Natural Complex Systems, Medical Applications of the Complex Systems, Biomedical Computing pp157-65
3. Rapp R 2005 Discovering the senses of an ambiguous word by clustering its local contexts Studies in Classification, Data Analysis and Knowledge Organization (Berlin: Springer) (New York: Wiley)
4. Wiebe J and Mihalcea R 2006 Word Sense and Subjectivity Proc. 21st Int. Conf. on Computational Linguistics/44th Annual Mtg of the Association for Computational Linguistics
5. Costa L F, Oliveira O N Jr, Travieso G, Rodrigues F A, Boas P R V, Antiqueira L, Viana M P and Rocha L E C 2011 Analyzing and modeling real-world phenomena with complex networks: a survey of applications Adv. Phys. 60 329-412
6. Costa L F, Rodrigues F A, Travieso G and Villas Boas P R 2007 Characterization of complex networks: a survey of measurements Adv. Phys. 56 167-242 (Pubitemid 46504905)
7. Newman M E J 2003 The structure and function of complex networks SIAM Rev. 45 167-256
8. Clauset A, Shalizi C R and Newman M E J 2009 Power-law distributions in empirical data SIAM Rev. 51 323-51
9. Newman M E J 2005 Power laws, Pareto distributions and Zipf's law Contemp. Phys. 46 661-703
10. Zipf G K 1949 Human Behavior and the Principle of Least Effort (Reading, MA: Addison-Wesley)
11. Serva M, Petroni M, Volchenkov D and Wichmann S 2012 Malagasy dialects and the peopling of Madagascar J. R. Soc. Interface 9 (66) 54-67
12. Petroni F and Serva M 2010 Lexical evolution rates derived from automated stability measures J. Stat. Mech. P03015
13. Montemurro M A and Zanette D H 2011 Universal entropy of word ordering across linguistic families PLoS One 6 e19875
14. Blythe R 2009 Generic modes of consensus formation in stochastic language dynamics J. Stat. Mech. P02059
15. Mira J, Seoane L and Nieto J 2011 The importance of interlinguistic similarity and stable bilingualism when two languages compete New J. Phys. 13 033007
16. Ferrer I, Cancho R and Diaz-Guilera A 2007 The global minima of the communicative energy of natural communication systems J. Stat. Mech. P06009
17. Liang W, Shi Y, Tse C K, Liu J, Wang Y and Cui X 2010 Comparison of co-occurrence networks of the chinese and english languages Physica A 388 4901
18. Baronchelli A, Felici M and Loreto V 2006 Sharp transition towards shared vocabularies in multi-agent systems J. Stat. Mech. P06014
19. Goh K I and Barabasi A L 2008 Burstiness and memory in complex systems Europhys. Lett. 81 48002
20. Berryman M J, Allison A and Abbott D 2003 Statistical techniques for text classification based on word recurrence intervals Fluctuat. Noise Lett. 3 L1-10
21. Amancio D R, Nunes M G V, Oliveira O N Jr, Pardo T A S, Antiqueira L and Costa L F 2011 Using metrics from complex networks to evaluate machine translation Physica A 390 131-42
22. Antiqueira L, Oliveira O N Jr, Costa L F and Nunes M G V 2009 A complex network approach to text summarization Inform. Sci. 179 584-99
23. Solé R V, Corominas-Murtra B, Valverde S and Steels L 2010 Language networks: their structure, function and evolution Complexity 15 20-6
24. Ferrer i Cancho R and Sol R V 2003 Least effort and the origins of scaling in human language Proc. Nat. Acad. Sci. 100 788-91
25. Masucci A P and Rodgers G J 2006 Network properties of written human language Phys. Rev. E 74 026102
26. Dorogovtsev S N and Mendes J F J 2001 Language as an evolving word web Proc. R. Soc. B 268 2603
27. Ferrer i Cancho R and Solé R V 2001 The small world of human language Proc. R. Soc. B 268 2261
28. Amancio D R, Antiqueira L, Pardo T A S, Costa L F, Oliveira O N Jr and Nunes M G V 2008 Complex networks analysis of manual and machine translations Int. J. Mod. Phys. C 19 583-98
29. Itoh N 1995 Japanese language model-based on bigrams and its application to online character recognition Pattern Recogn. 28 135-41
30. Landauer T K, Foltz P W and Laham D 1998 Introduction to latent semantic analysis Discourse Processes 25 259-84
31. Tan C M and Wang Y F 2002 The use of bigrams to enhance text categorization Inform. Process. Manag. 38 529-46
32. Bassiou N and Kotropoulos C 2011 Long distance bigram models applied to word clustering Pattern Recogn. 44 145-58
33. Mosteller F and Wallace D L 1963 Inference in an authorship problem - a comparative study of discrimination methods applied to authorship of disputed federalist papers J. Am. Stat. Assoc. 58 302
34. Ratnaparki A 1997 A Maximum Entropy Part-Of-Speech Tagger Proc. of the Empirical Methods in Natural Language Processing Conf. (University of Pennsylvania)
35. Kapur J N and Kesevan H K 1992 Entropy Optimization Principles with Applications (Boston: Academic)
36. Leicht E A, Holme P and Newman M E J 2006 Vertex similarity in networks Phys. Rev. E 73 026120
37. Sorensen T 1948 A method of establishing groups of equal amplitude in plant sociology based on similarity of species content and its application to analyses of the vegetation on Danish commons Biol. Skr. 5 1
38. Limpert E and Stahel W A 2001 Log-normal distributions across the sciences: keys and clues BioScience 51 341-52 (Pubitemid 32550418)
39. Johnson N L, Kotz S and Balkrishan N 1994 Continuous Univariate Distributions (New York: Wiley)
40. Sachs L 1997 Angewandte Statistik, Anwendung statistischer Methoden (Berlin: Springer)
41. Groth B H A 1914 The golden mean in the inheritance of size Science 39 581-4
42. Powers L 1936 The nature of the interaction of genes affecting four quantitative characters in a cross between Hordeum deficiens and H. vulgare Genetics 21 398-420
43. Sinnot E W 1937 The relation of gene to character in quantitative inheritance Proc. Nat. Acad. Sci. 23 224-7
44. Williams C B 1940 A note on the statistical analysis of sentence length as a criterion of literary style Biometrika 31 356-61
45. Herdan G 1958 The relation between the dictionary distribution and the occurrence distribution of word length and its importance for the study of quantitative linguistics Biometrika 45 222-8
46. Gibrat R 1930 Une loi des reparations économiques: l'effet proportionnel Bu. Stat. Gén. Fr. 19 469
47. Gibrat R 1931 Les inegalités économiques (Paris: Libraire du Recueil Sirey)
48. Mitzenmacher M 2004 A brief history of generative models for power law and lognormal distributions Internet Math. 1 226-51
49. Neter J, Kutner M H, Nachtsheim C J and Wasserman W 1996 Applied Linear Statistical Models
50. Spearman C 1904 The proof and measurement of association between two things Amer. J. Psychol. 15 72-101
51. Coltheart M 1981 The MRC Psycholinguistic Database Q. J. Exp. Psychol. A 33 497-505
52. Miller G A 1995 WordNet: a lexical database for English Commun. ACM 38 11
53. Kiss G R, Armstrong C, Milroy R and Piper J 1973 An associative thesaurus of English and its computer analysis The Computer and Literary Studies (Edinburgh: University Press)
54. Lewis D 1998 Naive (Bayes) at forty: the independence assumption in information retrieval Proc. ECML-98, 10th European Conf. on Machine Learning
55. Jain A K and Dubes R C 1988 Algorithms for Clustering Data (Englewood Cliffs, NJ: Prentice-Hall)
56. Juola P 2008 Authorship attribution Found. Trends Inform. Retrieval 1 233-324
57. Oakes M 2004 Ant colony optimisation for stylometry: the federalist papers Proc. 5th Int. Conf. on Recent Advances in Soft Computing
58. Brennan M and Greenstadt R 2009 Practical Attacks Against Authorship Recognition Techniques IAAI: Proc. Twenty-First Conf. on Innovative Applications of Artificial Intelligence
59. Amancio D R, Altmann E G, Oliveira O N Jr and Costa L F 2011 Comparing intermittency and network measurements of words and their dependency on authorship New J. Phys. 13 123024
60. Katz L 1953 A new status index derived from sociometric analysis Psychmetrika 18 39-43