{"id":"https://openalex.org/W2124725054","doi":"https://doi.org/10.1109/comsnets.2011.5716413","title":"k-dense communities in the internet AS-level topology","display_name":"k-dense communities in the internet AS-level topology","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2124725054","doi":"https://doi.org/10.1109/comsnets.2011.5716413","mag":"2124725054"},"language":"en","primary_location":{"id":"doi:10.1109/comsnets.2011.5716413","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets.2011.5716413","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Third International Conference on Communication Systems and Networks (COMSNETS 2011)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://puma.isti.cnr.it/dfdownloadnew.php?ident=cnr.iit/cnr.iit/2010-TR-021","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077374253","display_name":"Enrico Gregori","orcid":null},"institutions":[{"id":"https://openalex.org/I197604219","display_name":"National Academies of Sciences, Engineering, and Medicine","ror":"https://ror.org/02eq2w707","country_code":"US","type":"government","lineage":["https://openalex.org/I197604219"]},{"id":"https://openalex.org/I4210130157","display_name":"Institute of Informatics and Telematics","ror":"https://ror.org/02gdcn153","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210130157","https://openalex.org/I4210155236"]}],"countries":["IT","US"],"is_corresponding":true,"raw_author_name":"E Gregori","raw_affiliation_strings":["Institute of Informatics and Telematics, Italian National Council of Research, Pisa, Italy","[Institute of Informatics and Telematics, Italian National Research Council, Pisa, Italy]"],"affiliations":[{"raw_affiliation_string":"Institute of Informatics and Telematics, Italian National Council of Research, Pisa, Italy","institution_ids":["https://openalex.org/I4210130157"]},{"raw_affiliation_string":"[Institute of Informatics and Telematics, Italian National Research Council, Pisa, Italy]","institution_ids":["https://openalex.org/I197604219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111512815","display_name":"Luciano Lenzini","orcid":null},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"L Lenzini","raw_affiliation_strings":["Department of Information Engineering, University of Pisa, Pisa, Italy","Dept. of Information Engineering, Univ. of Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Dept. of Information Engineering, Univ. of Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068622661","display_name":"Chiara Orsini","orcid":"https://orcid.org/0000-0002-9580-6749"},"institutions":[{"id":"https://openalex.org/I4210130157","display_name":"Institute of Informatics and Telematics","ror":"https://ror.org/02gdcn153","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210130157","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"funder","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"C Orsini","raw_affiliation_strings":["Department of Information Engineering, Institute of Informatics and Telematics, Italian National Research Council, University of Pisa, Italy","Department of Information Engineering, University of Pisa, Institute of Informatics and Telematics, Italian National Research Council, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Institute of Informatics and Telematics, Italian National Research Council, University of Pisa, Italy","institution_ids":["https://openalex.org/I4210130157","https://openalex.org/I108290504","https://openalex.org/I4210155236"]},{"raw_affiliation_string":"Department of Information Engineering, University of Pisa, Institute of Informatics and Telematics, Italian National Research Council, Italy","institution_ids":["https://openalex.org/I108290504"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5077374253"],"corresponding_institution_ids":["https://openalex.org/I197604219","https://openalex.org/I4210130157"],"apc_list":null,"apc_paid":null,"fwci":1.6705,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.8491574,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"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.9994999766349792,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9965000152587891,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9728000164031982,"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/internet-topology","display_name":"Internet topology","score":0.8271607160568237},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.8104023933410645},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7474752068519592},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5250332355499268},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.512677788734436},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.46640127897262573},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.40639302134513855},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31095895171165466},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.29816219210624695},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15801376104354858},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09060364961624146}],"concepts":[{"id":"https://openalex.org/C99237066","wikidata":"https://www.wikidata.org/wiki/Q17092610","display_name":"Internet topology","level":3,"score":0.8271607160568237},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.8104023933410645},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7474752068519592},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5250332355499268},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.512677788734436},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.46640127897262573},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.40639302134513855},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31095895171165466},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.29816219210624695},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15801376104354858},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09060364961624146}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/comsnets.2011.5716413","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets.2011.5716413","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Third International Conference on Communication Systems and Networks (COMSNETS 2011)","raw_type":"proceedings-article"},{"id":"pmh:oai:pumaoai.isti.cnr.it:cnr.iit/cnr.iit/2010-TR-021","is_oa":true,"landing_page_url":"http://puma.isti.cnr.it/dfdownloadnew.php?ident=cnr.iit/cnr.iit/2010-TR-021","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Technical report, 2010.","raw_type":"info:eu-repo/semantics/report"}],"best_oa_location":{"id":"pmh:oai:pumaoai.isti.cnr.it:cnr.iit/cnr.iit/2010-TR-021","is_oa":true,"landing_page_url":"http://puma.isti.cnr.it/dfdownloadnew.php?ident=cnr.iit/cnr.iit/2010-TR-021","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Technical report, 2010.","raw_type":"info:eu-repo/semantics/report"},"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1967269694","https://openalex.org/W1971421925","https://openalex.org/W1985625141","https://openalex.org/W1996513766","https://openalex.org/W2015953751","https://openalex.org/W2020319151","https://openalex.org/W2084668738","https://openalex.org/W2102931907","https://openalex.org/W2103117727","https://openalex.org/W2107648668","https://openalex.org/W2120511087","https://openalex.org/W2123649205","https://openalex.org/W2125050594","https://openalex.org/W2127048411","https://openalex.org/W2148606196","https://openalex.org/W2148606255","https://openalex.org/W2162808198","https://openalex.org/W2163416966","https://openalex.org/W2164928285","https://openalex.org/W2295430786","https://openalex.org/W3102641634","https://openalex.org/W4285719527","https://openalex.org/W6684418904"],"related_works":["https://openalex.org/W2118172359","https://openalex.org/W2096179639","https://openalex.org/W2151485082","https://openalex.org/W1971834700","https://openalex.org/W2162229343","https://openalex.org/W3976408","https://openalex.org/W1529297734","https://openalex.org/W2792788525","https://openalex.org/W2159347973","https://openalex.org/W2118404561"],"abstract_inverted_index":{"Extracting":[0],"a":[1,22,58,134,180],"set":[2],"of":[3,25,37,78,112,122,130,170,198,207,235],"well":[4],"connected":[5,108,218],"subgraphs":[6],"as":[7,55],"communities":[8,101,126],"from":[9,90],"the":[10,26,45,52,76,79,83,91,110,113,120,123,128,142,154,168,176,184,196],"Internet":[11,84,155,185,199,209],"Autonomous":[12],"System":[13],"(AS)":[14],"level":[15],"topology":[16,86,187],"graph":[17,87,188],"is":[18,75],"crucially":[19],"important":[20],"for":[21,30,139,161],"better":[23],"understanding":[24],"network":[27],"structure":[28,189],"and":[29,65,94,102,153,167,224],"designing":[31],"new":[32],"protocols.":[33],"A":[34],"huge":[35],"number":[36],"community":[38,178],"extraction":[39],"methods":[40],"have":[41,225,237],"been":[42],"proposed":[43],"in":[44,144,183,203,231],"literature.":[46],"In":[47],"this":[48],"paper":[49,68],"we":[50],"apply":[51],"k-dense":[53,80],"algorithm":[54],"it":[56,146],"represents":[57],"very":[59],"interesting":[60],"compromise":[61],"between":[62],"computational":[63],"efficiency":[64],"precision.":[66],"The":[67,73,115],"provides":[69],"two":[70,131],"innovative":[71],"contributions.":[72],"first":[74],"application":[77],"method":[81],"to":[82,98,103,109,119,219],"AS-level":[85,186],"-":[88,97],"obtained":[89],"CAIDA,":[92],"DIMES":[93],"IRL":[95],"datasets":[96],"identify":[99],"well-connected":[100,125],"analyze":[104],"how":[105],"these":[106],"are":[107,201,217],"rest":[111],"graph.":[114],"second":[116],"contribution":[117],"relates":[118],"study":[121],"most":[124],"with":[127],"support":[129],"additional":[132,241],"datasets:":[133],"geographical":[135,151,165,229,242],"dataset":[136,158],"(which":[137,159],"lists,":[138],"each":[140,162],"AS,":[141],"countries":[143],"which":[145],"has":[147],"at":[148,220,226,238],"least":[149,221,227,239],"one":[150,222,228,240],"location)":[152],"eXchange":[156],"Point":[157],"maintains,":[160],"IXP,":[163],"its":[164,171,191],"position":[166,182],"list":[169],"participants).":[172],"We":[173,211],"found":[174,213],"that":[175,214],"k-max-dense":[177],"holds":[179],"central":[181],"since":[190],"101":[192],"ASes":[193,216],"(less":[194],"than":[195,205],"0.3%":[197],"ASes)":[200],"involved":[202],"more":[204],"39%":[206],"all":[208],"connections.":[210],"also":[212],"those":[215],"IXP":[223],"location":[230,243],"Europe":[232],"(only":[233],"70.3%":[234],"them":[236],"outside":[244],"Europe).":[245]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}