Publication Information

{'id': 'https://openalex.org/W1997219719', 'doi': 'https://doi.org/10.1145/1150402.1150448', 'title': 'Center-piece subgraphs', 'display_name': 'Center-piece subgraphs', 'publication_year': 2006, 'publication_date': '2006-08-20', 'ids': {'openalex': 'https://openalex.org/W1997219719', 'doi': 'https://doi.org/10.1145/1150402.1150448', 'mag': '1997219719'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1145/1150402.1150448', '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': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5068043486', 'display_name': 'Hanghang Tong', 'orcid': 'https://orcid.org/0000-0003-4405-3887'}, 'institutions': [{'id': 'https://openalex.org/I74973139', 'display_name': 'Carnegie Mellon University', 'ror': 'https://ror.org/05x2bcf33', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I74973139']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Hanghang Tong', 'raw_affiliation_strings': ['Carnegie-Mellon University, Pittsburgh, PA.'], 'affiliations': [{'raw_affiliation_string': 'Carnegie-Mellon University, Pittsburgh, PA.', 'institution_ids': ['https://openalex.org/I74973139']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5035605036', 'display_name': 'Christos Faloutsos', 'orcid': 'https://orcid.org/0000-0003-2996-9790'}, 'institutions': [{'id': 'https://openalex.org/I74973139', 'display_name': 'Carnegie Mellon University', 'ror': 'https://ror.org/05x2bcf33', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I74973139']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Christos Faloutsos', 'raw_affiliation_strings': ['Carnegie-Mellon University, Pittsburgh, PA.'], 'affiliations': [{'raw_affiliation_string': 'Carnegie-Mellon University, Pittsburgh, PA.', 'institution_ids': ['https://openalex.org/I74973139']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 12.713, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 266, 'citation_normalized_percentile': {'value': 0.985144, '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': 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.9999, '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.9999, '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.9993, '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/T10887', 'display_name': 'Bioinformatics and Genomic Networks', 'score': 0.9933, 'subfield': {'id': 'https://openalex.org/subfields/1312', 'display_name': 'Molecular Biology'}, 'field': {'id': 'https://openalex.org/fields/13', 'display_name': 'Biochemistry, Genetics and Molecular Biology'}, 'domain': {'id': 'https://openalex.org/domains/1', 'display_name': 'Life Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/intuition', 'display_name': 'Intuition', 'score': 0.73917997}, {'id': 'https://openalex.org/keywords/speedup', 'display_name': 'Speedup', 'score': 0.49619204}, {'id': 'https://openalex.org/keywords/center', 'display_name': 'Center (category theory)', 'score': 0.416681}], 'concepts': [{'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.7737129}, {'id': 'https://openalex.org/C132010649', 'wikidata': 'https://www.wikidata.org/wiki/Q189222', 'display_name': 'Intuition', 'level': 2, 'score': 0.73917997}, {'id': 'https://openalex.org/C13355873', 'wikidata': 'https://www.wikidata.org/wiki/Q2920850', 'display_name': 'Connection (principal bundle)', 'level': 2, 'score': 0.5793297}, {'id': 'https://openalex.org/C62611344', 'wikidata': 'https://www.wikidata.org/wiki/Q1062658', 'display_name': 'Node (physics)', 'level': 2, 'score': 0.551515}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.5158938}, {'id': 'https://openalex.org/C2779777834', 'wikidata': 'https://www.wikidata.org/wiki/Q4202277', 'display_name': 'Enforcement', 'level': 2, 'score': 0.5025821}, {'id': 'https://openalex.org/C68339613', 'wikidata': 'https://www.wikidata.org/wiki/Q1549489', 'display_name': 'Speedup', 'level': 2, 'score': 0.49619204}, {'id': 'https://openalex.org/C2779463800', 'wikidata': 'https://www.wikidata.org/wiki/Q5062222', 'display_name': 'Center (category theory)', 'level': 2, 'score': 0.416681}, {'id': 'https://openalex.org/C2780262971', 'wikidata': 'https://www.wikidata.org/wiki/Q44554', 'display_name': 'Law enforcement', 'level': 2, 'score': 0.41189378}, {'id': 'https://openalex.org/C31258907', 'wikidata': 'https://www.wikidata.org/wiki/Q1301371', 'display_name': 'Computer network', 'level': 1, 'score': 0.38748527}, {'id': 'https://openalex.org/C124101348', 'wikidata': 'https://www.wikidata.org/wiki/Q172491', 'display_name': 'Data mining', 'level': 1, 'score': 0.35407072}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.15160576}, {'id': 'https://openalex.org/C173608175', 'wikidata': 'https://www.wikidata.org/wiki/Q232661', 'display_name': 'Parallel computing', 'level': 1, 'score': 0.08107805}, {'id': 'https://openalex.org/C138885662', 'wikidata': 'https://www.wikidata.org/wiki/Q5891', 'display_name': 'Philosophy', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C185592680', 'wikidata': 'https://www.wikidata.org/wiki/Q2329', 'display_name': 'Chemistry', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', 'level': 1, 'score': 0.0}, {'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/C111472728', 'wikidata': 'https://www.wikidata.org/wiki/Q9471', 'display_name': 'Epistemology', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C199539241', 'wikidata': 'https://www.wikidata.org/wiki/Q7748', 'display_name': 'Law', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C17744445', 'wikidata': 'https://www.wikidata.org/wiki/Q36442', 'display_name': 'Political science', 'level': 0, '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/C8010536', 'wikidata': 'https://www.wikidata.org/wiki/Q160398', 'display_name': 'Crystallography', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1145/1150402.1150448', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [{'id': 'https://metadata.un.org/sdg/16', 'display_name': 'Peace, justice, and strong institutions', 'score': 0.81}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 33, 'referenced_works': ['https://openalex.org/W1487950779', 'https://openalex.org/W1539585011', 'https://openalex.org/W1541536235', 'https://openalex.org/W1550457191', 'https://openalex.org/W1562536132', 'https://openalex.org/W1854214752', 'https://openalex.org/W1976176703', 'https://openalex.org/W1976969221', 'https://openalex.org/W1984374364', 'https://openalex.org/W2020423193', 'https://openalex.org/W2039118116', 'https://openalex.org/W2047205327', 'https://openalex.org/W2061820396', 'https://openalex.org/W2063049279', 'https://openalex.org/W2063597636', 'https://openalex.org/W2097266862', 'https://openalex.org/W2101852873', 'https://openalex.org/W2102931907', 'https://openalex.org/W2117831564', 'https://openalex.org/W2120797124', 'https://openalex.org/W2126256512', 'https://openalex.org/W2136931666', 'https://openalex.org/W2145677303', 'https://openalex.org/W2148606196', 'https://openalex.org/W2154455818', 'https://openalex.org/W2155358700', 'https://openalex.org/W2165874743', 'https://openalex.org/W2170344111', 'https://openalex.org/W2420733993', 'https://openalex.org/W2434205482', 'https://openalex.org/W2752885492', 'https://openalex.org/W2769133055', 'https://openalex.org/W55191700'], 'related_works': ['https://openalex.org/W2403150446', 'https://openalex.org/W2391299576', 'https://openalex.org/W2382510858', 'https://openalex.org/W2133693067', 'https://openalex.org/W2130966263', 'https://openalex.org/W2090033344', 'https://openalex.org/W2053732522', 'https://openalex.org/W2051711022', 'https://openalex.org/W1589376391', 'https://openalex.org/W1506942559'], 'abstract_inverted_index': {'Given': [0], 'Q': [1, 50, 86], 'nodes': [2, 51], 'in': [3, 57, 77, 131], 'a': [4, 118, 145, 163], 'social': [5], 'network': [6], '(say,': [7], 'authorship': [8], 'network),': [9], 'how': [10], 'can': [11], 'we': [12, 127, 135, 143, 159], 'find': [13], 'the': [14, 18, 38, 45, 49, 61, 73, 84, 100, 107, 112, 122, 129, 168, 175, 192, 203], 'node/author': [15], 'that': [16, 48, 75, 116, 181, 191, 207], 'is': [17, 94], 'center-piece,': [19], 'and': [20, 90, 161, 166, 190], 'has': [21], 'direct': [22], 'or': [23, 28, 41, 81], 'indirect': [24], 'connections': [25], 'to': [26, 65, 153], 'all,': [27], 'most': [29, 82], 'of': [30, 83, 102, 148], 'them?': [31], 'For': [32], 'example,': [33], 'this': [34], 'node': [35], 'could': [36], 'be': [37], 'common': [39], 'advisor,': [40], 'someone': [42], 'who': [43], 'started': [44], 'research': [46], 'area': [47], 'belong': [52], 'to.': [53], 'Isomorphic': [54], 'scenarios': [55], 'appear': [56], 'law': [58], 'enforcement': [59], '(find': [60, 72], 'master-mind': [62], 'criminal,': [63], 'connected': [64], 'all': [66, 80], 'current': [67], 'suspects),': [68], 'gene': [69], 'regulatory': [70], 'networks': [71], 'protein': [74], 'participates': [76], 'pathways': [78], 'with': [79, 155, 187, 196], 'given': [85], 'proteins),': [87], 'viral': [88], 'marketing': [89], 'many': [91], 'more.Connection': [92], 'subgraphs': [93, 194], 'an': [95], 'important': [96], 'first': [97], 'step,': [98], 'handling': [99], 'case': [101], 'Q=2': [103], 'query': [104, 125, 140], 'nodes.': [105, 141], 'Then,': [106], 'connection': [108, 120], 'subgraph': [109], 'algorithm': [110], 'finds': [111], 'b': [113], 'intermediate': [114], 'nodes,': [115], 'provide': [117], 'good': [119, 212], 'between': [121], 'two': [123, 139], 'original': [124], 'nodes.Here': [126], 'generalize': [128], 'challenge': [130], 'multiple': [132], 'dimensions:': [133], 'First,': [134], 'allow': [136, 144], 'more': [137], 'than': [138], 'Second,': [142], 'whole': [146], 'family': [147], 'queries,': [149], 'ranging': [150], 'from': [151], "'OR'": [152], "'AND',": [154], "'softAND'": [156], 'in-between.': [157], 'Finally,': [158], 'design': [160], 'compare': [162], 'fast': [164], 'approximation,': [165], 'study': [167], 'quality/speed': [169], 'trade-off.We': [170], 'also': [171], 'present': [172], 'experiments': [173, 179], 'on': [174, 202], 'DBLP': [176, 204], 'dataset.': [177], 'The': [178], 'confirm': [180], 'our': [182, 197, 208], 'proposed': [183, 209], 'method': [184], 'naturally': [185], 'deals': [186], 'multi-source': [188], 'queries': [189], 'resulting': [193], 'agree': [195], 'intuition.': [198], 'Wall-clock': [199], 'timing': [200], 'results': [201], 'dataset': [205], 'show': [206], 'approximation': [210], 'achieve': [211], 'accuracy': [213], 'for': [214], 'about': [215], '6:1': [216], 'speedup.': [217]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W1997219719', 'counts_by_year': [{'year': 2024, 'cited_by_count': 2}, {'year': 2022, 'cited_by_count': 2}, {'year': 2021, 'cited_by_count': 5}, {'year': 2020, 'cited_by_count': 15}, {'year': 2019, 'cited_by_count': 14}, {'year': 2018, 'cited_by_count': 24}, {'year': 2017, 'cited_by_count': 16}, {'year': 2016, 'cited_by_count': 21}, {'year': 2015, 'cited_by_count': 20}, {'year': 2014, 'cited_by_count': 22}, {'year': 2013, 'cited_by_count': 17}, {'year': 2012, 'cited_by_count': 22}], 'updated_date': '2024-12-17T00:49:00.158129', 'created_date': '2016-06-24'}