{"id":"https://openalex.org/W2884765058","doi":"https://doi.org/10.1145/3220199.3220207","title":"Efficient Methods to Select Top-K propagators based on Distance and Radius Neighbor","display_name":"Efficient Methods to Select Top-K propagators based on Distance and Radius Neighbor","publication_year":2018,"publication_date":"2018-04-28","ids":{"openalex":"https://openalex.org/W2884765058","doi":"https://doi.org/10.1145/3220199.3220207","mag":"2884765058"},"language":"en","primary_location":{"id":"doi:10.1145/3220199.3220207","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3220199.3220207","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3220207&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 International Conference on Big Data and Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=3220207&type=pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066273986","display_name":"Mohammed Alshahrani","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mohammed Alshahrani","raw_affiliation_strings":["Computer School, Wuhan University, Wuhan, Hubei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer School, Wuhan University, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101098899","display_name":"Fuxi Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fuxi Zhu","raw_affiliation_strings":["Computer School, Wuhan University, Wuhan, Hubei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer School, Wuhan University, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029523162","display_name":"Mervat Adib Bamiah","orcid":"https://orcid.org/0000-0001-5692-9992"},"institutions":[{"id":"https://openalex.org/I142024983","display_name":"Prince Sultan University","ror":"https://ror.org/053mqrf26","country_code":"SA","type":"education","lineage":["https://openalex.org/I142024983"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Mervat Bamiah","raw_affiliation_strings":["College of Computer, Prince Sultan University, Riyadh, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer, Prince Sultan University, Riyadh, Saudi Arabia","institution_ids":["https://openalex.org/I142024983"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035345053","display_name":"Soufiana Mekouar","orcid":"https://orcid.org/0000-0002-5136-2824"},"institutions":[{"id":"https://openalex.org/I126477371","display_name":"Mohammed V University","ror":"https://ror.org/00r8w8f84","country_code":"MA","type":"education","lineage":["https://openalex.org/I126477371"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Soufiana Mekouar","raw_affiliation_strings":["Mohammed V University, Rabat, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mohammed V University, Rabat, Morocco","institution_ids":["https://openalex.org/I126477371"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052411549","display_name":"Huang Sheng","orcid":"https://orcid.org/0000-0002-1394-9819"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Huang","raw_affiliation_strings":["Computer School, Wuhan University, Hubei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer School, Wuhan University, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9228,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.74646179,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"78","last_page":"85"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9830999970436096,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9829999804496765,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/propagator","display_name":"Propagator","score":0.7638706564903259},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.6550809144973755},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5734934210777283},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.532085120677948},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5316264033317566},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5148872137069702},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.4634760320186615},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.42315375804901123},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4163157045841217},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4026636779308319},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.26872342824935913},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.26607298851013184},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2143242359161377},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13281312584877014},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07510921359062195}],"concepts":[{"id":"https://openalex.org/C104416048","wikidata":"https://www.wikidata.org/wiki/Q302518","display_name":"Propagator","level":2,"score":0.7638706564903259},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.6550809144973755},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5734934210777283},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.532085120677948},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5316264033317566},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5148872137069702},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.4634760320186615},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.42315375804901123},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4163157045841217},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4026636779308319},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26872342824935913},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.26607298851013184},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2143242359161377},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13281312584877014},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07510921359062195},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3220199.3220207","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3220199.3220207","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3220207&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 International Conference on Big Data and Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3220199.3220207","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3220199.3220207","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3220207&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 International Conference on Big Data and Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2884765058.pdf","grobid_xml":"https://content.openalex.org/works/W2884765058.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1972740086","https://openalex.org/W1978710835","https://openalex.org/W1979657701","https://openalex.org/W1984069252","https://openalex.org/W2003313563","https://openalex.org/W2056609785","https://openalex.org/W2061820396","https://openalex.org/W2108858998","https://openalex.org/W2125631472","https://openalex.org/W2132801025","https://openalex.org/W2141403143","https://openalex.org/W2166470254","https://openalex.org/W2169336096","https://openalex.org/W2536297025","https://openalex.org/W2583881443","https://openalex.org/W2962890993"],"related_works":["https://openalex.org/W2747757380","https://openalex.org/W4249951934","https://openalex.org/W2336717475","https://openalex.org/W3028230607","https://openalex.org/W4229078645","https://openalex.org/W1977345676","https://openalex.org/W4282032776","https://openalex.org/W2019645717","https://openalex.org/W2047552823","https://openalex.org/W4321606905"],"abstract_inverted_index":{"The":[0,90,122,145,163,207],"problem":[1],"of":[2,140,156,160,204,221],"influence":[3,23,64,222],"maximization":[4],"aims":[5],"to":[6,11,32,71,152,200],"select":[7],"Top-K":[8,98,127,150,161],"propagators":[9,19,99,128,151],"according":[10],"the":[12,22,34,44,63,138,154,176,201,212,216],"available":[13],"budget":[14],"in":[15,46,219],"which":[16,47,179],"when":[17],"these":[18],"are":[20,77,95],"selected":[21,49],"coverage":[24],"is":[25,167],"maximized.":[26],"While":[27],"most":[28],"existing":[29,202,217],"approaches":[30],"aim":[31],"increase":[33],"influence,":[35],"spread":[36,65],"based":[37,78,131,168],"on":[38,79,132,169,194],"centrality":[39],"measures":[40],"only,":[41],"without":[42],"considering":[43,185],"distance":[45],"each":[48],"seed":[50,57],"should":[51],"be":[52],"far":[53],"away":[54],"from":[55],"another":[56],"and":[58,87,108,115,197],"hence":[59],"can":[60],"reduce":[61],"significantly":[62],"performance.":[66],"This":[67],"observation":[68],"motivated":[69],"us":[70],"design":[72],"two":[73,92],"new":[74,81,93],"algorithms":[75,94,214,218],"that":[76,136,173,211],"a":[80,181],"proposed":[82,91,213],"metrics":[83],"namely":[84],"\"Radius-Neighborhood":[85,133],"Degree\"":[86,134],"\"Radius-Weighted":[88,170],"Edges\".":[89],"for":[96],"selecting":[97],"named":[100,118],"Radius-neighborhood":[101],"degree":[102,139],"over":[103,113,129],"d-hops":[104,114],"\"RND":[105,116,123,157,186],"d-hops\"":[106,117,120,124,147,158,165,187],"algorithm":[107,125,148,159,166,188],"combined":[109],"radius-propagation":[110],"probability":[111],"threshold":[112,184],"\"CPRND":[119,146,164],"algorithm.":[121],"selects":[126,149],"d-hops,":[130],"metric":[135],"counts":[137,174],"nodes":[141,177],"till":[142],"graph":[143],"radius.":[144],"improve":[153],"selection":[155],"propagators.":[162],"Edges\"":[171],"metric,":[172],"only":[175],"edges":[178],"satisfy":[180],"certain":[182],"propagation":[183],"selection.":[189],"We":[190],"conducted":[191],"various":[192],"experiments":[193],"large-scale":[195],"graphs":[196],"compared":[198],"them":[199],"state":[203],"art":[205],"approaches.":[206],"experimental":[208],"results":[209],"demonstrated":[210],"outperform":[215],"term":[220],"achieved.":[223]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}