Skip to main content
SpringerLink
Log in

Calculating Communities by Link Analysis of URLs

  • Conference paper
Innovative Internet Community Systems (IICS 2004)

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

Included in the following conference series:

  • 698 Accesses

Abstract

Collocation analysis finds semantic associations of concepts using large text corpora. If the same procedure is applied to sets of outgoing links of web pages, we can find semantically related web domains to a large extent. The structure of the semantic clusters shows all properties of small worlds. The algorithm is known to work for large parts of the web like the German internet. As a sample application we present a surf guide for the German web.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Barabasi, A.L., et al.: Scale-free characteristics of random networks: the topology of the World-wide web. Physica A (281), 70–77 (2000)

    Article  Google Scholar 

  2. Brinkmeier, M.: Communities in Graphs. In: Böhme, T., Heyer, G., Unger, H. (eds.) Innovative Internet Community Systems, Proceedings of the Third International Workshop I2CS 2003, Leipzig, pp. 20–35. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  3. Davidson, R., Harel, D.: Drawing graphs nicely using simulated annealing. ACM Transactions on Graphics 15(4), 301–331 (1996)

    Article  Google Scholar 

  4. Deo, N., Gupta, P.: World Wide web: a Graph Theoretic Approach. Technical Report CS TR-01-001, University of Central Florida, Orlando Fl. USA (2001)

    Google Scholar 

  5. Gibson, D., Kleinberg, J., Raghavan, P.: Inferring Web Communities from Link Topology. In: Proceedings of the 9th ACM Conference on Hypertext and Hypermedia, Pittsburgh, Pennsylvania, pp. 225–234 (1998)

    Google Scholar 

  6. NEDLIB Harvester, http://www.csc.fi/sovellus/nedlib/

  7. Quasthoff, U.: Chr. Wolff. The Poisson Collocation Measure and its Applications. In: Proc. Second International Workshop on Computational Approaches to Collocations, Wien (Juli 2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Natural Language Processing Department, Leipzig University Computer Science Institute, Augustusplatz 10 / 11, D-04109, Leipzig

    Gerhard Heyer & Uwe Quasthoff

Authors
  1. Gerhard Heyer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Uwe Quasthoff
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Mathematik, Technische Universität Ilmenau, PF 100565, 98684, Ilmenau, Germany

    Thomas Böhme

  2. CUCEA, Universidad de Guadalajara, Periférico Norte 799, Edif. L308, 45000, Zapopan, Jalisco, Mexico

    Victor M. Larios Rosillo

  3. Departamento de Sistema de Información, Centro Universitario de Ciencias Economicas y Administrativas (CUCEA), Universidad de Guadalajara (UdeG), Anillo Periférico Nte. No. 799, Núcleo Los Belenes, Zapopan

    Helena Unger

  4. Computer Science Dept., University of Rostock, 18051, Rostock, Germany

    Herwig Unger

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Heyer, G., Quasthoff, U. (2006). Calculating Communities by Link Analysis of URLs. In: Böhme, T., Larios Rosillo, V.M., Unger, H., Unger, H. (eds) Innovative Internet Community Systems. IICS 2004. Lecture Notes in Computer Science, vol 3473. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553762_15

Download citation

  • DOI: https://doi.org/10.1007/11553762_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28880-0

  • Online ISBN: 978-3-540-33995-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation