{"id":"https://openalex.org/W2166564760","doi":"https://doi.org/10.1109/ispan.2004.1300508","title":"Deterministic small-world graphs and the eigenvalue power law of Internet","display_name":"Deterministic small-world graphs and the eigenvalue power law of Internet","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2166564760","doi":"https://doi.org/10.1109/ispan.2004.1300508","mag":"2166564760"},"language":"en","primary_location":{"id":"doi:10.1109/ispan.2004.1300508","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispan.2004.1300508","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050746102","display_name":"F. Cornelias","orcid":null},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"F. Cornelias","raw_affiliation_strings":["Departament de Matematica Aplicada, Univ. Politecnica de Catalunya, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Departament de Matematica Aplicada, Univ. Politecnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058724508","display_name":"Silvia Gago","orcid":"https://orcid.org/0000-0002-0869-6079"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"S. Gago","raw_affiliation_strings":["Departament de Matem\u00e0tica Aplicada IV, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Departament de Matem\u00e0tica Aplicada IV, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5050746102"],"corresponding_institution_ids":["https://openalex.org/I9617848"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19442757,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"286","issue":null,"first_page":"374","last_page":"379"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T11476","display_name":"Graph theory and applications","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.92330002784729,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/internet-topology","display_name":"Internet topology","score":0.5595678687095642},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5530166625976562},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.5518447160720825},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5427016019821167},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.537434458732605},{"id":"https://openalex.org/keywords/small-world-network","display_name":"Small-world network","score":0.501375675201416},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.48388800024986267},{"id":"https://openalex.org/keywords/degree-distribution","display_name":"Degree distribution","score":0.46911078691482544},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.45275968313217163},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4467568099498749},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4467085003852844},{"id":"https://openalex.org/keywords/power-law","display_name":"Power law","score":0.4382625222206116},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.41770032048225403},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39181312918663025},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.38585343956947327},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.35573095083236694},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3535683751106262},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.324872225522995},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.27474626898765564},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1997305154800415},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14713925123214722}],"concepts":[{"id":"https://openalex.org/C99237066","wikidata":"https://www.wikidata.org/wiki/Q17092610","display_name":"Internet topology","level":3,"score":0.5595678687095642},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5530166625976562},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.5518447160720825},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5427016019821167},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.537434458732605},{"id":"https://openalex.org/C183331307","wikidata":"https://www.wikidata.org/wiki/Q840026","display_name":"Small-world network","level":3,"score":0.501375675201416},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.48388800024986267},{"id":"https://openalex.org/C87414783","wikidata":"https://www.wikidata.org/wiki/Q1002603","display_name":"Degree distribution","level":3,"score":0.46911078691482544},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.45275968313217163},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4467568099498749},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4467085003852844},{"id":"https://openalex.org/C87040749","wikidata":"https://www.wikidata.org/wiki/Q428971","display_name":"Power law","level":2,"score":0.4382625222206116},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.41770032048225403},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39181312918663025},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.38585343956947327},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.35573095083236694},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3535683751106262},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.324872225522995},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.27474626898765564},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1997305154800415},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14713925123214722},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ispan.2004.1300508","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispan.2004.1300508","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5199999809265137}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1708107373","https://openalex.org/W1976969221","https://openalex.org/W2003858305","https://openalex.org/W2008620264","https://openalex.org/W2027199101","https://openalex.org/W2040232420","https://openalex.org/W2064521868","https://openalex.org/W2094613978","https://openalex.org/W2098930385","https://openalex.org/W2112090702","https://openalex.org/W2124637492","https://openalex.org/W2125531986","https://openalex.org/W2128181433","https://openalex.org/W2151436648","https://openalex.org/W2997134027","https://openalex.org/W4241568759"],"related_works":["https://openalex.org/W2051051405","https://openalex.org/W2031276298","https://openalex.org/W2137365573","https://openalex.org/W1545569367","https://openalex.org/W110470963","https://openalex.org/W2064739573","https://openalex.org/W3038621866","https://openalex.org/W4287749642","https://openalex.org/W2093949146","https://openalex.org/W3130332934"],"abstract_inverted_index":{"Many":[0],"relevant":[1,74],"real-life":[2],"networks":[3,17],"like":[4],"the":[5,50,53,56,64,67,119,123],"WWW,":[6],"Internet,":[7],"transportation":[8],"and":[9,15,39,69,77,79,111],"communication":[10,80],"networks,":[11],"or":[12],"even":[13],"biological":[14],"social":[16],"can":[18,117],"be":[19],"modelled":[20],"by":[21],"small-world":[22,104],"scale-free":[23],"graphs.":[24],"These":[25],"graphs":[26,116],"have":[27,32,72],"strong":[28],"local":[29],"clustering":[30],"(vertices":[31],"many":[33],"mutual":[34],"neighbors),":[35],"a":[36,40,46,59,99],"small":[37],"diameter":[38],"distribution":[41,92],"of":[42,55,58,102,122],"degrees":[43],"according":[44],"to":[45],"power":[47],"law.":[48],"On":[49],"other":[51],"hand,":[52],"knowledge":[54],"spectrum":[57],"graph":[60,75],"is":[61],"important":[62],"for":[63],"relation":[65],"which":[66],"eigenvalues":[68],"their":[70,109],"multiplicities":[71],"with":[73],"invariants":[76],"topological":[78],"properties":[81],"such":[82],"as":[83],"diameter,":[84],"bisection":[85],"width,":[86],"distances,":[87],"connectivity,":[88],"expansion,":[89],"partitions,":[90],"edge-loading":[91],"etc.":[93],"In":[94],"this":[95],"paper":[96],"we":[97,106,112],"introduce":[98],"new":[100],"family":[101],"deterministic":[103],"graphs,":[105],"determine":[107],"analytically":[108],"spectra":[110],"show":[113],"how":[114],"these":[115],"model":[118],"eigenvalue":[120],"power-law":[121],"Internet":[124],"network.":[125]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}