From Texts to Networks: Detecting and Managing the Impact of Methodological Choices for Extracting Network Data from Text Data
- First Online:
- 442 Downloads
This thesis (Diesner in Technical Report CMU-ISR-12-101, 2012) addresses a series of methodological problems related to extracting information on socio-technical networks from natural language text data. Theories and models from the social sciences are leveraged and combined with computational approaches to (a) construct, analyze and compare network data and (b) combine text data and network data for analysis. This thesis entails various projects that serve three purposes: First, the impact of various common coding choices, including reference resolution and co-occurrence-based link formation, on network data and analysis results is empirically identified across multiple types of text data and domains. Second, different relation extraction methods are compared across various over-time, open-source, large-scale datasets with respect to the resulting network data and analysis results. This study offers a complement to traditional strategies for accuracy assessment. The relation extraction methods considered include network data construction based on (a) manually versus automatically built thesauri, (b) meta-data, and (c) collaboration with subject matter experts. Third, the concepts of grouping and roles from network analysis are integrated with text mining methods to enable the theoretically grounded, joint consideration of text data and network data for real-world applications.
Overall, in this thesis, an interdisciplinary and computationally rigorous approach is used; thereby advancing the intersection of network analysis, natural language processing and computing. The contributions made with this work help people to utilize text data for network analysis, and to collect, manage and interpret rich network data at any scale. These steps are preconditions for asking substantive and graph-theoretic questions, testing hypotheses, and advancing theories about networks.
KeywordsSocio-technical networks Semantic networks Entity extraction Relation extraction Reference resolution Network clustering
- 3.Brin S (1999) Extracting patterns and relations from the World Wide Web. Paper presented at The World Wide Web and databases, Valencia, Spain, March 27–28, 1998, pp. 172–183 Google Scholar
- 4.Burt R, Lin N (1977) Network time series from archival records. In: Heise DR (ed) Sociological methodology, vol 1977. Jossey-Bass, San Francisco, pp 224–254 Google Scholar
- 5.Carley KM, Palmquist M (1991) Extracting, representing, and analyzing mental models. Soc Forces 70(3):601–636 Google Scholar
- 6.Danowski JA (1993) Network analysis of message content. Prog Commun Sci 12:198–221 Google Scholar
- 7.Diesner J (2012) Uncovering and managing the impact of methodological choices for the computational construction of socio-technical networks from texts. Technical report CMU-ISR-12-101 Google Scholar
- 8.Diesner J, Carley KM (2010) Relation extraction from texts (in German, title: Extraktion relationaler Daten aus Texten). In: Stegbauer C, Häußling R (eds) Handbook network research (Handbuch Netzwerkforschung). Vs Verlag, Wiesbaden, pp 507–521 Google Scholar
- 13.Janas J, Schwind C (1979) Extensional semantic networks. In: Findler NV (ed) Associative networks. Representation and use of knowledge by computers. Academic Press, New York, pp 267–302 Google Scholar
- 14.Johnson JC, Krempel L (2004) Network visualization: The “Bush team” in Reuters news ticker, 9/11–11/15/01. J Soc Struct 5 Google Scholar