Publication Information

{'id': 'https://openalex.org/W2111160863', 'doi': 'https://doi.org/10.1109/tit.2013.2252233', 'title': 'A Spectral Graph Uncertainty Principle', 'display_name': 'A Spectral Graph Uncertainty Principle', 'publication_year': 2013, 'publication_date': '2013-03-12', 'ids': {'openalex': 'https://openalex.org/W2111160863', 'doi': 'https://doi.org/10.1109/tit.2013.2252233', 'mag': '2111160863'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/tit.2013.2252233', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4502562', 'display_name': 'IEEE Transactions on Information Theory', 'issn_l': '0018-9448', 'issn': ['0018-9448', '1557-9654'], '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': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['arxiv', 'crossref', 'datacite'], 'open_access': {'is_oa': True, 'oa_status': 'green', 'oa_url': 'https://arxiv.org/pdf/1206.6356', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5064798328', 'display_name': 'Ameya Agaskar', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I136199984', 'display_name': 'Harvard University', 'ror': 'https://ror.org/03vek6s52', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I136199984']}, {'id': 'https://openalex.org/I4210122954', 'display_name': 'MIT Lincoln Laboratory', 'ror': 'https://ror.org/022z6jk58', 'country_code': 'US', 'type': 'facility', 'lineage': ['https://openalex.org/I4210122954', 'https://openalex.org/I63966007']}, {'id': 'https://openalex.org/I63966007', 'display_name': 'Massachusetts Institute of Technology', 'ror': 'https://ror.org/042nb2s44', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I63966007']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Ameya Agaskar', 'raw_affiliation_strings': ['Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, MA, USA', 'Signals Information and Networks Group School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA'], 'affiliations': [{'raw_affiliation_string': 'Signals Information and Networks Group School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA', 'institution_ids': ['https://openalex.org/I136199984']}, {'raw_affiliation_string': 'Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, MA, USA', 'institution_ids': ['https://openalex.org/I4210122954', 'https://openalex.org/I63966007']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5038111389', 'display_name': 'Yue M. Lu', 'orcid': 'https://orcid.org/0000-0002-5174-2595'}, 'institutions': [{'id': 'https://openalex.org/I136199984', 'display_name': 'Harvard University', 'ror': 'https://ror.org/03vek6s52', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I136199984']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Yue M. Lu', 'raw_affiliation_strings': ['Signals Information and Networks Group School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA'], 'affiliations': [{'raw_affiliation_string': 'Signals Information and Networks Group School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA', 'institution_ids': ['https://openalex.org/I136199984']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 3, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 13.895, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 173, 'citation_normalized_percentile': {'value': 0.999857, 'is_in_top_1_percent': True, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 98, 'max': 99}, 'biblio': {'volume': '59', 'issue': '7', 'first_page': '4338', 'last_page': '4356'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10064', 'display_name': 'Complex Network Analysis Techniques', 'score': 0.9933, '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.9933, '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/T12536', 'display_name': 'Topological and Geometric Data Analysis', 'score': 0.9924, 'subfield': {'id': 'https://openalex.org/subfields/1703', 'display_name': 'Computational Theory and Mathematics'}, '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/T10621', 'display_name': 'Gene Regulatory Network Analysis', 'score': 0.9915, '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/spectral-graph-theory', 'display_name': 'Spectral graph theory', 'score': 0.45581335}, {'id': 'https://openalex.org/keywords/graph-energy', 'display_name': 'Graph energy', 'score': 0.41915867}], 'concepts': [{'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.61586696}, {'id': 'https://openalex.org/C181543814', 'wikidata': 'https://www.wikidata.org/wiki/Q44746', 'display_name': 'Uncertainty principle', 'level': 3, 'score': 0.6151332}, {'id': 'https://openalex.org/C158693339', 'wikidata': 'https://www.wikidata.org/wiki/Q190524', 'display_name': 'Eigenvalues and eigenvectors', 'level': 2, 'score': 0.53926307}, {'id': 'https://openalex.org/C115178988', 'wikidata': 'https://www.wikidata.org/wiki/Q772067', 'display_name': 'Laplacian matrix', 'level': 3, 'score': 0.52339107}, {'id': 'https://openalex.org/C74003402', 'wikidata': 'https://www.wikidata.org/wiki/Q3180727', 'display_name': 'Spectral graph theory', 'level': 5, 'score': 0.45581335}, {'id': 'https://openalex.org/C78913703', 'wikidata': 'https://www.wikidata.org/wiki/Q5597087', 'display_name': 'Graph energy', 'level': 5, 'score': 0.41915867}, {'id': 'https://openalex.org/C28826006', 'wikidata': 'https://www.wikidata.org/wiki/Q33521', 'display_name': 'Applied mathematics', 'level': 1, 'score': 0.3950168}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.35266256}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.32274252}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.3226279}, {'id': 'https://openalex.org/C203776342', 'wikidata': 'https://www.wikidata.org/wiki/Q1378376', 'display_name': 'Line graph', 'level': 3, 'score': 0.22301513}, {'id': 'https://openalex.org/C22149727', 'wikidata': 'https://www.wikidata.org/wiki/Q7940747', 'display_name': 'Voltage graph', 'level': 4, 'score': 0.16494939}, {'id': 'https://openalex.org/C121332964', 'wikidata': 'https://www.wikidata.org/wiki/Q413', 'display_name': 'Physics', 'level': 0, 'score': 0.09480831}, {'id': 'https://openalex.org/C62520636', 'wikidata': 'https://www.wikidata.org/wiki/Q944', 'display_name': 'Quantum mechanics', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C84114770', 'wikidata': 'https://www.wikidata.org/wiki/Q46344', 'display_name': 'Quantum', 'level': 2, 'score': 0.0}], 'mesh': [], 'locations_count': 4, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/tit.2013.2252233', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4502562', 'display_name': 'IEEE Transactions on Information Theory', 'issn_l': '0018-9448', 'issn': ['0018-9448', '1557-9654'], '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': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/1206.6356', 'pdf_url': 'https://arxiv.org/pdf/1206.6356', 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I205783295', 'host_organization_name': 'Cornell University', 'host_organization_lineage': ['https://openalex.org/I205783295'], 'host_organization_lineage_names': ['Cornell University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': None, 'pdf_url': 'http://arxiv.org/pdf/1206.6356.pdf', 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I205783295', 'host_organization_name': 'Cornell University', 'host_organization_lineage': ['https://openalex.org/I205783295'], 'host_organization_lineage_names': ['Cornell University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': False, 'landing_page_url': 'https://api.datacite.org/dois/10.48550/arxiv.1206.6356', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4393179698', 'display_name': 'DataCite API', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I4210145204', 'host_organization_name': 'DataCite', 'host_organization_lineage': ['https://openalex.org/I4210145204'], 'host_organization_lineage_names': ['DataCite'], 'type': 'metadata'}, 'license': None, 'license_id': None, 'version': None}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/1206.6356', 'pdf_url': 'https://arxiv.org/pdf/1206.6356', 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I205783295', 'host_organization_name': 'Cornell University', 'host_organization_lineage': ['https://openalex.org/I205783295'], 'host_organization_lineage_names': ['Cornell University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': ['https://openalex.org/W2111160863', 'https://openalex.org/W3098503933'], 'referenced_works_count': 45, 'referenced_works': ['https://openalex.org/W1491300635', 'https://openalex.org/W1551112541', 'https://openalex.org/W1551558534', 'https://openalex.org/W1578099820', 'https://openalex.org/W1684305122', 'https://openalex.org/W1971421925', 'https://openalex.org/W1980461299', 'https://openalex.org/W1984149403', 'https://openalex.org/W2004559848', 'https://openalex.org/W2007265576', 'https://openalex.org/W2008052984', 'https://openalex.org/W2015064056', 'https://openalex.org/W2024457004', 'https://openalex.org/W2044355921', 'https://openalex.org/W2061060655', 'https://openalex.org/W2087982633', 'https://openalex.org/W2091550504', 'https://openalex.org/W2097073572', 'https://openalex.org/W2099641086', 'https://openalex.org/W2101789093', 'https://openalex.org/W2105627207', 'https://openalex.org/W2109764733', 'https://openalex.org/W2112090702', 'https://openalex.org/W2114557042', 'https://openalex.org/W2120286056', 'https://openalex.org/W2124637492', 'https://openalex.org/W2125455772', 'https://openalex.org/W2145096794', 'https://openalex.org/W2158787690', 'https://openalex.org/W2160396672', 'https://openalex.org/W2164372753', 'https://openalex.org/W2296319761', 'https://openalex.org/W2321280632', 'https://openalex.org/W247697463', 'https://openalex.org/W2486096428', 'https://openalex.org/W3104550706', 'https://openalex.org/W3143219376', 'https://openalex.org/W4210770595', 'https://openalex.org/W4213367101', 'https://openalex.org/W4238452917', 'https://openalex.org/W4238591275', 'https://openalex.org/W4247782380', 'https://openalex.org/W4250589301', 'https://openalex.org/W4312512934', 'https://openalex.org/W630423399'], 'related_works': ['https://openalex.org/W4318995835', 'https://openalex.org/W4293849741', 'https://openalex.org/W4254484011', 'https://openalex.org/W2782821035', 'https://openalex.org/W2549624392', 'https://openalex.org/W2389330739', 'https://openalex.org/W2311733247', 'https://openalex.org/W2165755074', 'https://openalex.org/W2105661768', 'https://openalex.org/W2001241184'], 'abstract_inverted_index': {'The': [0, 134], 'spectral': [1, 24, 65, 84], 'theory': [2], 'of': [3, 16, 70, 81, 92, 96, 107, 128, 132, 136, 169, 183], 'graphs': [4, 170, 186, 207], 'provides': [5, 39, 51], 'a': [6, 23, 40, 52, 56, 60, 75, 89, 149], 'bridge': [7], 'between': [8, 42, 55, 203], 'classical': [9, 37], 'signal': [10, 18, 43], 'processing': [11], 'and': [12, 47, 62, 83, 88, 173, 208], 'the': [13, 36, 68, 71, 93, 104, 108, 113, 125, 137, 162, 179, 209], 'nascent': [14], 'field': [15], 'graph': [17, 25, 61, 72, 82], 'processing.': [19], 'In': [20, 102], 'this': [21, 49], 'paper,': [22], 'analogy': [26], 'to': [27, 111, 118, 142, 145], "Heisenberg's": [28], 'celebrated': [29], 'uncertainty': [30, 114, 138, 163, 181, 210], 'principle': [31], 'is': [32, 100, 116, 187], 'developed.': [33, 101, 188], 'Just': [34], 'as': [35, 74, 112], 'result': [38, 50], 'tradeoff': [41, 54], 'localization': [44, 58], 'in': [45, 63], 'time': [46], 'frequency,': [48], 'fundamental': [53], "signal's": [57], 'on': [59, 206], 'its': [64], 'domain.': [66], 'Using': [67], 'eigenvectors': [69, 122], 'Laplacian': [73], 'surrogate': [76], 'Fourier': [77], 'basis,': [78], 'quantitative': [79], 'definitions': [80], '"spreads"': [85], 'are': [86, 171, 192], 'given,': [87], 'complete': [90], 'characterization': [91], 'feasibility': [94], 'region': [95], 'these': [97], 'two': [98], 'quantities': [99], 'particular,': [103], 'lower': [105], 'boundary': [106], 'region,': [109], 'referred': [110], 'curve,': [115], 'shown': [117], 'be': [119, 143], 'achieved': [120], 'by': [121, 148, 194], 'associated': [123], 'with': [124], 'smallest': [126], 'eigenvalues': [127], 'an': [129, 174, 200], 'affine': [130], 'family': [131], 'matrices.': [133], 'convexity': [135], 'curve': [139, 182], 'allows': [140], 'it': [141], 'found': [144], 'within': [146], '$\\varepsilon$': [147], 'fast': [150], 'approximation': [151, 177], 'algorithm': [152], 'requiring': [153], '$O(\\varepsilon^{-1/2})$': [154], 'typically': [155], 'sparse': [156], 'eigenvalue': [157], 'evaluations.': [158], 'Closed-form': [159], 'expressions': [160], 'for': [161, 165, 178], 'curves': [164], 'some': [166], 'special': [167], 'classes': [168], 'derived,': [172], 'accurate': [175], 'analytical': [176], 'expected': [180], "Erd\\H{o}s-R\\'enyi": [184], 'random': [185], 'These': [189], 'theoretical': [190], 'results': [191], 'validated': [193], 'numerical': [195], 'experiments,': [196], 'which': [197], 'also': [198], 'reveal': [199], 'intriguing': [201], 'connection': [202], 'diffusion': [204], 'processes': [205], 'bounds.': [211]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2111160863', 'counts_by_year': [{'year': 2024, 'cited_by_count': 9}, {'year': 2023, 'cited_by_count': 10}, {'year': 2022, 'cited_by_count': 6}, {'year': 2021, 'cited_by_count': 11}, {'year': 2020, 'cited_by_count': 17}, {'year': 2019, 'cited_by_count': 12}, {'year': 2018, 'cited_by_count': 17}, {'year': 2017, 'cited_by_count': 21}, {'year': 2016, 'cited_by_count': 28}, {'year': 2015, 'cited_by_count': 28}, {'year': 2014, 'cited_by_count': 10}, {'year': 2013, 'cited_by_count': 4}], 'updated_date': '2025-01-05T22:35:12.593550', 'created_date': '2016-06-24'}