Publication Information

{'id': 'https://openalex.org/W2150191781', 'doi': 'https://doi.org/10.1145/1065167.1065201', 'title': 'Space efficient mining of multigraph streams', 'display_name': 'Space efficient mining of multigraph streams', 'publication_year': 2005, 'publication_date': '2005-06-13', 'ids': {'openalex': 'https://openalex.org/W2150191781', 'doi': 'https://doi.org/10.1145/1065167.1065201', 'mag': '2150191781'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1145/1065167.1065201', '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': 'http://dimacs.rutgers.edu/~graham/pubs/papers/multigraph.pdf', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5031896681', 'display_name': 'Graham Cormode', 'orcid': 'https://orcid.org/0000-0002-0698-0922'}, 'institutions': [{'id': 'https://openalex.org/I176714629', 'display_name': 'Bell (Canada)', 'ror': 'https://ror.org/00xdg8m59', 'country_code': 'CA', 'type': 'company', 'lineage': ['https://openalex.org/I176714629']}], 'countries': ['CA'], 'is_corresponding': False, 'raw_author_name': 'Graham Cormode', 'raw_affiliation_strings': ['Bell Laboratories'], 'affiliations': [{'raw_affiliation_string': 'Bell Laboratories', 'institution_ids': ['https://openalex.org/I176714629']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5075159410', 'display_name': 'S. Muthukrishnan', 'orcid': 'https://orcid.org/0009-0007-8936-5709'}, 'institutions': [{'id': 'https://openalex.org/I4210096112', 'display_name': 'Rutgers Sexual and Reproductive Health and Rights', 'ror': 'https://ror.org/00rcvgx40', 'country_code': 'NL', 'type': 'other', 'lineage': ['https://openalex.org/I4210096112']}], 'countries': ['NL'], 'is_corresponding': False, 'raw_author_name': 'S. Muthukrishnan', 'raw_affiliation_strings': ['Rutgers University'], 'affiliations': [{'raw_affiliation_string': 'Rutgers University', 'institution_ids': ['https://openalex.org/I4210096112']}]}], 'institution_assertions': [], 'countries_distinct_count': 2, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 6.989, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 134, 'citation_normalized_percentile': {'value': 0.999666, 'is_in_top_1_percent': True, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 97, 'max': 98}, 'biblio': {'volume': None, 'issue': None, 'first_page': '271', 'last_page': '282'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11106', 'display_name': 'Data Management and Algorithms', 'score': 0.9998, 'subfield': {'id': 'https://openalex.org/subfields/1711', 'display_name': 'Signal Processing'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, 'topics': [{'id': 'https://openalex.org/T11106', 'display_name': 'Data Management and Algorithms', 'score': 0.9998, 'subfield': {'id': 'https://openalex.org/subfields/1711', 'display_name': 'Signal Processing'}, '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/T10317', 'display_name': 'Advanced Database Systems and Queries', 'score': 0.9997, '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'}}, {'id': 'https://openalex.org/T11269', 'display_name': 'Algorithms and Data Compression', 'score': 0.9979, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/multigraph', 'display_name': 'Multigraph', 'score': 0.9844594}, {'id': 'https://openalex.org/keywords/degree', 'display_name': 'Degree (music)', 'score': 0.46749532}], 'concepts': [{'id': 'https://openalex.org/C17758045', 'wikidata': 'https://www.wikidata.org/wiki/Q2642629', 'display_name': 'Multigraph', 'level': 3, 'score': 0.9844594}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.7354257}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.5422294}, {'id': 'https://openalex.org/C2778572836', 'wikidata': 'https://www.wikidata.org/wiki/Q380933', 'display_name': 'Space (punctuation)', 'level': 2, 'score': 0.5082993}, {'id': 'https://openalex.org/C99138194', 'wikidata': 'https://www.wikidata.org/wiki/Q183427', 'display_name': 'Hash function', 'level': 2, 'score': 0.507107}, {'id': 'https://openalex.org/C89198739', 'wikidata': 'https://www.wikidata.org/wiki/Q3079880', 'display_name': 'Data stream mining', 'level': 2, 'score': 0.49900198}, {'id': 'https://openalex.org/C2775997480', 'wikidata': 'https://www.wikidata.org/wiki/Q586277', 'display_name': 'Degree (music)', 'level': 2, 'score': 0.46749532}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.46199277}, {'id': 'https://openalex.org/C204323151', 'wikidata': 'https://www.wikidata.org/wiki/Q905424', 'display_name': 'Range (aeronautics)', 'level': 2, 'score': 0.42570317}, {'id': 'https://openalex.org/C140779682', 'wikidata': 'https://www.wikidata.org/wiki/Q210868', 'display_name': 'Sampling (signal processing)', 'level': 3, 'score': 0.4128341}, {'id': 'https://openalex.org/C124101348', 'wikidata': 'https://www.wikidata.org/wiki/Q172491', 'display_name': 'Data mining', 'level': 1, 'score': 0.37901783}, {'id': 'https://openalex.org/C121332964', 'wikidata': 'https://www.wikidata.org/wiki/Q413', 'display_name': 'Physics', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C192562407', 'wikidata': 'https://www.wikidata.org/wiki/Q228736', 'display_name': 'Materials science', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C38652104', 'wikidata': 'https://www.wikidata.org/wiki/Q3510521', 'display_name': 'Computer security', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C106131492', 'wikidata': 'https://www.wikidata.org/wiki/Q3072260', 'display_name': 'Filter (signal processing)', 'level': 2, 'score': 0.0}, {'id': 'https://openalex.org/C24890656', 'wikidata': 'https://www.wikidata.org/wiki/Q82811', 'display_name': 'Acoustics', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C159985019', 'wikidata': 'https://www.wikidata.org/wiki/Q181790', 'display_name': 'Composite material', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C31972630', 'wikidata': 'https://www.wikidata.org/wiki/Q844240', 'display_name': 'Computer vision', '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/1065167.1065201', '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.452.6803', 'pdf_url': 'http://dimacs.rutgers.edu/~graham/pubs/papers/multigraph.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': 'publishedVersion', 'is_accepted': True, 'is_published': True}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.452.6803', 'pdf_url': 'http://dimacs.rutgers.edu/~graham/pubs/papers/multigraph.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': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 33, 'referenced_works': ['https://openalex.org/W1481218190', 'https://openalex.org/W1493892051', 'https://openalex.org/W1564015926', 'https://openalex.org/W1601184934', 'https://openalex.org/W1655765388', 'https://openalex.org/W1761167196', 'https://openalex.org/W1785933978', 'https://openalex.org/W1965972569', 'https://openalex.org/W1977141583', 'https://openalex.org/W1986319134', 'https://openalex.org/W1993091968', 'https://openalex.org/W1998783890', 'https://openalex.org/W2001474264', 'https://openalex.org/W2002576896', 'https://openalex.org/W2013092187', 'https://openalex.org/W2025051251', 'https://openalex.org/W2044334960', 'https://openalex.org/W2064379477', 'https://openalex.org/W2069980026', 'https://openalex.org/W2080234606', 'https://openalex.org/W2103312864', 'https://openalex.org/W2112400233', 'https://openalex.org/W2126105096', 'https://openalex.org/W2126310747', 'https://openalex.org/W2134786002', 'https://openalex.org/W2140430731', 'https://openalex.org/W2144261930', 'https://openalex.org/W2165753192', 'https://openalex.org/W2165967980', 'https://openalex.org/W2295205026', 'https://openalex.org/W2295428206', 'https://openalex.org/W4206137901', 'https://openalex.org/W4229720786'], 'related_works': ['https://openalex.org/W2914213999', 'https://openalex.org/W2781078086', 'https://openalex.org/W2604238334', 'https://openalex.org/W2380420450', 'https://openalex.org/W2114952748', 'https://openalex.org/W2059954821', 'https://openalex.org/W2036296291', 'https://openalex.org/W1983162902', 'https://openalex.org/W176042955', 'https://openalex.org/W1549308032'], 'abstract_inverted_index': {'The': [0, 35], 'challenge': [1], 'of': [2, 6, 24, 41, 54, 88, 99, 128, 178, 188], 'monitoring': [3], 'massive': [4, 27, 168], 'amounts': [5], 'data': [7, 18, 129], 'generated': [8], 'by': [9, 31], 'communication': [10, 28], 'networks': [11], 'has': [12], 'led': [13], 'to': [14, 38, 57, 108, 171, 175], 'the': [15, 42, 52, 91], 'interest': [16, 179], 'in': [17, 26], 'stream': [19, 130], 'processing.': [20], 'We': [21, 74, 124], 'study': [22], 'streams': [23, 170], 'edges': [25, 63], 'multigraphs,': [29], 'defined': [30], '(source,': [32], 'destination)': [33], 'pairs.': [34], 'goal': [36], 'is': [37, 142], 'compute': [39], 'properties': [40], 'underlying': [43], 'graph': [44], 'while': [45, 68], 'using': [46, 183], 'small': [47, 186], 'space': [48, 110], '(much': [49], 'smaller': [50, 119], 'than': [51, 120], 'number': [53], 'communicants),': [55], 'and': [56, 95, 135], 'avoid': [58], 'bias': [59], 'introduced': [60], 'because': [61], 'some': [62], 'may': [64], 'appear': [65], 'many': [66], 'times,': [67], 'others': [69], 'are': [70, 106, 117, 164], 'seen': [71], 'only': [72, 184], 'once.': [73], 'give': [75], 'results': [76], 'for': [77, 112], 'three': [78], 'fundamental': [79], 'problems': [80], 'on': [81], 'multigraph': [82, 169], 'degree': [83, 100], 'sequences:': [84], 'estimating': [85], 'frequency': [86], 'moments': [87], 'degrees,': [89, 94], 'finding': [90], 'heavy': [92], 'hitter': [93], 'computing': [96], 'range': [97], 'sums': [98], 'values.': [101], 'In': [102, 155], 'all': [103], 'cases': [104], 'we': [105, 144, 159], 'able': [107], 'show': [109], 'bounds': [111], 'our': [113, 156], 'summarizing': [114], 'algorithms': [115], 'that': [116, 143, 161], 'significantly': [118], 'storing': [121], 'complete': [122], 'information.': [123], 'use': [125, 145], 'a': [126, 139, 185], 'variety': [127], 'methods:': [131], 'sketches,': [132], 'sampling,': [133], 'hashing': [134], 'distinct': [136], 'counting,': [137], 'but': [138], 'common': [140], 'feature': [141], 'cascaded': [146], 'summaries:': [147], 'nesting': [148], 'multiple': [149], 'estimation': [150], 'techniques': [151], 'within': [152], 'one': [153], 'another.': [154], 'experimental': [157], 'study,': [158], 'see': [160], 'such': [162], 'summaries': [163], 'highly': [165], 'effective,': [166], 'enabling': [167], 'be': [172], 'effectively': [173], 'summarized': [174], 'answer': [176], 'queries': [177], 'with': [180], 'high': [181], 'accuracy': [182], 'amount': [187], 'space.': [189]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2150191781', 'counts_by_year': [{'year': 2024, 'cited_by_count': 1}, {'year': 2023, 'cited_by_count': 3}, {'year': 2022, 'cited_by_count': 10}, {'year': 2021, 'cited_by_count': 6}, {'year': 2020, 'cited_by_count': 4}, {'year': 2019, 'cited_by_count': 5}, {'year': 2018, 'cited_by_count': 9}, {'year': 2017, 'cited_by_count': 8}, {'year': 2016, 'cited_by_count': 8}, {'year': 2015, 'cited_by_count': 6}, {'year': 2014, 'cited_by_count': 4}, {'year': 2013, 'cited_by_count': 6}, {'year': 2012, 'cited_by_count': 5}], 'updated_date': '2025-01-02T04:37:23.431262', 'created_date': '2016-06-24'}