{"id":"https://openalex.org/W2164066487","doi":"https://doi.org/10.1145/1282380.1282416","title":"Observing the evolution of internet as topology","display_name":"Observing the evolution of internet as topology","publication_year":2007,"publication_date":"2007-08-27","ids":{"openalex":"https://openalex.org/W2164066487","doi":"https://doi.org/10.1145/1282380.1282416","mag":"2164066487"},"language":"en","primary_location":{"id":"doi:10.1145/1282380.1282416","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1282380.1282416","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1282380.1282416","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/1282380.1282416","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5104063808","display_name":"Ricardo V. Oliveira","orcid":null},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ricardo V. Oliveira","raw_affiliation_strings":["University of California: Los Angeles, Los Angeles, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California: Los Angeles, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050010654","display_name":"Beichuan Zhang","orcid":"https://orcid.org/0009-0001-5333-8465"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Beichuan Zhang","raw_affiliation_strings":["University of Arizona, Tucson, AZ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Arizona, Tucson, AZ","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5116294214","display_name":"Lixia Zhang","orcid":"https://orcid.org/0000-0002-9471-4500"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lixia Zhang","raw_affiliation_strings":["University of California: Los Angeles, Los Angeles, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California: Los Angeles, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":25.2639,"has_fulltext":true,"cited_by_count":157,"citation_normalized_percentile":{"value":0.99639821,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"313","last_page":"324"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9994999766349792,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9966999888420105,"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/T11478","display_name":"Caching and Content Delivery","score":0.9950000047683716,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.7543016672134399},{"id":"https://openalex.org/keywords/internet-topology","display_name":"Internet topology","score":0.6533800959587097},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6409087181091309},{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.5502618551254272},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5269680023193359},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.5102376937866211},{"id":"https://openalex.org/keywords/logical-topology","display_name":"Logical topology","score":0.43467408418655396},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4334764778614044},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33724766969680786},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2960050106048584},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.133399099111557},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.06607183814048767}],"concepts":[{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.7543016672134399},{"id":"https://openalex.org/C99237066","wikidata":"https://www.wikidata.org/wiki/Q17092610","display_name":"Internet topology","level":3,"score":0.6533800959587097},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6409087181091309},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.5502618551254272},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5269680023193359},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5102376937866211},{"id":"https://openalex.org/C117729477","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Logical topology","level":3,"score":0.43467408418655396},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4334764778614044},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33724766969680786},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2960050106048584},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.133399099111557},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.06607183814048767},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1282380.1282416","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1282380.1282416","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1282380.1282416","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.420.8124","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.420.8124","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ccr.sigcomm.org/online/files/fp163-oliveira.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.89.9813","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.89.9813","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://irl.cs.ucla.edu/papers/fp163_oliveira.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/1282380.1282416","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1282380.1282416","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1282380.1282416","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8508812601","display_name":"Collaborative Research: NeTS-NBD: Optimization and Games in Inter-domain Routing","funder_award_id":"0520318","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332550","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43"},{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2164066487.pdf","grobid_xml":"https://content.openalex.org/works/W2164066487.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W78853231","https://openalex.org/W139934751","https://openalex.org/W1574986862","https://openalex.org/W1920896335","https://openalex.org/W1976969221","https://openalex.org/W1985977780","https://openalex.org/W1999507172","https://openalex.org/W2008211892","https://openalex.org/W2008620264","https://openalex.org/W2044725071","https://openalex.org/W2050353626","https://openalex.org/W2080201763","https://openalex.org/W2081875618","https://openalex.org/W2105498167","https://openalex.org/W2108673686","https://openalex.org/W2123491545","https://openalex.org/W2139307582","https://openalex.org/W2139905147","https://openalex.org/W2142449826","https://openalex.org/W2151972741","https://openalex.org/W2156950966","https://openalex.org/W2159910630","https://openalex.org/W2165743744","https://openalex.org/W2167677198","https://openalex.org/W2168896238","https://openalex.org/W2170888255","https://openalex.org/W3121379941","https://openalex.org/W3121958189","https://openalex.org/W4248920304","https://openalex.org/W4294553782","https://openalex.org/W6603340305","https://openalex.org/W6605684606","https://openalex.org/W6640283841","https://openalex.org/W6652609139"],"related_works":["https://openalex.org/W2118172359","https://openalex.org/W1879279916","https://openalex.org/W2151485082","https://openalex.org/W1971834700","https://openalex.org/W2162229343","https://openalex.org/W2096179639","https://openalex.org/W3976408","https://openalex.org/W2792788525","https://openalex.org/W1984360877","https://openalex.org/W2118404561"],"abstract_inverted_index":{"Characterizing":[0],"the":[1,12,41,46,64,74,82,97,131,134,147,156,180],"evolution":[2,33,151,171],"of":[3,11,76,84,102,133,146,158,182],"Internet":[4,13,184],"topology":[5,32,38,43,53,65,89,99,119,159],"is":[6,34],"important":[7,177],"to":[8,35,51,116,139,179],"our":[9],"understanding":[10],"architecture":[14],"and":[15,21,68,95,107,153,166],"its":[16],"interplay":[17],"with":[18,124],"technical,":[19],"economic":[20],"social":[22],"forces.":[23],"A":[24],"major":[25],"challenge":[26],"in":[27],"obtaining":[28],"empirical":[29],"data":[30,123],"on":[31,73,88],"identify":[36],"real":[37,98,118],"changes":[39,54,120],"from":[40,121],"observed":[42],"changes,":[44],"since":[45],"latter":[47],"can":[48,174],"be":[49],"due":[50],"either":[52],"or":[55],"transient":[56,85],"routing":[57,86,185],"dynamics.":[58],"In":[59],"this":[60],"paper,":[61],"we":[62],"formulate":[63],"liveness":[66],"problem":[67],"propose":[69],"a":[70,103,108,125],"solution":[71],"based":[72],"analysis":[75],"BGP":[77],"data.":[78],"We":[79,129,161],"find":[80,162],"that":[81,96,163],"impact":[83],"dynamics":[87,100],"observation":[90,122],"decreases":[91],"exponentially":[92],"over":[93],"time,":[94],"consist":[101],"constant-rate":[104,109],"birth":[105],"process":[106],"death":[110],"process.":[111],"Our":[112],"model":[113,135],"enables":[114],"us":[115],"infer":[117],"given":[126],"confidence":[127],"level.":[128],"demonstrate":[130],"usefulness":[132],"by":[136],"applying":[137],"it":[138],"three":[140],"applications:":[141],"providing":[142],"more":[143],"accurate":[144],"views":[145],"topology,":[148],"evaluating":[149],"theoretical":[150],"models,":[152],"empirically":[154],"characterizing":[155],"trends":[157],"evolution.":[160],"customer":[164],"networks":[165,168],"provider":[167],"have":[169],"distinct":[170],"trends,":[172],"which":[173],"provide":[175],"an":[176],"input":[178],"design":[181],"future":[183],"architecture.":[186]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":15},{"year":2012,"cited_by_count":9}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}