Graph-based analysis of influence spread

Homolya Viktor: Graph-based analysis of influence spread.

[thumbnail of cscs_2018_180-181.pdf]
Előnézet
Cikk, tanulmány, mű
cscs_2018_180-181.pdf

Letöltés (129kB) | Előnézet

Absztrakt (kivonat)

The influence maximization is a well-known problem in network science. This problem is to target k nodes as seeds in a network G and maximize the spread of influence in this network. Lots of models have been created for this problem and to find relatively good results is easy. From the neighborhood of graph’s nodes we can define local optima in the influence maximization. We aim to find connections between the structure of graph and the local optima for classifying the problem’s difficulty for a given input graphs or to find properties that make easier the searching of nearly global optimal results in huge networks.

Mű típusa: Konferencia vagy workshop anyag
Befoglaló folyóirat/kiadvány címe: Conference of PhD Students in Computer Science
Dátum: 2018
Kötet: 11
Oldalak: pp. 167-168
Konferencia neve: Conference of PhD students in computer science (11.) (2018) (Szeged)
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/59477/
Kulcsszavak: Számítástechnika, Számítógép-hálózat - Internet, Gráf
Megjegyzések: Bibliogr.: 168. p. ; összefoglalás angol nyelven
Feltöltés dátuma: 2019. nov. 04. 14:38
Utolsó módosítás: 2022. nov. 08. 10:18
URI: http://acta.bibl.u-szeged.hu/id/eprint/61794
Bővebben:
Tétel nézet Tétel nézet