Skip to main content
SpringerLink
Log in

Mining Networks and Central Entities in Digital Libraries. A Graph Theoretic Approach Applied to Co-author Networks

  • Conference paper
Advances in Intelligent Data Analysis V (IDA 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2810))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Fayyad, U., Uthurusamy, R.: Evolving data mining into solutions for insights. Communications of the ACM 45, 28–31 (2002)

    Google Scholar 

  2. Fayyad, U., Piatetsky-Shapiro, G., Smyth, P.: From data mining to knowledge discovery in databases. AI Magazine 17, 37–54 (1996)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Chapter  Google Scholar 

  6. 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)

    Chapter  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Güdler, J.: Kooperation in der Soziologie: Langfristige Entwicklungen, strukturbildende Wirkungen, individuelle Plazierungseffekte. Forschungsberichte, vol.5. Informationszentrum Sozialwissenschaften, Bonn (2003)

    Google Scholar 

  10. Newman, M.: Who is the best connected scientist? A study of scientific coauthorship networks. Phys. Rev. E64 (2001)

    Google Scholar 

  11. Newman, M.: The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. USA 98, 404–409 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  12. Kautz, H., Selman, B., Shah, M.: The hidden web. AI Magazine 18, 27–36 (1997)

    Google Scholar 

  13. Kleinberg, J.: Authoritative sources in a hyperlinked environment. Journal of the Association for Computing Machinery (1999)

    Google Scholar 

  14. Brandes, U., Cornelsen, S.: Visual ranking of link structures. Journal of Graph Algorithms and Applications (2003) (to appear)

    Google Scholar 

  15. Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press, New York (1994)

    Google Scholar 

  16. Palmer, E.: Graphical Evolution. Wiley, New York (1985)

    MATH  Google Scholar 

  17. Freeman, L.: Centrality in social networks: Conceptual clarification. Social Networks 1, 215–239 (1979)

    Article  Google Scholar 

  18. Tallberg, C.: Centrality and random graphs. Technical Report 7, Stockholm University, Department of Statistics (2000)

    Google Scholar 

  19. Brandes, U.: A faster algorithm for betweenness centrality. Journal of Mathematical Sociology 25, 163–177 (2001)

    Article  MATH  Google Scholar 

  20. 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)

    Google Scholar 

  21. Hummon, N., Doreian, P.: Connectivity in a citation network: The development of DNA theory. Social Networks 11, 39–63 (1989)

    Article  Google Scholar 

  22. Kleinberg, J.: The small-world phenomenon: An algorithmic perspective. Technical report, Cornell Computer Science Technical Report, 99-1776 (1999)

    Google Scholar 

  23. 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

  24. Schvaneveldt, R.: Pathfinder Associative Networks: Studies in Knowledge Organization. Ablex Publishing, Norwood (1990)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Social Science Information Centre, Lennéstr. 30, D–53113, Bonn, Germany

    Peter Mutschke

Authors
  1. Peter Mutschke
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Berkeley Initiative in Soft Computing (BISC), University of California at Berkeley, USA

    Michael R. Berthold

  2. Freie Universität Berlin, Garystr. 21, 14195, Berlin, Germany

    Hans-Joachim Lenz

  3. Department of Computer Science, University of Colorado, Boulder, Colorado, USA

    Elizabeth Bradley

  4. Otto-von-Guericke-University of Magdeburg, Germany

    Rudolf Kruse

  5. Department of Knowledge Processing and Language Engineering, University of Magdeburg, Universitätsplatz 2, 39106, Magdeburg, Germany

    Christian Borgelt

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation