A 2007

Querying Similarity in Metric Social Networks

SEDMIDUBSKÝ, Jan

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, domácí)

Vydání

Brno, MEMICS proceedings, 2007

Nakladatel

Ing. Zdeněk Novotný, CSc.

Další údaje

Jazyk

angličtina

Typ výsledku

Audiovizuální tvorba

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Česká republika

Utajení

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

Kód RIV

RIV/00216224:14330/07:00048117

Organizační jednotka

Fakulta informatiky

ISBN

978-80-7355-077-6

Klíčová slova anglicky

metric social network; similarity searching

Příznaky

Mezinárodní význam
Změněno: 26. 4. 2011 15:20, doc. RNDr. Jan Sedmidubský, Ph.D.

Anotace

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í