Cooperatively Managing and Exploiting Distributed Co-occurrence Graphs

Supaporn Simcharoen

doi:10.51202/9783186879103

Zusammenfassung

The property of terms to occur adjacently in text corpora can be expressed by co-occurrence graphs. Such data structures proved to be useful tools for extracting semantic information in natural language processing. When communities work collaboratively on joint documents, the corresponding co-occurrence graphs may grow prohibitively large to be handled on a single machine. Hence, methods are devised to cooperatively distribute and process co-occurrence graphs in peer-to-peer computing environments. Moreover, a local co-occurrence graph in each peer is built from documents of the users attached to the peer and obtained from elsewhere. Routing and load imbalance of inter-peer traffic are reduced by bio-inspired algorithms designed to work with limited information available on peers locally or on their direct neighbours. Routing paths directly leading to the final destinations are determined in most cases, and memory usage is balanced after a few message exchanges. To show that decentralised co-occurrence graphs can be employed as the basis of a fully integrated, decentralised search engine, a prototype working on the world wide web is built, implemented, and experimentally evaluated....

Schlagworte

Publikation durchsuchen

Bibliographische Angaben

Copyrightjahr: 2022
ISBN-Print: 978-3-18-387910-6
ISBN-Online: 978-3-18-687910-3
Verlag: VDI Verlag, Düsseldorf
Reihe: Informatik/ Kommunikation
Band: 879
Sprache: Deutsch
Seiten: 130
Produkttyp: Monographie

Inhaltsverzeichnis

KapitelSeiten

Titelei/Inhaltsverzeichnis Kein Zugriff Seiten I - X
1. Motivation Kein Zugriff
2. Community-based Knowledge Management Kein Zugriff
3. Main Contributions Kein Zugriff
4. Outline Kein Zugriff
1. Principals of Classical Search Engines Kein Zugriff
2. P2P and Content Distribution Systems Kein Zugriff
3. 1. Chord Kein Zugriff
  2. Content Addressable Network (CAN) Kein Zugriff
  3. Summarising DHT’s Kein Zugriff
4. 1. YaCy Kein Zugriff
  2. FAROO Kein Zugriff
5. 1. Co-occurrence Graphs Kein Zugriff
  2. Text-representing Centroids (TRC) Kein Zugriff
  3. Fast Calculation of TRC’s Kein Zugriff
  4. Searching for Text Documents Kein Zugriff
  5. Application of TRC in the WebEngine Kein Zugriff
6. Summary Kein Zugriff
1. Construction from a Text Corpus Kein Zugriff
2. Cluster Building on Co-occurrence Graphs Kein Zugriff
3. Hierarchical Clustering Kein Zugriff
4. 1. Goals Kein Zugriff
  2. Experimental Setup Kein Zugriff
  3. Results and Discussion Kein Zugriff
5. Summary Kein Zugriff
1. Distribution and Decentralisation Kein Zugriff
2. 1. Conceptual Approach Kein Zugriff
  2. Routing with Limited Local Knowledge Kein Zugriff
  3. An Improved Routing Mechanism Kein Zugriff
  4. Reduction of Redundant Edges Kein Zugriff
  5. Decentralised Lookup and Adding of Words Kein Zugriff
  6. Multi-Stage Word Insertion Kein Zugriff
3. 1. Goals Kein Zugriff
  2. Experimental Setup Kein Zugriff
  3. Results and Discussion Kein Zugriff
4. Summary Kein Zugriff
1. Analysis of the Distribution Kein Zugriff
2. Load Balancing Mechanism Kein Zugriff
3. 1. Goals Kein Zugriff
  2. Experimental Setup Kein Zugriff
  3. Results and Discussion Kein Zugriff
4. Summary Kein Zugriff
1. Major Concept Kein Zugriff
2. The Architecture of TheBrain Kein Zugriff
3. Searching Documents Kein Zugriff
4. TheBrain as Business Model Kein Zugriff
5. Selected Implementation Details Kein Zugriff
6. Summary Kein Zugriff
1. Contribution and Results Kein Zugriff
2. Outlook Kein Zugriff
References Kein Zugriff Seiten 117 - 130