Abstract
Based on graph theoretic concepts, the paper introduces the notion of a social network for mining central entities in bibliographic Digital Libraries. Due to this issue, several concepts of centrality in social networks have been employed that evaluate the strategic position of actors in a social network. Moreover, the paper discusses a structural technique (MPA*) that optimizes network propagation and the evaluation of actor centrality without imposing low depth threshold. The models proposed have been applied to co–author networks for finding human experts in scientific domains. The expressiveness of our network model is demonstrated by testing the precision of document sets that have been ranked by author centrality.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Fayyad, U., Uthurusamy, R.: Evolving data mining into solutions for insights. Communications of the ACM 45, 28–31 (2002)
Fayyad, U., Piatetsky-Shapiro, G., Smyth, P.: From data mining to knowledge discovery in databases. AI Magazine 17, 37–54 (1996)
Mutschke, P.: Processing scientific networks in bibliographic databases. In: Bock, H., Lenski, W., Richter, M. (eds.) Information Systems and Data Analysis. Prospects – Foundations – Applications, pp. 127–133. Springer, Heidelberg (1994)
Mutschke, P.: Uncertainty and actor-oriented information retrieval in μ–AKCESS. an approach based on fuzzy set theory. In: Bock, H.H., Polasek, W. (eds.) Data Analysis and Information Systems. Statistical and Conceptual Approaches, pp. 126–138. Springer, Berlin (1996)
Fuhr, N., Schaefer, A., Klas, C.P., Mutschke, P.: Daffodil: An integrated desktop for supporting high-level search activities in federated digital libraries. In: Agosti, M., Thanos, C. (eds.) ECDL 2002. LNCS, vol. 2458, pp. 597–612. Springer, Heidelberg (2002)
Mutschke, P.: Enhancing information retrieval in federated bibliographic data sources using author network based stratagems. In: Constantopoulos, P., Sölvberg, I. (eds.) ECDL 2001. LNCS, vol. 2163, pp. 287–299. Springer, Heidelberg (2001)
Mutschke, P., Renner, I.: Akteure und Themen im Gewaltdiskurs. Eine Strukturanalyse der Forschungslandschaft. In: Mochmann, E., Gerhardt, U. (eds.) Gewalt in Deutschland. Soziale Befunde und Deutungslinien, pp. 147–192. Oldenbourg Verlag, München (1995)
Mutschke, P., Quan Haase, A.: Collaboration and cognitive structures in social science research fields. Towards socio-cognitive analysis in information systems. Scientometrics 52, 487–502 (2001)
Güdler, J.: Kooperation in der Soziologie: Langfristige Entwicklungen, strukturbildende Wirkungen, individuelle Plazierungseffekte. Forschungsberichte, vol.5. Informationszentrum Sozialwissenschaften, Bonn (2003)
Newman, M.: Who is the best connected scientist? A study of scientific coauthorship networks. Phys. Rev. E64 (2001)
Newman, M.: The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. USA 98, 404–409 (2001)
Kautz, H., Selman, B., Shah, M.: The hidden web. AI Magazine 18, 27–36 (1997)
Kleinberg, J.: Authoritative sources in a hyperlinked environment. Journal of the Association for Computing Machinery (1999)
Brandes, U., Cornelsen, S.: Visual ranking of link structures. Journal of Graph Algorithms and Applications (2003) (to appear)
Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press, New York (1994)
Palmer, E.: Graphical Evolution. Wiley, New York (1985)
Freeman, L.: Centrality in social networks: Conceptual clarification. Social Networks 1, 215–239 (1979)
Tallberg, C.: Centrality and random graphs. Technical Report 7, Stockholm University, Department of Statistics (2000)
Brandes, U.: A faster algorithm for betweenness centrality. Journal of Mathematical Sociology 25, 163–177 (2001)
Carley, K., Hummon, N., Harty, M.: Scientific influence. An analysis of the main path structure in the journal of conflict resolution. Knowledge: Creation, Diffusion, Utilization 14, 417–447 (1993)
Hummon, N., Doreian, P.: Connectivity in a citation network: The development of DNA theory. Social Networks 11, 39–63 (1989)
Kleinberg, J.: The small-world phenomenon: An algorithmic perspective. Technical report, Cornell Computer Science Technical Report, 99-1776 (1999)
Mutschke, P.: Socio–cognitive analysis and pathfinder network scaling. In: International Sunbelt Social Network Conference XXII, New Orleans, LA, USA (2002), http://www.spcomm.uiuc.edu/Conf/SunbeltXXII/index2.htm
Schvaneveldt, R.: Pathfinder Associative Networks: Studies in Knowledge Organization. Ablex Publishing, Norwood (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mutschke, P. (2003). Mining Networks and Central Entities in Digital Libraries. A Graph Theoretic Approach Applied to Co-author Networks. In: R. Berthold, M., Lenz, HJ., Bradley, E., Kruse, R., Borgelt, C. (eds) Advances in Intelligent Data Analysis V. IDA 2003. Lecture Notes in Computer Science, vol 2810. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45231-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-45231-7_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40813-0
Online ISBN: 978-3-540-45231-7
eBook Packages: Springer Book Archive