{"id":"https://openalex.org/W2290159134","doi":"https://doi.org/10.1109/pccc.2015.7410284","title":"Detect and analyze Large-scale BGP events by bi-clustering Update Visibility Matrix","display_name":"Detect and analyze Large-scale BGP events by bi-clustering Update Visibility Matrix","publication_year":2015,"publication_date":"2015-12-01","ids":{"openalex":"https://openalex.org/W2290159134","doi":"https://doi.org/10.1109/pccc.2015.7410284","mag":"2290159134"},"language":"en","primary_location":{"id":"doi:10.1109/pccc.2015.7410284","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2015.7410284","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC)","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/A5082957041","display_name":"Meng Chen","orcid":"https://orcid.org/0000-0002-1787-8333"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Meng Chen","raw_affiliation_strings":["Dept. of Computer Science and Technology, Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100771111","display_name":"Mingwei Xu","orcid":"https://orcid.org/0000-0002-4847-4585"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingwei Xu","raw_affiliation_strings":["Dept. of Computer Science and Technology, Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100734609","display_name":"Qing Li","orcid":"https://orcid.org/0000-0002-6071-473X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]},{"id":"https://openalex.org/I3131625388","display_name":"University Town of Shenzhen","ror":"https://ror.org/05f5j6225","country_code":"CN","type":"education","lineage":["https://openalex.org/I3131625388"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qing Li","raw_affiliation_strings":["Graduate School at Shenzhen, Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Graduate School at Shenzhen, Tsinghua University, China","institution_ids":["https://openalex.org/I3131625388","https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004840163","display_name":"Xirui Song","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xirui Song","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, China"],"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101579014","display_name":"Yuan Yang","orcid":"https://orcid.org/0000-0002-3481-8447"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Yang","raw_affiliation_strings":["Dept. of Computer Science and Technology, Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5082957041"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":1.3313,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.84219234,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9998999834060669,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9998999834060669,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9994000196456909,"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/computer-science","display_name":"Computer science","score":0.8304404020309448},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.7166109085083008},{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.6848725080490112},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6679246425628662},{"id":"https://openalex.org/keywords/notice","display_name":"Notice","score":0.6008255481719971},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.543919563293457},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5139982104301453},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.4807453155517578},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4793839454650879},{"id":"https://openalex.org/keywords/border-gateway-protocol","display_name":"Border Gateway Protocol","score":0.42899924516677856},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2460208535194397},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.23053786158561707},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21607276797294617},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.1998061239719391},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.19803482294082642},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1294194459915161}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8304404020309448},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.7166109085083008},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.6848725080490112},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6679246425628662},{"id":"https://openalex.org/C2779913896","wikidata":"https://www.wikidata.org/wiki/Q7063001","display_name":"Notice","level":2,"score":0.6008255481719971},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.543919563293457},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5139982104301453},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.4807453155517578},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4793839454650879},{"id":"https://openalex.org/C178086212","wikidata":"https://www.wikidata.org/wiki/Q11155","display_name":"Border Gateway Protocol","level":5,"score":0.42899924516677856},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2460208535194397},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.23053786158561707},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21607276797294617},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.1998061239719391},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.19803482294082642},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1294194459915161},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C47318570","wikidata":"https://www.wikidata.org/wiki/Q8026863","display_name":"Wireless Routing Protocol","level":4,"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pccc.2015.7410284","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2015.7410284","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1485721407","https://openalex.org/W1567079334","https://openalex.org/W1673310716","https://openalex.org/W1993267328","https://openalex.org/W2009414906","https://openalex.org/W2031990173","https://openalex.org/W2082603400","https://openalex.org/W2103117727","https://openalex.org/W2108318379","https://openalex.org/W2111817166","https://openalex.org/W2113872681","https://openalex.org/W2131557567","https://openalex.org/W2140590125","https://openalex.org/W2157757444","https://openalex.org/W2165126126","https://openalex.org/W4238334627"],"related_works":["https://openalex.org/W3018282762","https://openalex.org/W2558055997","https://openalex.org/W2791183434","https://openalex.org/W2353369313","https://openalex.org/W4400794747","https://openalex.org/W4250645680","https://openalex.org/W4300782058","https://openalex.org/W2086339586","https://openalex.org/W2394387726","https://openalex.org/W2378724474"],"abstract_inverted_index":{"Many":[0],"attempts":[1],"have":[2,198],"been":[3,22,200],"made":[4,23],"to":[5,131,137,170],"detect":[6,118],"and":[7,16,18,26,54,112,134,217],"analyze":[8,51],"anomalous":[9],"Internet":[10,32],"events":[11,86,196],"through":[12],"dissecting":[13],"BGP":[14,99],"updates":[15],"tables,":[17],"substantial":[19],"progress":[20],"has":[21],"in":[24,40,59,124,149,208],"detecting":[25],"quantifying":[27],"the":[28,61,77,81,88,95,125,132,144],"impact":[29,62,82],"of":[30,48,63,76,83,90,97,107,146,175],"major":[31],"disruptions.":[33],"However,":[34],"we":[35,93,120,142,160,166,191],"notice":[36],"that":[37,180,197],"most":[38],"works":[39],"this":[41],"realm":[42],"either":[43],"deploy/use":[44],"a":[45,72,104,152],"limited":[46],"quantity":[47],"monitors":[49],"or":[50],"aggregated":[52],"statistics,":[53],"such":[55,84,212],"practice":[56],"may":[57],"result":[58],"overestimating":[60],"monitor-local":[64],"events,":[65],"which":[66,102],"can":[67,206],"be":[68],"viewed":[69],"only":[70],"by":[71],"rather":[73],"small":[74],"portion":[75],"Internet.":[78],"To":[79,117],"eliminate":[80],"local":[85],"on":[87],"detection":[89],"Internet-level":[91],"anomalies,":[92],"raise":[94],"concept":[96],"Large-scale":[98],"Event":[100],"(LBE),":[101],"affects":[103],"large":[105],"amount":[106],"IP":[108],"prefixes":[109],"(high":[110],"impact)":[111],"is":[113,158,182],"widely":[114],"observable":[115],"(non-local).":[116],"LBE,":[119],"record":[121],"update":[122],"data":[123],"Update":[126],"Visibility":[127],"Matrix":[128],"(UVM)":[129],"according":[130],"prefix":[133],"monitor":[135],"related":[136],"each":[138],"update.":[139],"At":[140],"first,":[141],"formulate":[143],"problem":[145,214],"identifying":[147],"LBE":[148,181],"UVM":[150],"as":[151,213],"bi-clustering":[153],"problem;":[154],"after":[155],"proving":[156],"it":[157],"NP-hard,":[159],"describe":[161],"our":[162,168,204],"heuristic":[163],"algorithm.":[164],"Next,":[165],"apply":[167],"scheme":[169],"more":[171],"than":[172],"2":[173],"TB":[174],"historical":[176],"data.":[177],"We":[178,202],"find":[179],"highly":[183],"correlated":[184],"with":[185],"many":[186],"well-known":[187],"disruptive":[188],"incidents.":[189],"Furthermore,":[190],"also":[192],"identify":[193],"some":[194],"abnormal":[195],"never":[199],"investigated.":[201],"believe":[203],"work":[205],"assist":[207],"network":[209],"operation":[210],"tasks":[211],"prevention,":[215],"diagnosis,":[216],"recovery.":[218]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}