{"id":"https://openalex.org/W2040729928","doi":"https://doi.org/10.1145/2554850.2554952","title":"An approximate framework for scaling social influence computation in large networks","display_name":"An approximate framework for scaling social influence computation in large networks","publication_year":2014,"publication_date":"2014-03-24","ids":{"openalex":"https://openalex.org/W2040729928","doi":"https://doi.org/10.1145/2554850.2554952","mag":"2040729928"},"language":"en","primary_location":{"id":"doi:10.1145/2554850.2554952","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2554850.2554952","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024883783","display_name":"Yao-Chung Fan","orcid":"https://orcid.org/0000-0002-6894-015X"},"institutions":[{"id":"https://openalex.org/I162838928","display_name":"National Chung Hsing University","ror":"https://ror.org/05vn3ca78","country_code":"TW","type":"education","lineage":["https://openalex.org/I162838928"]},{"id":"https://openalex.org/I99613584","display_name":"National Taipei University","ror":"https://ror.org/03e29r284","country_code":"TW","type":"education","lineage":["https://openalex.org/I99613584"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Yao-Chung Fan","raw_affiliation_strings":["National ChungHsing University, Taiwan"],"affiliations":[{"raw_affiliation_string":"National ChungHsing University, Taiwan","institution_ids":["https://openalex.org/I162838928","https://openalex.org/I99613584"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100444120","display_name":"Huan Chen","orcid":"https://orcid.org/0000-0003-0410-3843"},"institutions":[{"id":"https://openalex.org/I162838928","display_name":"National Chung Hsing University","ror":"https://ror.org/05vn3ca78","country_code":"TW","type":"education","lineage":["https://openalex.org/I162838928"]},{"id":"https://openalex.org/I99613584","display_name":"National Taipei University","ror":"https://ror.org/03e29r284","country_code":"TW","type":"education","lineage":["https://openalex.org/I99613584"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Huan Chen","raw_affiliation_strings":["National ChungHsing University, Taiwan"],"affiliations":[{"raw_affiliation_string":"National ChungHsing University, Taiwan","institution_ids":["https://openalex.org/I162838928","https://openalex.org/I99613584"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5024883783"],"corresponding_institution_ids":["https://openalex.org/I162838928","https://openalex.org/I99613584"],"apc_list":null,"apc_paid":null,"fwci":0.2345,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55671134,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"610","last_page":"615"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9970999956130981,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9965999722480774,"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/bottleneck","display_name":"Bottleneck","score":0.859259307384491},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7970225811004639},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7518103122711182},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6066445708274841},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5088370442390442},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5060862898826599},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.4986286163330078},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.4953407347202301},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.4751455783843994},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4536416828632355},{"id":"https://openalex.org/keywords/social-network-analysis","display_name":"Social network analysis","score":0.4105374813079834},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2939916253089905},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.18064582347869873},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.12571555376052856},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.12055978178977966},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1182590126991272},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09024477005004883}],"concepts":[{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.859259307384491},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7970225811004639},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7518103122711182},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6066445708274841},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5088370442390442},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5060862898826599},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.4986286163330078},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.4953407347202301},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.4751455783843994},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4536416828632355},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.4105374813079834},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2939916253089905},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.18064582347869873},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12571555376052856},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.12055978178977966},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1182590126991272},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09024477005004883},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2554850.2554952","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2554850.2554952","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.4699999988079071,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G43647465","display_name":null,"funder_award_id":"NSC101-2218-E-005-003-, NSC102-2221-E-005-073-","funder_id":"https://openalex.org/F4320321040","funder_display_name":"National Science Council"}],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W3397180","https://openalex.org/W1560267311","https://openalex.org/W1785933978","https://openalex.org/W1972848834","https://openalex.org/W1990570693","https://openalex.org/W2008365755","https://openalex.org/W2025051251","https://openalex.org/W2061820396","https://openalex.org/W2064379477","https://openalex.org/W2105970220","https://openalex.org/W2144780381"],"related_works":["https://openalex.org/W2952662149","https://openalex.org/W2793616590","https://openalex.org/W2183090405","https://openalex.org/W2065835655","https://openalex.org/W2075666982","https://openalex.org/W3160699245","https://openalex.org/W2782955270","https://openalex.org/W2349928170","https://openalex.org/W1594712698","https://openalex.org/W2499535628"],"abstract_inverted_index":{"Social":[0],"networking":[1],"service":[2],"platforms":[3,19],"have":[4],"gained":[5,34],"a":[6,106,115,140,156,167],"great":[7,35,39],"success":[8],"in":[9,42,72,150],"recent":[10],"years.":[11],"Analyzing":[12],"the":[13,18,27,29,63,68,79,90,96,122,148,151,175,183,186],"social":[14,30,54,69,74,129],"network":[15],"data":[16,125],"from":[17,89],"presents":[20],"new":[21],"opportunities":[22],"for":[23,66,108,127],"various":[24],"applications.":[25],"Among":[26],"applications,":[28],"influence":[31,70,130],"analysis":[32,71],"has":[33],"attentions,":[36],"which":[37,46,119,146],"provide":[38],"business":[40],"values":[41],"helping":[43],"companies":[44],"determine":[45],"potential":[47],"customers":[48],"to":[49,83,171],"market":[50],"to.":[51],"However,":[52,88],"as":[53],"networks":[55],"become":[56],"increasingly":[57],"large,":[58],"scalability":[59],"is":[60,82,101,154],"quickly":[61],"becoming":[62],"major":[64],"challenge":[65],"conducting":[67],"large-scale":[73],"networks.":[75],"To":[76],"this":[77,111],"point,":[78],"common":[80],"practice":[81],"adopt":[84],"parallel":[85],"processing":[86,128],"model.":[87],"initial":[91],"experimentation,":[92],"we":[93,113,165],"find":[94],"that":[95],"traffics":[97,126],"load":[98],"between":[99],"nodes":[100],"very":[102],"high,":[103],"and":[104,138,173],"becomes":[105],"bottleneck":[107],"analysis.":[109,131],"In":[110,163],"paper,":[112],"present":[114],"novel":[116],"approximation":[117],"framework":[118,134],"significantly":[120],"reduces":[121],"amount":[123],"of":[124,158,185],"The":[132,178],"proposed":[133,176,187],"exhibit":[135],"high":[136],"efficiency":[137],"ensures":[139],"tunable":[141],"(\u03b5,":[142],"\u03b4)":[143],"accuracy":[144],"constraint,":[145],"guarantees":[147],"error":[149],"reported":[152],"result":[153],"within":[155],"factor":[157],"\u03b5":[159],"with":[160],"probability":[161],"(1--\u03b4).":[162],"addition,":[164],"conduct":[166],"comprehensive":[168],"performance":[169],"evaluation":[170],"validate":[172],"evaluate":[174],"techniques.":[177],"experimental":[179],"results":[180],"clearly":[181],"show":[182],"superiority":[184],"framework.":[188]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}