Publication Information

{'id': 'https://openalex.org/W2061820396', 'doi': 'https://doi.org/10.1145/956750.956769', 'title': 'Maximizing the spread of influence through a social network', 'display_name': 'Maximizing the spread of influence through a social network', 'publication_year': 2003, 'publication_date': '2003-08-24', 'ids': {'openalex': 'https://openalex.org/W2061820396', 'doi': 'https://doi.org/10.1145/956750.956769', 'mag': '2061820396'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1145/956750.956769', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'proceedings-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'green', 'oa_url': 'http://www.cs.cmu.edu/~aladdin/workshops/wsa/papers/spread.pdf', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5064274071', 'display_name': 'David Kempe', 'orcid': 'https://orcid.org/0000-0003-4002-9759'}, 'institutions': [{'id': 'https://openalex.org/I205783295', 'display_name': 'Cornell University', 'ror': 'https://ror.org/05bnh6r87', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I205783295']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'David Kempe', 'raw_affiliation_strings': ['Cornell University (Ithaca, NY);'], 'affiliations': [{'raw_affiliation_string': 'Cornell University (Ithaca, NY);', 'institution_ids': ['https://openalex.org/I205783295']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5055710645', 'display_name': 'Jon Kleinberg', 'orcid': 'https://orcid.org/0000-0002-1929-2512'}, 'institutions': [{'id': 'https://openalex.org/I205783295', 'display_name': 'Cornell University', 'ror': 'https://ror.org/05bnh6r87', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I205783295']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Jon Kleinberg', 'raw_affiliation_strings': ['Cornell University (Ithaca, NY);'], 'affiliations': [{'raw_affiliation_string': 'Cornell University (Ithaca, NY);', 'institution_ids': ['https://openalex.org/I205783295']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5025175846', 'display_name': 'Éva Tardos', 'orcid': 'https://orcid.org/0000-0002-2978-1475'}, 'institutions': [{'id': 'https://openalex.org/I205783295', 'display_name': 'Cornell University', 'ror': 'https://ror.org/05bnh6r87', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I205783295']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Éva Tardos', 'raw_affiliation_strings': ['Cornell University (Ithaca, NY);'], 'affiliations': [{'raw_affiliation_string': 'Cornell University (Ithaca, NY);', 'institution_ids': ['https://openalex.org/I205783295']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 23.525, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 6665, 'citation_normalized_percentile': {'value': 0.998187, 'is_in_top_1_percent': True, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 99, 'max': 100}, 'biblio': {'volume': None, 'issue': None, 'first_page': None, 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10064', 'display_name': 'Complex Network Analysis Techniques', 'score': 0.9996, '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.9996, '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.9986, '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.9983, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/viral-marketing', 'display_name': 'Viral marketing', 'score': 0.7334794}, {'id': 'https://openalex.org/keywords/heuristics', 'display_name': 'Heuristics', 'score': 0.699931}, {'id': 'https://openalex.org/keywords/submodular-set-function', 'display_name': 'Submodular set function', 'score': 0.6616304}, {'id': 'https://openalex.org/keywords/social-network', 'display_name': 'Social network (sociolinguistics)', 'score': 0.54558957}, {'id': 'https://openalex.org/keywords/evolving-networks', 'display_name': 'Evolving networks', 'score': 0.48502892}], 'concepts': [{'id': 'https://openalex.org/C187008535', 'wikidata': 'https://www.wikidata.org/wiki/Q204255', 'display_name': 'Viral marketing', 'level': 3, 'score': 0.7334794}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.70888335}, {'id': 'https://openalex.org/C127705205', 'wikidata': 'https://www.wikidata.org/wiki/Q5748245', 'display_name': 'Heuristics', 'level': 2, 'score': 0.699931}, {'id': 'https://openalex.org/C178621042', 'wikidata': 'https://www.wikidata.org/wiki/Q7631710', 'display_name': 'Submodular set function', 'level': 2, 'score': 0.6616304}, {'id': 'https://openalex.org/C53811970', 'wikidata': 'https://www.wikidata.org/wiki/Q5062194', 'display_name': 'Centrality', 'level': 2, 'score': 0.5866047}, {'id': 'https://openalex.org/C51823790', 'wikidata': 'https://www.wikidata.org/wiki/Q504353', 'display_name': 'Greedy algorithm', 'level': 2, 'score': 0.56916153}, {'id': 'https://openalex.org/C4727928', 'wikidata': 'https://www.wikidata.org/wiki/Q17164759', 'display_name': 'Social network (sociolinguistics)', 'level': 3, 'score': 0.54558957}, {'id': 'https://openalex.org/C148764684', 'wikidata': 'https://www.wikidata.org/wiki/Q621751', 'display_name': 'Approximation algorithm', 'level': 2, 'score': 0.5028617}, {'id': 'https://openalex.org/C177264268', 'wikidata': 'https://www.wikidata.org/wiki/Q1514741', 'display_name': 'Set (abstract data type)', 'level': 2, 'score': 0.49739745}, {'id': 'https://openalex.org/C173801870', 'wikidata': 'https://www.wikidata.org/wiki/Q201413', 'display_name': 'Heuristic', 'level': 2, 'score': 0.4955808}, {'id': 'https://openalex.org/C62611344', 'wikidata': 'https://www.wikidata.org/wiki/Q1062658', 'display_name': 'Node (physics)', 'level': 2, 'score': 0.49236977}, {'id': 'https://openalex.org/C36647736', 'wikidata': 'https://www.wikidata.org/wiki/Q5418752', 'display_name': 'Evolving networks', 'level': 3, 'score': 0.48502892}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.43180156}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.36301488}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.26871592}, {'id': 'https://openalex.org/C34947359', 'wikidata': 'https://www.wikidata.org/wiki/Q665189', 'display_name': 'Complex network', 'level': 2, 'score': 0.26263955}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.18780193}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.15229863}, {'id': 'https://openalex.org/C518677369', 'wikidata': 'https://www.wikidata.org/wiki/Q202833', 'display_name': 'Social media', 'level': 2, 'score': 0.12554556}, {'id': 'https://openalex.org/C66938386', 'wikidata': 'https://www.wikidata.org/wiki/Q633538', 'display_name': 'Structural engineering', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C136764020', 'wikidata': 'https://www.wikidata.org/wiki/Q466', 'display_name': 'World Wide Web', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C127413603', 'wikidata': 'https://www.wikidata.org/wiki/Q11023', 'display_name': 'Engineering', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C111919701', 'wikidata': 'https://www.wikidata.org/wiki/Q9135', 'display_name': 'Operating system', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 2, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1145/956750.956769', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.136.9295', 'pdf_url': 'http://www.cs.cmu.edu/~aladdin/workshops/wsa/papers/spread.pdf', 'source': {'id': 'https://openalex.org/S4306400349', 'display_name': 'CiteSeer X (The Pennsylvania State University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I130769515', 'host_organization_name': 'Pennsylvania State University', 'host_organization_lineage': ['https://openalex.org/I130769515'], 'host_organization_lineage_names': ['Pennsylvania State University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.136.9295', 'pdf_url': 'http://www.cs.cmu.edu/~aladdin/workshops/wsa/papers/spread.pdf', 'source': {'id': 'https://openalex.org/S4306400349', 'display_name': 'CiteSeer X (The Pennsylvania State University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I130769515', 'host_organization_name': 'Pennsylvania State University', 'host_organization_lineage': ['https://openalex.org/I130769515'], 'host_organization_lineage_names': ['Pennsylvania State University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'sustainable_development_goals': [{'score': 0.59, 'id': 'https://metadata.un.org/sdg/9', 'display_name': 'Industry, innovation and infrastructure'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 40, 'referenced_works': ['https://openalex.org/W1481080069', 'https://openalex.org/W1495750374', 'https://openalex.org/W1521233381', 'https://openalex.org/W1566478939', 'https://openalex.org/W1586505959', 'https://openalex.org/W1680189815', 'https://openalex.org/W1964473994', 'https://openalex.org/W1968143987', 'https://openalex.org/W1971526329', 'https://openalex.org/W1971788485', 'https://openalex.org/W1971842701', 'https://openalex.org/W1972178529', 'https://openalex.org/W1972645710', 'https://openalex.org/W1973315504', 'https://openalex.org/W1990513740', 'https://openalex.org/W2002863780', 'https://openalex.org/W2041157860', 'https://openalex.org/W2042123098', 'https://openalex.org/W2056609785', 'https://openalex.org/W2059092337', 'https://openalex.org/W2065769502', 'https://openalex.org/W2066862787', 'https://openalex.org/W2079434400', 'https://openalex.org/W2097264805', 'https://openalex.org/W2114696370', 'https://openalex.org/W2125315567', 'https://openalex.org/W2142925354', 'https://openalex.org/W2143401113', 'https://openalex.org/W2157067735', 'https://openalex.org/W2167951823', 'https://openalex.org/W2170502901', 'https://openalex.org/W2187996512', 'https://openalex.org/W2265720734', 'https://openalex.org/W2332241897', 'https://openalex.org/W3103071483', 'https://openalex.org/W4238955406', 'https://openalex.org/W4243905823', 'https://openalex.org/W4253543067', 'https://openalex.org/W4292049208', 'https://openalex.org/W950821216'], 'related_works': ['https://openalex.org/W4389478405', 'https://openalex.org/W3204684126', 'https://openalex.org/W2968699064', 'https://openalex.org/W2964314169', 'https://openalex.org/W2963059222', 'https://openalex.org/W2950365512', 'https://openalex.org/W2735578456', 'https://openalex.org/W2594118609', 'https://openalex.org/W2402949237', 'https://openalex.org/W1608444752'], 'abstract_inverted_index': {'Models': [0], 'for': [1, 71, 147, 175, 186, 194], 'the': [2, 23, 30, 42, 49, 57, 94, 118, 132, 142, 189, 228, 238], 'processes': [3], 'by': [4, 56], 'which': [5, 105], 'ideas': [6], 'and': [7, 27, 32, 41, 64, 93, 139, 234], 'influence': [8, 198], 'propagate': [9], 'through': [10], 'a': [11, 18, 67, 82, 88, 99, 161, 166, 183], 'social': [12, 73, 124, 201, 241], 'network': [13, 74, 125], 'have': [14], 'been': [15], 'studied': [16, 121], 'in': [17, 38, 48, 115, 123, 200, 213], 'number': [19], 'of': [20, 25, 35, 44, 46, 51, 59, 84, 102, 107, 117, 130, 173, 178, 192, 197, 231, 240], 'domains,': [21], 'including': [22], 'diffusion': [24], 'medical': [26], 'technological': [28], 'innovations,': [29], 'sudden': [31], 'widespread': [33], 'adoption': [34], 'various': [36], 'strategies': [37], 'game-theoretic': [39], 'settings,': [40], 'effects': [43], '"word': [45], 'mouth"': [47], 'promotion': [50], 'new': [52, 89], 'products.': [53], 'Recently,': [54], 'motivated': [55], 'design': [58], 'viral': [60], 'marketing': [61], 'strategies,': [62], 'Domingos': [63], 'Richardson': [65], 'posed': [66], 'fundamental': [68], 'algorithmic': [69], 'problem': [70, 114, 129], 'such': [72], 'processes:': [75], 'if': [76], 'we': [77, 110, 140, 158], 'can': [78], 'try': [79], 'to': [80, 86, 97, 215], 'convince': [81], 'subset': [83], 'individuals': [85, 108], 'adopt': [87], 'product': [90], 'or': [91], 'innovation,': [92], 'goal': [95], 'is': [96, 136, 169], 'trigger': [98], 'large': [100, 208], 'cascade': [101], 'further': [103], 'adoptions,': [104], 'set': [106], 'should': [109], 'target?We': [111], 'consider': [112], 'this': [113], 'several': [116, 176], 'most': [119, 133], 'widely': [120], 'models': [122], 'analysis.': [126], 'The': [127], 'optimization': [128], 'selecting': [131], 'influential': [134], 'nodes': [135], 'NP-hard': [137], 'here,': [138], 'provide': [141, 204], 'first': [143], 'provable': [144, 217], 'approximation': [145, 220], 'guarantees': [146, 191], 'efficient': [148], 'algorithms.': [149], 'Using': [150], 'an': [151], 'analysis': [152], 'framework': [153, 181], 'based': [154, 226], 'on': [155, 207, 227], 'submodular': [156], 'functions,': [157], 'show': [159], 'that': [160, 168, 212], 'natural': [162], 'greedy': [163], 'strategy': [164], 'obtains': [165], 'solution': [167], 'provably': [170], 'within': [171], '63%': [172], 'optimal': [174], 'classes': [177], 'models;': [179], 'our': [180, 219], 'suggests': [182], 'general': [184], 'approach': [185], 'reasoning': [187], 'about': [188], 'performance': [190], 'algorithms': [193, 221], 'these': [195], 'types': [196], 'problems': [199], 'networks.We': [202], 'also': [203], 'computational': [205], 'experiments': [206], 'collaboration': [209], 'networks,': [210], 'showing': [211], 'addition': [214], 'their': [216], 'guarantees,': [218], 'significantly': [222], 'out-perform': [223], 'node-selection': [224], 'heuristics': [225], 'well-studied': [229], 'notions': [230], 'degree': [232], 'centrality': [233, 236], 'distance': [235], 'from': [237], 'field': [239], 'networks.': [242]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2061820396', 'counts_by_year': [{'year': 2024, 'cited_by_count': 227}, {'year': 2023, 'cited_by_count': 318}, {'year': 2022, 'cited_by_count': 343}, {'year': 2021, 'cited_by_count': 523}, {'year': 2020, 'cited_by_count': 533}, {'year': 2019, 'cited_by_count': 627}, {'year': 2018, 'cited_by_count': 521}, {'year': 2017, 'cited_by_count': 509}, {'year': 2016, 'cited_by_count': 534}, {'year': 2015, 'cited_by_count': 537}, {'year': 2014, 'cited_by_count': 509}, {'year': 2013, 'cited_by_count': 412}, {'year': 2012, 'cited_by_count': 360}], 'updated_date': '2024-12-18T16:33:33.751530', 'created_date': '2016-06-24'}