Incoraggiamento Geometrico Veloce per la Massimizzazione dell'Influenza dei Nodi
Un nuovo algoritmo di layout basato su forze incorpora grafi in uno spazio a bassa dimensionalità, utilizzando la distanza radiale dall'origine come proxy per le misure di centralità. Il metodo mostra forti correlazioni con il grado, PageRank e le centralità basate su percorsi in diverse famiglie di grafi. Consente una rapida identificazione dei nodi ad alta influenza, offrendo un'alternativa scalabile all'algoritmo greedy standard per la massimizzazione dell'influenza.
Fatti principali
- L'algoritmo è progettato per grafi su larga scala dove le misure di centralità classiche sono computazionalmente costose.
- L'incorporamento utilizza la distanza radiale dall'origine come proxy per varie misure di centralità.
- Il metodo è stato valutato su diverse famiglie di grafi.
- Sono state dimostrate forti correlazioni con il grado, PageRank e le centralità basate su percorsi.
- L'incorporamento consente di trovare nodi ad alta influenza in una rete.
- Fornisce un'alternativa veloce e scalabile all'algoritmo greedy standard.
- L'articolo è categorizzato in Informatica > Reti Sociali e dell'Informazione.
- La cronologia delle sottomissioni è disponibile su arXiv.
Entità
Istituzioni
- arXiv