D 2007

Querying Similarity in Metric Social Networks

SEDMIDUBSKÝ, Jan, Stanislav BARTOŇ, Vlastislav DOHNAL a Pavel ZEZULA

Základní údaje

Originální název

Querying Similarity in Metric Social Networks

Název česky

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

Autoři

SEDMIDUBSKÝ, Jan (203 Česká republika, garant), Stanislav BARTOŇ (203 Česká republika), Vlastislav DOHNAL (203 Česká republika) a Pavel ZEZULA (203 Česká republika)

Vydání

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

Nakladatel

Springer

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Německo

Utajení

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

Kód RIV

RIV/00216224:14330/07:00019437

Organizační jednotka

Fakulta informatiky

ISBN

3-540-74572-6

UT WoS

000250380400029

Klíčová slova anglicky

metric social network; similarity searching

Štítky

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 10. 9. 2007 15:17, doc. RNDr. Jan Sedmidubský, Ph.D.

Anotace

ORIG CZ

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.

Česky

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.

Návaznosti

GP201/07/P240, projekt VaV
Název: Distribuované indexační struktury pro podobnostní hledání
Investor: Grantová agentura ČR, Distribuované indexační struktury pro podobnostní hledání
1ET100300419, projekt VaV
Název: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu
Investor: Akademie věd ČR, Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu