{"id":"https://openalex.org/W2314670011","doi":"https://doi.org/10.1109/tnet.2015.2411691","title":"Scalpel: Scalable Preferential Link Tomography Based on Graph Trimming","display_name":"Scalpel: Scalable Preferential Link Tomography Based on Graph Trimming","publication_year":2015,"publication_date":"2015-04-03","ids":{"openalex":"https://openalex.org/W2314670011","doi":"https://doi.org/10.1109/tnet.2015.2411691","mag":"2314670011"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2015.2411691","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2015.2411691","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-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/A5085876298","display_name":"Yi Gao","orcid":"https://orcid.org/0000-0001-7897-5965"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Yi Gao","raw_affiliation_strings":["College of Computer Science, Zhejiang Provincial Key Laboratory of Service Robot, Zhejiang, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang Provincial Key Laboratory of Service Robot, Zhejiang, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074340955","display_name":"Wei Dong","orcid":"https://orcid.org/0000-0001-6884-3459"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei Dong","raw_affiliation_strings":["College of Computer Science, Zhejiang Provincial Key Laboratory of Service Robot, Zhejiang, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang Provincial Key Laboratory of Service Robot, Zhejiang, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022392526","display_name":"Wenbin Wu","orcid":"https://orcid.org/0000-0002-8183-1687"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wenbin Wu","raw_affiliation_strings":["College of Computer Science, Zhejiang Provincial Key Laboratory of Service Robot, Zhejiang, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang Provincial Key Laboratory of Service Robot, Zhejiang, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100373367","display_name":"Chun Chen","orcid":"https://orcid.org/0000-0002-6198-7481"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chun Chen","raw_affiliation_strings":["College of Computer Science, Zhejiang Provincial Key Laboratory of Service Robot, Zhejiang, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang Provincial Key Laboratory of Service Robot, Zhejiang, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026973450","display_name":"Xiangyang Li","orcid":"https://orcid.org/0009-0001-3360-7381"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiang-Yang Li","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology, USA","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052757755","display_name":"Jiajun Bu","orcid":"https://orcid.org/0000-0002-1097-2044"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jiajun Bu","raw_affiliation_strings":["College of Computer Science, Zhejiang Provincial Key Laboratory of Service Robot, Zhejiang, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang Provincial Key Laboratory of Service Robot, Zhejiang, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5085876298"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1929,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.79866635,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"24","issue":"3","first_page":"1392","last_page":"1403"},"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.9976000189781189,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.994700014591217,"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/trimming","display_name":"Trimming","score":0.7922214865684509},{"id":"https://openalex.org/keywords/network-tomography","display_name":"Network tomography","score":0.7428377866744995},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7186019420623779},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6964408159255981},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.686066746711731},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5605077743530273},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45744583010673523},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.42406001687049866},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34271782636642456},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3400578498840332},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19798478484153748},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16198453307151794}],"concepts":[{"id":"https://openalex.org/C56951928","wikidata":"https://www.wikidata.org/wiki/Q3539213","display_name":"Trimming","level":2,"score":0.7922214865684509},{"id":"https://openalex.org/C146368544","wikidata":"https://www.wikidata.org/wiki/Q3408544","display_name":"Network tomography","level":3,"score":0.7428377866744995},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7186019420623779},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6964408159255981},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.686066746711731},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5605077743530273},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45744583010673523},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.42406001687049866},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34271782636642456},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3400578498840332},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19798478484153748},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16198453307151794},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2015.2411691","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2015.2411691","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W258472279","https://openalex.org/W630423399","https://openalex.org/W1975457617","https://openalex.org/W1994556169","https://openalex.org/W2015131757","https://openalex.org/W2028585033","https://openalex.org/W2031558773","https://openalex.org/W2038513099","https://openalex.org/W2044807855","https://openalex.org/W2051794298","https://openalex.org/W2054742904","https://openalex.org/W2073064357","https://openalex.org/W2094374162","https://openalex.org/W2099283075","https://openalex.org/W2103709976","https://openalex.org/W2118382442","https://openalex.org/W2124637492","https://openalex.org/W2136377206","https://openalex.org/W2142211780","https://openalex.org/W2142802993","https://openalex.org/W2143451847","https://openalex.org/W2144553078","https://openalex.org/W2146934567","https://openalex.org/W2148376228","https://openalex.org/W2148662748","https://openalex.org/W2151112997","https://openalex.org/W2158170691","https://openalex.org/W2166522865","https://openalex.org/W2167659338","https://openalex.org/W2170985435","https://openalex.org/W2293710962","https://openalex.org/W4238668657","https://openalex.org/W4245143820","https://openalex.org/W4247604711","https://openalex.org/W4249538420","https://openalex.org/W4251585885","https://openalex.org/W4285719527","https://openalex.org/W4312512934","https://openalex.org/W6680819447","https://openalex.org/W6681432162"],"related_works":["https://openalex.org/W2467235537","https://openalex.org/W4243755427","https://openalex.org/W1493074871","https://openalex.org/W2222099502","https://openalex.org/W1979067309","https://openalex.org/W2375590729","https://openalex.org/W2166734474","https://openalex.org/W637535725","https://openalex.org/W2349785426","https://openalex.org/W2390624985"],"abstract_inverted_index":{"Inferring":[0],"per-link":[1],"metrics":[2,37],"through":[3],"aggregated":[4],"path":[5,47],"measurements,":[6],"known":[7],"as":[8,21,60,90],"network":[9,18,22,89,207],"tomography,":[10],"is":[11,141,162,184],"an":[12,116,175,186],"effective":[13],"way":[14],"to":[15,81,119,164,220,224],"facilitate":[16],"various":[17],"operations,":[19],"such":[20],"monitoring,":[23],"load":[24],"balancing,":[25],"and":[26,114,173,197,205],"fault":[27],"diagnosis.":[28],"We":[29,126,194],"study":[30],"the":[31,72,88,105,123,135,144,149,154,159,170,180,191,214],"problem":[32],"of":[33,38,41,75,156,216,226],"identifying":[34],"additive":[35],"link":[36,54,100],"a":[39,58,61,91,97,109],"set":[40],"interesting":[42,84,167,230],"links":[43,168,228],"from":[44],"end-to-end":[45],"cycle-free":[46],"measurements":[48],"among":[49],"selected":[50],"monitors,":[51],"i.e.,":[52],"preferential":[53,99],"tomography.":[55],"Since":[56],"assigning":[57,71],"node":[59],"monitor":[62,79,177,188],"usually":[63],"requires":[64],"non-negligible":[65],"operational":[66],"cost,":[67],"we":[68,94],"focus":[69],"on":[70,201],"minimum":[73],"number":[74,155,215],"monitors":[76,121,217],"(i.e.,":[77],"optimal":[78,176,187],"assignment)":[80],"identify":[82,165],"all":[83,166,227],"links.":[85,231],"By":[86],"modeling":[87],"connected":[92],"graph,":[93],"propose":[95],"Scalpel,":[96],"scalable":[98],"tomography":[101],"approach.":[102],"Scalpel":[103,129,140,196,212],"trims":[104],"original":[106,171,192],"graph":[107,111,136,150,181],"by":[108,218],"two-stage":[110],"trimming":[112,137,148,183],"algorithm":[113,138],"reuses":[115],"existing":[117],"method":[118],"assign":[120],"in":[122,139,143,169,179,190],"trimmed":[124],"graph.":[125,193],"theoretically":[127],"prove":[128],"has":[130],"several":[131],"key":[132],"properties:":[133],"1)":[134],"minimal":[142],"sense":[145],"that":[146],"further":[147],"does":[151],"not":[152],"reduce":[153],"monitors;":[157],"2)":[158],"obtained":[160],"assignment":[161,178,189],"able":[163],"graph;":[172],"3)":[174],"after":[182],"also":[185],"implement":[195],"evaluate":[198],"it":[199],"based":[200],"both":[202],"synthetic":[203],"topologies":[204],"real":[206],"topologies.":[208],"Compared":[209],"with":[210],"state-of-the-art,":[211],"reduces":[213],"39.0%":[219],"98.6%":[221],"when":[222],"50%":[223],"1%":[225],"are":[229]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"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"}