Document sentences as a small world

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn , Issue , 2011, Pages 2583-2588

  Balinsky, Helen ^a   Balinsky, Alexander ^b   Simske, Steven ^c  

^a HEWLETT PACKARD LABORATORIES   (United Kingdom)

^b CARDIFF UNIVERSITY   (United Kingdom)

^c HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

affiliation networks; semantic text features; small world topology; Text mining

Indexed keywords

COMPLEX NETWORKS; DOCUMENT STRUCTURE; INFORMATION EXTRACTION; PATH GRAPHS; RANDOM GRAPHS; RANKING ALGORITHM; SMALL WORLD GRAPHS; SMALL WORLD TOPOLOGY; SMALL WORLDS; TEXT DOCUMENT; TEXT MINING;

CYBERNETICS; NATURAL LANGUAGE PROCESSING SYSTEMS; SEMANTICS; TEXT PROCESSING;

GRAPH THEORY;

EID: 83755174368     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2011.6084065     Document Type: Conference Paper

References (13)

1. S. Lattanzi and D. Sivakumar, "Affiliation networks," in STOC '09 Proceedings of the 41st annual ACM symposium on Theory of computing, 2009.
2. A. Balinsky, H. Balinsky, and S. Simske, "On Helmholtz's principle for documents processing," in Proc. of the 10th ACM symposium on Document engineering, 2010.
3. -, "On the Helmholtz principle for data mining," in HP Laboratories Technical Reports, HPL-2010-13, accepted for publication in Proceedings of 2011 International Conference on Knowledge Discovery, Chengdu, China, April 2011.
4. J. Kleinberg and D. Easley, Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, 2010.
5. M. Newman, Networks: An Introduction. Oxford University Press, 2010.
6. Y. Matsuo, Y. Ohsawa, and M. Ishizuka, "A document as a small world,"Lecture Notes in Computer Science, vol. 2253, pp. 444-448, 2001.
7. J. Leskovec and J. Shawe-Taylor, "Semantic text features from small world graphs," in Subspace, Latent Structure and Feature Selection techniques: Statistical and Optimization perspectives Workshop, Slovenia, 2005.
8. D. Watts and S. Strogatz, "Collective dynamics of small-world networks,"Nature, vol. 393, p. 440, 1998.
9. M. Newman, "Models of the small world," J. Stat. Phys., vol. 101, p. 819, 2000.
10. J. Kleinberg, "Navigation in a small world," Nature, vol. 406, p. 845, 2000.
11. -, "The small-world phenomenon: An algorithmic perspective," in Proc. 37th Annual ACM Symposium on Theory of Computing, 2000, pp. 163-170.
12. M. Newman, "The structure and function of complex networks," SIAM Rev., vol. 45, pp. 167-256, 2003.
13. H. Balinsky, A. Balinsky, and S. Simske, "Automatic text summarization and small-world networks," in Proc. of the 11th ACM symposium on Document engineering, 2011.