{"id":"https://openalex.org/W2065851162","doi":"https://doi.org/10.1109/tase.2010.2052042","title":"A Shapley Value-Based Approach to Discover Influential Nodes in Social Networks","display_name":"A Shapley Value-Based Approach to Discover Influential Nodes in Social Networks","publication_year":2010,"publication_date":"2010-07-12","ids":{"openalex":"https://openalex.org/W2065851162","doi":"https://doi.org/10.1109/tase.2010.2052042","mag":"2065851162"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2010.2052042","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2010.2052042","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-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/A5071999741","display_name":"Ramasuri Narayanam","orcid":"https://orcid.org/0000-0003-3289-3950"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ramasuri Narayanam","raw_affiliation_strings":["Department of Computer Science and Automation, Indian Institute of Science, Bangalore, India","Dept of Computer Science & Automation, Indian Institute of Science, Bangalore, India#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Automation, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Dept of Computer Science & Automation, Indian Institute of Science, Bangalore, India#TAB#","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064786558","display_name":"Y. Narahari","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Yadati Narahari","raw_affiliation_strings":["Department of Computer Science and Automation, Indian Institute of Science, Bangalore, India","Dept of Computer Science & Automation, Indian Institute of Science, Bangalore, India#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Automation, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Dept of Computer Science & Automation, Indian Institute of Science, Bangalore, India#TAB#","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":13.6602,"has_fulltext":false,"cited_by_count":382,"citation_normalized_percentile":{"value":0.99296675,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"8","issue":"1","first_page":"130","last_page":"147"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9987000226974487,"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.9987000226974487,"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/T11031","display_name":"Game Theory and Applications","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","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"}}],"keywords":[{"id":"https://openalex.org/keywords/shapley-value","display_name":"Shapley value","score":0.6030048131942749},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5938515067100525},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5876293182373047},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5828040838241577},{"id":"https://openalex.org/keywords/viral-marketing","display_name":"Viral marketing","score":0.5101733207702637},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4870362877845764},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.45215579867362976},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.44414564967155457},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4337811768054962},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.41283273696899414},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39535894989967346},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.2881127595901489},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28400182723999023},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.2839617133140564},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27306807041168213},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.21082311868667603},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.12374970316886902},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.11616665124893188},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1039433479309082}],"concepts":[{"id":"https://openalex.org/C199022921","wikidata":"https://www.wikidata.org/wiki/Q240046","display_name":"Shapley value","level":3,"score":0.6030048131942749},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5938515067100525},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5876293182373047},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5828040838241577},{"id":"https://openalex.org/C187008535","wikidata":"https://www.wikidata.org/wiki/Q204255","display_name":"Viral marketing","level":3,"score":0.5101733207702637},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4870362877845764},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.45215579867362976},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.44414564967155457},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4337811768054962},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.41283273696899414},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39535894989967346},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.2881127595901489},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28400182723999023},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.2839617133140564},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27306807041168213},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.21082311868667603},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.12374970316886902},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.11616665124893188},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1039433479309082},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tase.2010.2052042","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2010.2052042","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:eprints.iisc.ac.in:35821","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196309","display_name":"NOT FOUND REPOSITORY (Indian Institute of Science Bangalore)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W950821216","https://openalex.org/W1495750374","https://openalex.org/W1575346617","https://openalex.org/W1654194294","https://openalex.org/W1897619428","https://openalex.org/W1914027636","https://openalex.org/W1944367023","https://openalex.org/W1964869462","https://openalex.org/W1971842701","https://openalex.org/W1975617599","https://openalex.org/W1994473607","https://openalex.org/W1996480057","https://openalex.org/W2003827431","https://openalex.org/W2008006577","https://openalex.org/W2008620264","https://openalex.org/W2011975873","https://openalex.org/W2013307517","https://openalex.org/W2015953751","https://openalex.org/W2021314079","https://openalex.org/W2034985458","https://openalex.org/W2041157860","https://openalex.org/W2042123098","https://openalex.org/W2042728064","https://openalex.org/W2046116913","https://openalex.org/W2056609785","https://openalex.org/W2056944867","https://openalex.org/W2061820396","https://openalex.org/W2088747993","https://openalex.org/W2098479684","https://openalex.org/W2107666336","https://openalex.org/W2108858998","https://openalex.org/W2109469951","https://openalex.org/W2110667918","https://openalex.org/W2112090702","https://openalex.org/W2114696370","https://openalex.org/W2125315567","https://openalex.org/W2141403143","https://openalex.org/W2316753634","https://openalex.org/W2321202906","https://openalex.org/W2326239417","https://openalex.org/W2472315014","https://openalex.org/W2605968929","https://openalex.org/W2752885492","https://openalex.org/W2905110430","https://openalex.org/W2970576388","https://openalex.org/W2981797476","https://openalex.org/W3100069540","https://openalex.org/W4205655685","https://openalex.org/W4214502461","https://openalex.org/W4252973173","https://openalex.org/W6640862447","https://openalex.org/W6665006557","https://openalex.org/W6720620291"],"related_works":["https://openalex.org/W1968064866","https://openalex.org/W2009647787","https://openalex.org/W4249226508","https://openalex.org/W2380202880","https://openalex.org/W2913870229","https://openalex.org/W4233790924","https://openalex.org/W3126099358","https://openalex.org/W2806516768","https://openalex.org/W4386893809","https://openalex.org/W2794938251"],"abstract_inverted_index":{"Our":[0,184],"study":[1],"concerns":[2],"an":[3],"important":[4],"current":[5],"problem,":[6,52,103],"that":[7,117,144,263],"of":[8,10,59,72,111,122,138,151,163,170,217],"diffusion":[9],"information":[11,73],"in":[12,26,62,81,126,154,180,226],"social":[13,65],"networks.":[14],"This":[15],"problem":[16,79,90,131,207],"has":[17],"received":[18],"significant":[19],"attention":[20],"from":[21],"the":[22,27,48,97,120,127,152,155,168,192,201,209,215,218,227,264],"Internet":[23],"research":[24],"community":[25],"recent":[28],"times,":[29],"driven":[30],"by":[31],"many":[32],"potential":[33],"applications":[34],"such":[35],"as":[36],"viral":[37],"marketing":[38],"and":[39,91,208,238,256,271],"sales":[40],"promotions.":[41],"In":[42,96],"this":[43],"paper,":[44],"we":[45,104,190,261],"focus":[46],"on":[47,232],"target":[49,76],"set":[50,77,110,137],"selection":[51,78],"which":[53,173,189],"involves":[54],"discovering":[55],"a":[56,63,69,109,136,147,160,175],"small":[57],"subset":[58],"influential":[60],"players":[61],"given":[64,148],"network,":[66],"to":[67,107,187],"perform":[68],"certain":[70],"task":[71],"diffusion.":[74],"The":[75,129],"manifests":[80],"two":[82],"forms:":[83],"1)":[84],"top-":[85,98,202],"<i":[86,99,112,203],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[87,100,113,204],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</i>":[88,101,114,205],"nodes":[89,102,116,123,140,153,206],"2)":[92],"\u03bb":[93,150,210],"-coverage":[94,211],"problem.":[95,212],"are":[105],"required":[106],"find":[108],"key":[115,139],"would":[118],"maximize":[119],"number":[121],"being":[124],"influenced":[125],"network.":[128,157],"\u03bb-coverage":[130],"is":[132,174,268],"concerned":[133],"with":[134,222],"finding":[135],"having":[141],"minimal":[142],"size":[143],"can":[145],"influence":[146],"percentage":[149],"entire":[156],"We":[158,213],"propose":[159],"new":[161],"way":[162],"solving":[164,200],"these":[165],"problems":[166],"using":[167],"concept":[169,179],"Shapley":[171],"value":[172],"well":[176,223],"known":[177,224],"solution":[178],"cooperative":[181],"game":[182],"theory.":[183],"approach":[185,267],"leads":[186],"algorithms":[188,198,221,225],"call":[191],"ShaPley":[193],"value-based":[194],"Influential":[195],"Nodes":[196],"(SPINs)":[197],"for":[199],"compare":[214],"performance":[216],"proposed":[219,265],"SPIN":[220,266],"literature.":[228],"Through":[229],"extensive":[230],"experimentation":[231],"four":[233],"synthetically":[234],"generated":[235],"random":[236],"graphs":[237],"six":[239],"real-world":[240],"data":[241,247,250,254,259],"sets":[242],"(Celegans,":[243],"Jazz,":[244],"NIPS":[245],"coauthorship":[246],"set,":[248,251,255],"Netscience":[249],"High-Energy":[252],"Physics":[253],"Political":[257],"Books":[258],"set),":[260],"show":[262],"more":[269],"powerful":[270],"computationally":[272],"efficient.":[273]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":21},{"year":2023,"cited_by_count":21},{"year":2022,"cited_by_count":28},{"year":2021,"cited_by_count":26},{"year":2020,"cited_by_count":29},{"year":2019,"cited_by_count":34},{"year":2018,"cited_by_count":23},{"year":2017,"cited_by_count":29},{"year":2016,"cited_by_count":29},{"year":2015,"cited_by_count":26},{"year":2014,"cited_by_count":38},{"year":2013,"cited_by_count":31},{"year":2012,"cited_by_count":17}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}