Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W2396014138', 'doi': 'https://doi.org/10.1137/1.9781611972818.11', 'title': 'Centralities in Large Networks: Algorithms and Observations', 'display_name': 'Centralities in Large Networks: Algorithms and Observations', 'publication_year': 2011, 'publication_date': '2011-04-28', 'ids': {'openalex': 'https://openalex.org/W2396014138', 'doi': 'https://doi.org/10.1137/1.9781611972818.11', 'mag': '2396014138'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1137/1.9781611972818.11', '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/%7Eukang/papers/CentralitySDM2011.pdf', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5074561505', 'display_name': 'U Kang', 'orcid': 'https://orcid.org/0000-0002-8774-6950'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'U Kang', 'raw_affiliation_strings': [], 'affiliations': []}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5110836110', 'display_name': 'Spiros Papadimitriou', 'orcid': None}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Spiros Papadimitriou', 'raw_affiliation_strings': [], 'affiliations': []}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5084279065', 'display_name': 'Jimeng Sun', 'orcid': 'https://orcid.org/0000-0003-1512-6426'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Jimeng Sun', 'raw_affiliation_strings': [], 'affiliations': []}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5068043486', 'display_name': 'Hanghang Tong', 'orcid': 'https://orcid.org/0000-0003-4405-3887'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Hanghang Tong', 'raw_affiliation_strings': [], 'affiliations': []}], 'institution_assertions': [], 'countries_distinct_count': 0, 'institutions_distinct_count': 0, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 6.199, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 131, 'citation_normalized_percentile': {'value': 0.941702, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 98, 'max': 99}, 'biblio': {'volume': None, 'issue': None, 'first_page': '119', 'last_page': '130'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10064', 'display_name': 'Complex Network Analysis Techniques', 'score': 0.9998, '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.9998, '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/T11273', 'display_name': 'Advanced Graph Neural Networks', 'score': 0.9935, 'subfield': {'id': 'https://openalex.org/subfields/1702', 'display_name': 'Artificial Intelligence'}, '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/T12292', 'display_name': 'Graph Theory and Algorithms', 'score': 0.9903, 'subfield': {'id': 'https://openalex.org/subfields/1707', 'display_name': 'Computer Vision and Pattern Recognition'}, '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/closeness', 'display_name': 'Closeness', 'score': 0.4752928}], 'concepts': [{'id': 'https://openalex.org/C117045392', 'wikidata': 'https://www.wikidata.org/wiki/Q4899215', 'display_name': 'Betweenness centrality', 'level': 3, 'score': 0.9026557}, {'id': 'https://openalex.org/C53811970', 'wikidata': 'https://www.wikidata.org/wiki/Q5062194', 'display_name': 'Centrality', 'level': 2, 'score': 0.897362}, {'id': 'https://openalex.org/C48044578', 'wikidata': 'https://www.wikidata.org/wiki/Q727490', 'display_name': 'Scalability', 'level': 2, 'score': 0.81283224}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.7881434}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.5596621}, {'id': 'https://openalex.org/C62611344', 'wikidata': 'https://www.wikidata.org/wiki/Q1062658', 'display_name': 'Node (physics)', 'level': 2, 'score': 0.5565526}, {'id': 'https://openalex.org/C2779545769', 'wikidata': 'https://www.wikidata.org/wiki/Q5135364', 'display_name': 'Closeness', 'level': 2, 'score': 0.4752928}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.4266183}, {'id': 'https://openalex.org/C124101348', 'wikidata': 'https://www.wikidata.org/wiki/Q172491', 'display_name': 'Data mining', 'level': 1, 'score': 0.39635542}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.34302038}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.1157206}, {'id': 'https://openalex.org/C77088390', 'wikidata': 'https://www.wikidata.org/wiki/Q8513', 'display_name': 'Database', 'level': 1, 'score': 0.10800791}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.07641789}, {'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/C134306372', 'wikidata': 'https://www.wikidata.org/wiki/Q7754', 'display_name': 'Mathematical analysis', '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}], 'mesh': [], 'locations_count': 2, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1137/1.9781611972818.11', '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.231.8735', 'pdf_url': 'http://www.cs.cmu.edu/%7Eukang/papers/CentralitySDM2011.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.231.8735', 'pdf_url': 'http://www.cs.cmu.edu/%7Eukang/papers/CentralitySDM2011.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': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 28, 'referenced_works': ['https://openalex.org/W1562536132', 'https://openalex.org/W1586825695', 'https://openalex.org/W1809658417', 'https://openalex.org/W1903894141', 'https://openalex.org/W1967838552', 'https://openalex.org/W1992363839', 'https://openalex.org/W2025051251', 'https://openalex.org/W2026417691', 'https://openalex.org/W2056944867', 'https://openalex.org/W2058991275', 'https://openalex.org/W2064379477', 'https://openalex.org/W2069583953', 'https://openalex.org/W2087194317', 'https://openalex.org/W2098935637', 'https://openalex.org/W2112765151', 'https://openalex.org/W2119400430', 'https://openalex.org/W2119714163', 'https://openalex.org/W2127164716', 'https://openalex.org/W2127405101', 'https://openalex.org/W2130790725', 'https://openalex.org/W2154897810', 'https://openalex.org/W2159397589', 'https://openalex.org/W2167927436', 'https://openalex.org/W2171707538', 'https://openalex.org/W2173213060', 'https://openalex.org/W2790659496', 'https://openalex.org/W2952032245', 'https://openalex.org/W91199005'], 'related_works': ['https://openalex.org/W4389076551', 'https://openalex.org/W4312461432', 'https://openalex.org/W2611574733', 'https://openalex.org/W2514739320', 'https://openalex.org/W2348831795', 'https://openalex.org/W2241641394', 'https://openalex.org/W2140653560', 'https://openalex.org/W2107855069', 'https://openalex.org/W2097992793', 'https://openalex.org/W1973509935'], 'abstract_inverted_index': {'Previous': [0, 230], 'chapter': [1, 3, 231, 233], 'Next': [2, 232], 'Full': [4], 'AccessProceedings': [5], 'Proceedings': [6], 'of': [7, 57, 84, 115, 216], 'the': [8, 116, 187, 214], '2011': [9], 'SIAM': [10], 'International': [11], 'Conference': [12], 'on': [13, 206], 'Data': [14], 'Mining': [15], '(SDM)Centralities': [16], 'in': [17, 53, 108, 129, 191], 'Large': [18], 'Networks:': [19], 'Algorithms': [20], 'and': [21, 28, 36, 62, 66, 86, 122, 144, 173, 209, 228], 'ObservationsU': [22], 'Kang,': [23, 31], 'Spiros': [24, 32], 'Papadimitriou,': [25, 33], 'Jimeng': [26, 34], 'Sun,': [27, 35], 'Hanghang': [29, 37], 'TongU': [30], 'Tongpp.119': [38], '-': [39], '130Chapter': [40], 'DOI:https://doi.org/10.1137/1.9781611972818.11PDFBibTexSections': [41], 'ToolsAdd': [42], 'to': [43, 64, 82, 102, 139, 163, 185, 219], 'favoritesExport': [44], 'CitationTrack': [45], 'CitationsEmail': [46], 'SectionsAboutAbstract': [47], 'Node': [48], 'centrality': [49, 76, 91, 107, 151, 189], 'measures': [50, 152, 190], 'are': [51, 176], 'important': [52], 'a': [54, 193], 'large': [55, 79, 156, 221], 'number': [56], 'graph': [58], 'applications,': [59], 'from': [60, 96], 'search': [61], 'ranking': [63], 'social': [65], 'biological': [67], 'network': [68], 'analysis.': [69], 'In': [70, 146], 'this': [71, 147], 'paper': [72], 'we': [73, 149, 169], 'study': [74], 'node': [75, 100], 'for': [77, 90, 154, 178, 196], 'very': [78, 97, 134, 155, 220], 'graphs,': [80, 157, 222], 'up': [81], 'billions': [83], 'nodes': [85], 'edges.': [87], 'Various': [88], 'definitions': [89, 118], 'have': [92], 'been': [93], 'proposed,': [94], 'ranging': [95], 'simple': [98], '(e.g.,': [99], 'degree)': [101], 'more': [103], 'elaborate.': [104], 'However,': [105], 'measuring': [106], 'billion-scale': [109, 179], 'graphs': [110], 'poses': [111], 'several': [112], 'challenges.': [113], 'Many': [114], '"traditional"': [117], 'such': [119], 'as': [120, 158, 160, 223, 225], 'closeness': [121, 172], 'betweenness': [123], 'were': [124], 'not': [125, 137], 'designed': [126, 177], 'with': [127], 'scalability': [128, 215], 'mind.': [130], 'Therefore,': [131], 'it': [132], 'is': [133], 'difficult,': [135], 'if': [136], 'impossible,': [138], 'compute': [140, 165, 186], 'them': [141], 'both': [142, 207], 'accurately': [143], 'efficiently.': [145], 'paper,': [148], 'propose': [150, 170], 'suitable': [153], 'well': [159, 224], 'scalable': [161], 'methods': [162], 'effectively': [164], 'them.': [166], 'More': [167], 'specifically,': [168], 'effective': [171], 'LineRank': [174], 'which': [175, 212], 'graphs.': [180], 'We': [181, 201], 'also': [182], 'develop': [183], 'algorithms': [184], 'proposed': [188], 'MapReduce,': [192], 'modern': [194], 'paradigm': [195], 'large-scale,': [197], 'distributed': [198], 'data': [199], 'processing.': [200], 'present': [202], 'extensive': [203], 'experimental': [204], 'results': [205], 'synthetic': [208], 'real': [210], 'datasets,': [211], 'demonstrate': [213], 'our': [217], 'approach': [218], 'interesting': [226], 'findings': [227], 'anomalies.': [229], 'RelatedDetails': [234], 'Published:2011ISBN:978-0-89871-992-5eISBN:978-1-61197-281-8': [235], 'https://doi.org/10.1137/1.9781611972818Book': [236], 'Series': [237], 'Name:ProceedingsBook': [238], 'Code:PRDT11Book': [239], 'Pages:1-1015': [240]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2396014138', 'counts_by_year': [{'year': 2023, 'cited_by_count': 9}, {'year': 2022, 'cited_by_count': 9}, {'year': 2021, 'cited_by_count': 7}, {'year': 2020, 'cited_by_count': 10}, {'year': 2019, 'cited_by_count': 13}, {'year': 2018, 'cited_by_count': 13}, {'year': 2017, 'cited_by_count': 9}, {'year': 2016, 'cited_by_count': 15}, {'year': 2015, 'cited_by_count': 14}, {'year': 2014, 'cited_by_count': 15}, {'year': 2013, 'cited_by_count': 10}, {'year': 2012, 'cited_by_count': 7}], 'updated_date': '2024-12-10T06:49:28.694543', 'created_date': '2016-06-24'}