{"id":"https://openalex.org/W2145252125","doi":"https://doi.org/10.1109/icoin.2011.5723104","title":"BridgeFinder: Finding communication bottlenecks in distributed environments","display_name":"BridgeFinder: Finding communication bottlenecks in distributed environments","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2145252125","doi":"https://doi.org/10.1109/icoin.2011.5723104","mag":"2145252125"},"language":"en","primary_location":{"id":"doi:10.1109/icoin.2011.5723104","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icoin.2011.5723104","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Conference on Information Networking 2011 (ICOIN2011)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5037691099","display_name":"Dirk Bradler","orcid":null},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dirk Bradler","raw_affiliation_strings":["TU Darmstadt, Germany","[TU, Darmstadt, Germany]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]},{"raw_affiliation_string":"[TU, Darmstadt, Germany]","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017105021","display_name":"Lachezar Krumov","orcid":null},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Lachezar Krumov","raw_affiliation_strings":["TU Darmstadt, Germany","[TU, Darmstadt, Germany]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]},{"raw_affiliation_string":"[TU, Darmstadt, Germany]","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021712397","display_name":"Max M\u00fchlh\u00e4user","orcid":"https://orcid.org/0000-0003-4713-5327"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Max Muhlhauser","raw_affiliation_strings":["TU Darmstadt, Germany","[TU, Darmstadt, Germany]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]},{"raw_affiliation_string":"[TU, Darmstadt, Germany]","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008046951","display_name":"Jussi Kangasharju","orcid":"https://orcid.org/0000-0001-6119-1638"},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Jussi Kangasharju","raw_affiliation_strings":["University of Helsinki, Finland","University of Helsinki, , Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Helsinki, Finland","institution_ids":["https://openalex.org/I133731052"]},{"raw_affiliation_string":"University of Helsinki, , Finland","institution_ids":["https://openalex.org/I133731052"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","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/T10742","display_name":"Peer-to-Peer Network Technologies","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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","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/T11478","display_name":"Caching and Content Delivery","score":0.9997000098228455,"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/computer-science","display_name":"Computer science","score":0.8536261320114136},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.7239117622375488},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.625051736831665},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5591400861740112},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5369181036949158},{"id":"https://openalex.org/keywords/gossip","display_name":"Gossip","score":0.5181561708450317},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4880315363407135}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8536261320114136},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.7239117622375488},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.625051736831665},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5591400861740112},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5369181036949158},{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.5181561708450317},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4880315363407135},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","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/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icoin.2011.5723104","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icoin.2011.5723104","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Conference on Information Networking 2011 (ICOIN2011)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.410.8697","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.410.8697","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://atlas.tk.informatik.tu-darmstadt.de/Publications/2011/BridgeFinder.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320320882","display_name":"Volkswagen Foundation","ror":"https://ror.org/03bsmfz84"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1011921327","https://openalex.org/W1574209279","https://openalex.org/W1967570846","https://openalex.org/W1971937094","https://openalex.org/W1990476939","https://openalex.org/W1998181069","https://openalex.org/W2028527254","https://openalex.org/W2038562061","https://openalex.org/W2048095866","https://openalex.org/W2065164788","https://openalex.org/W2098861879","https://openalex.org/W2110100895","https://openalex.org/W2118572087","https://openalex.org/W2121723033","https://openalex.org/W2138368466","https://openalex.org/W2155490220","https://openalex.org/W2158824860","https://openalex.org/W2167323208","https://openalex.org/W2167627514","https://openalex.org/W2171707538","https://openalex.org/W2769133055","https://openalex.org/W6626318300","https://openalex.org/W6678321185"],"related_works":["https://openalex.org/W4386850441","https://openalex.org/W2479311294","https://openalex.org/W2094020986","https://openalex.org/W2028973390","https://openalex.org/W4236832331","https://openalex.org/W12419204","https://openalex.org/W2340554994","https://openalex.org/W2484127681","https://openalex.org/W4377097986","https://openalex.org/W2761760483"],"abstract_inverted_index":{"Nodes":[0],"in":[1,21,126],"mobile":[2],"networks":[3],"are":[4,15],"usually":[5],"unevenly":[6],"distributed":[7,86],"over":[8],"space.":[9],"Several":[10],"dense":[11],"clusters":[12],"of":[13,115],"nodes":[14,20,27,48],"interconnected":[16],"by":[17],"a":[18,84],"few":[19,46,129],"sparsely":[22],"occupied":[23],"areas.":[24],"Removing":[25],"vital":[26,47],"along":[28],"such":[29],"bridges":[30],"would":[31],"partition":[32],"the":[33,38,53,128,132],"network":[34,54,133],"and":[35,43,88,103,107],"severely":[36],"reduce":[37],"overall":[39],"connectivity.":[40],"Consequently,":[41],"detecting":[42,127],"protecting":[44],"those":[45],"is":[49,96,104,122],"crucial":[50,130],"for":[51,77,131],"keeping":[52],"operational.":[55],"In":[56],"order":[57],"to":[58,73],"achieve":[59],"this":[60],"task,":[61],"we":[62],"present":[63],"our":[64,116],"novel":[65],"approach:":[66],"BridgeFinder.":[67],"Most":[68],"importantly,":[69],"BridgeFinder":[70,121],"allows":[71],"us":[72],"calculate":[74],"good":[75],"estimates":[76],"global":[78],"graph":[79],"measures,":[80],"while":[81],"operating":[82],"as":[83],"fully":[85],"algorithm":[87],"causing":[89],"only":[90],"very":[91,124],"little":[92],"messaging":[93],"overhead.":[94],"It":[95],"based":[97],"on":[98],"an":[99],"extended":[100],"gossiping":[101],"protocol":[102],"significantly":[105],"faster":[106],"more":[108],"precise":[109],"than":[110],"existing":[111],"mechanisms.":[112],"The":[113],"results":[114],"extensive":[117],"evaluation":[118],"show":[119],"that":[120],"indeed":[123],"effective":[125],"operation":[134],"nodes.":[135]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}