Matches in SemOpenAlex for { <https://semopenalex.org/work/W2011751497> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2011751497 abstract "Influence maximization is the problem of finding a small set of seed vertices in a social network, so that the accumulated influence under certain propagation models is maximized. The existing greedy methods can guarantee the optimal influence spread, however, the time complexity is still very high. In this paper, we devote to further reduce the time complexity, and maintain a maximized influence spread. We propose a new way for tackling the efficiency issue of influence maximization, referred to as greedy algorithm based on local metrics (GBLM). Specifically, the major advantages of GBLM are that: 1) GBLM proposes the local metrics of vertex, which provide the finer-grained evaluation criteria for every vertex, 2) GBLM constructs the candidate vertices set by its local metrics from every community, which reduce the search scope compared to the whole vertices, 3) Based on the candidate vertices set, GBLM adopts greedy method based on sub modularity to find top-k seed vertices, which carry out global measure in the whole network to attain a maximized influence spread. We carry out experiment on the four real-world datasets, the results have verified that GBLM significantly reduce the running time, meanwhile maintain an approximate optimal influence spread." @default.
- W2011751497 created "2016-06-24" @default.
- W2011751497 creator A5015337144 @default.
- W2011751497 creator A5020311129 @default.
- W2011751497 creator A5025938663 @default.
- W2011751497 creator A5036537481 @default.
- W2011751497 creator A5036799223 @default.
- W2011751497 date "2013-12-01" @default.
- W2011751497 modified "2023-09-25" @default.
- W2011751497 title "Finding High-Influence Leader Based on Local Metrics" @default.
- W2011751497 cites W1495750374 @default.
- W2011751497 cites W1944367023 @default.
- W2011751497 cites W1984069252 @default.
- W2011751497 cites W2035409768 @default.
- W2011751497 cites W2041157860 @default.
- W2011751497 cites W2042123098 @default.
- W2011751497 cites W2047940964 @default.
- W2011751497 cites W2056609785 @default.
- W2011751497 cites W2061820396 @default.
- W2011751497 cites W2065851162 @default.
- W2011751497 cites W2094674364 @default.
- W2011751497 cites W2095293504 @default.
- W2011751497 cites W2108858998 @default.
- W2011751497 cites W2132202037 @default.
- W2011751497 cites W2133131640 @default.
- W2011751497 cites W2141403143 @default.
- W2011751497 cites W2158478952 @default.
- W2011751497 cites W2161455936 @default.
- W2011751497 cites W2962773920 @default.
- W2011751497 doi "https://doi.org/10.1109/cse.2013.76" @default.
- W2011751497 hasPublicationYear "2013" @default.
- W2011751497 type Work @default.
- W2011751497 sameAs 2011751497 @default.
- W2011751497 citedByCount "0" @default.
- W2011751497 crossrefType "proceedings-article" @default.
- W2011751497 hasAuthorship W2011751497A5015337144 @default.
- W2011751497 hasAuthorship W2011751497A5020311129 @default.
- W2011751497 hasAuthorship W2011751497A5025938663 @default.
- W2011751497 hasAuthorship W2011751497A5036537481 @default.
- W2011751497 hasAuthorship W2011751497A5036799223 @default.
- W2011751497 hasConcept C11413529 @default.
- W2011751497 hasConcept C126255220 @default.
- W2011751497 hasConcept C132525143 @default.
- W2011751497 hasConcept C177264268 @default.
- W2011751497 hasConcept C199360897 @default.
- W2011751497 hasConcept C2776330181 @default.
- W2011751497 hasConcept C2779478453 @default.
- W2011751497 hasConcept C33923547 @default.
- W2011751497 hasConcept C41008148 @default.
- W2011751497 hasConcept C51823790 @default.
- W2011751497 hasConcept C54355233 @default.
- W2011751497 hasConcept C80444323 @default.
- W2011751497 hasConcept C80899671 @default.
- W2011751497 hasConcept C86803240 @default.
- W2011751497 hasConceptScore W2011751497C11413529 @default.
- W2011751497 hasConceptScore W2011751497C126255220 @default.
- W2011751497 hasConceptScore W2011751497C132525143 @default.
- W2011751497 hasConceptScore W2011751497C177264268 @default.
- W2011751497 hasConceptScore W2011751497C199360897 @default.
- W2011751497 hasConceptScore W2011751497C2776330181 @default.
- W2011751497 hasConceptScore W2011751497C2779478453 @default.
- W2011751497 hasConceptScore W2011751497C33923547 @default.
- W2011751497 hasConceptScore W2011751497C41008148 @default.
- W2011751497 hasConceptScore W2011751497C51823790 @default.
- W2011751497 hasConceptScore W2011751497C54355233 @default.
- W2011751497 hasConceptScore W2011751497C80444323 @default.
- W2011751497 hasConceptScore W2011751497C80899671 @default.
- W2011751497 hasConceptScore W2011751497C86803240 @default.
- W2011751497 hasLocation W20117514971 @default.
- W2011751497 hasOpenAccess W2011751497 @default.
- W2011751497 hasPrimaryLocation W20117514971 @default.
- W2011751497 hasRelatedWork W2011751497 @default.
- W2011751497 hasRelatedWork W2102491255 @default.
- W2011751497 hasRelatedWork W2159176819 @default.
- W2011751497 hasRelatedWork W2246969754 @default.
- W2011751497 hasRelatedWork W2598029577 @default.
- W2011751497 hasRelatedWork W3038358646 @default.
- W2011751497 hasRelatedWork W3124980765 @default.
- W2011751497 hasRelatedWork W3195438327 @default.
- W2011751497 hasRelatedWork W4229053050 @default.
- W2011751497 hasRelatedWork W4282006399 @default.
- W2011751497 isParatext "false" @default.
- W2011751497 isRetracted "false" @default.
- W2011751497 magId "2011751497" @default.
- W2011751497 workType "article" @default.