Two New Methods for Network Analysis: Ant Colony Optimization and Reduction by Forgetting

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F11%3A86080816" target="_blank" >RIV/61989100:27240/11:86080816 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/978-3-642-18029-3_23" target="_blank" >http://dx.doi.org/10.1007/978-3-642-18029-3_23</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-642-18029-3_23" target="_blank" >10.1007/978-3-642-18029-3_23</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Two New Methods for Network Analysis: Ant Colony Optimization and Reduction by Forgetting

Popis výsledku v původním jazyce

This paper presents two new methods for network analysis. Ant colony optimization is a nature inspired algorithm succesfull in graph traversal and network path finding whereas network reduction based on stability introduces two new properties of networkvertices based on their long-term behavior, their role in the network and the understanding of how memory works. We illustrate the algorithms on applications in social network analysis and information retrieval using the DBLP dataset and a small networkof hyperlinked documents.

Název v anglickém jazyce

Two New Methods for Network Analysis: Ant Colony Optimization and Reduction by Forgetting

Popis výsledku anglicky

This paper presents two new methods for network analysis. Ant colony optimization is a nature inspired algorithm succesfull in graph traversal and network path finding whereas network reduction based on stability introduces two new properties of networkvertices based on their long-term behavior, their role in the network and the understanding of how memory works. We illustrate the algorithms on applications in social network analysis and information retrieval using the DBLP dataset and a small networkof hyperlinked documents.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA201%2F09%2F0990" target="_blank" >GA201/09/0990: Zpracování XML dat</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2011

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Advances in Soft Computing

ISSN

1615-3871

e-ISSN

—

Svazek periodika

86

Číslo periodika v rámci svazku

2011

Stát vydavatele periodika

DE - Spolková republika Německo

Počet stran výsledku

10

Strana od-do

225-234

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—