Querying Similarity in Metric Social Networks

SEDMIDUBSKÝ, Jan, Stanislav BARTOŇ, Vlastislav DOHNAL and Pavel ZEZULA. Querying Similarity in Metric Social Networks. In Network-Based Information Systems, First International Conference, NBiS 2007. Berlin: Springer, 2007, p. 278-287. ISBN 3-540-74572-6.

Basic information

Original name

Querying Similarity in Metric Social Networks

Name in Czech

Podobnostní vyhledávání v metrických sociálních sítích

Authors

SEDMIDUBSKÝ, Jan (203 Czech Republic, guarantor), Stanislav BARTOŇ (203 Czech Republic), Vlastislav DOHNAL (203 Czech Republic) and Pavel ZEZULA (203 Czech Republic)

Edition

Berlin, Network-Based Information Systems, First International Conference, NBiS 2007, p. 278-287, 2007

Publisher

Springer

---

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Germany

Confidentiality degree

není předmětem státního či obchodního tajemství

RIV identification code

RIV/00216224:14330/07:00019437

Organization unit

Faculty of Informatics

ISBN

3-540-74572-6

UT WoS

000250380400029

Keywords in English

metric social network; similarity searching

Tags

DISA, metric social network, similarity searching

Tags

International impact, Reviewed

---

Abstract

V originále

In this paper we tackle the issues of exploiting the concepts of social networking in processing similarity queries in the environment of a P2P network. The processed similarity queries are laying the base on which the relationships among peers are created. Consequently, the communities encompassing similar data emerge in the network. The architecture of the presented metric social network is formally defined using the acquaintance and friendship relations. Two version of the navigation algorithm are presented and thoroughly experimentally evaluated. Finally, learning ability of the metric social network is presented and discussed.

In Czech

V tomto článku se zaměřujeme na využití konceptu sociální sítě pro podobnostní vyhledávání v P2P síti. Zodpovězené podobnostní dotazy tvoří základ, na kterém jsou vytvořeny vztahy mezi uzly sítě. Díky tomu se v síti vyskytují komunity udržující podobná data. Formálně se definuje architektura metrické sociální sítě za použití dvou typů vztahů mezi uzly. Jsou představeny a detailně vyhodnoceny dvě verze navigačních algoritmů. Závěrem je prezentována a diskutována schopnost sítě se samostatně učit a vyvíjet.

---

Links

GP201/07/P240, research and development project	Name: Distribuované indexační struktury pro podobnostní hledání Investor: Czech Science Foundation, Distributed Index Structures for Similarity Searching
1ET100300419, research and development project	Name: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu Investor: Academy of Sciences of the Czech Republic, Intelligent Models, Algorithms, Methods and Tools for the Semantic Web (realization)