{"id":"https://openalex.org/W7123344868","doi":"https://doi.org/10.1109/cdc57313.2025.11312590","title":"A Distributed Method for Identifying Articulation Points in Undirected Networks","display_name":"A Distributed Method for Identifying Articulation Points in Undirected Networks","publication_year":2025,"publication_date":"2025-12-09","ids":{"openalex":"https://openalex.org/W7123344868","doi":"https://doi.org/10.1109/cdc57313.2025.11312590"},"language":null,"primary_location":{"id":"doi:10.1109/cdc57313.2025.11312590","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312590","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 64th Conference on Decision and Control (CDC)","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/A5035424523","display_name":"Xi Xie","orcid":"https://orcid.org/0000-0001-7406-8444"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xinye Xie","raw_affiliation_strings":["Zhejiang University,College of Electrical Engineering,Hangzhou,China,310027"],"affiliations":[{"raw_affiliation_string":"Zhejiang University,College of Electrical Engineering,Hangzhou,China,310027","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122879705","display_name":"Ronghao Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ronghao Zheng","raw_affiliation_strings":["Zhejiang University,College of Electrical Engineering,Hangzhou,China,310027"],"affiliations":[{"raw_affiliation_string":"Zhejiang University,College of Electrical Engineering,Hangzhou,China,310027","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003643230","display_name":"Senlin Zhang","orcid":"https://orcid.org/0000-0001-5117-3110"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Senlin Zhang","raw_affiliation_strings":["Zhejiang University,College of Electrical Engineering,Hangzhou,China,310027"],"affiliations":[{"raw_affiliation_string":"Zhejiang University,College of Electrical Engineering,Hangzhou,China,310027","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5122909559","display_name":"Meiqin Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I4391767838","display_name":"State Key Laboratory of Industrial Control Technology","ror":"https://ror.org/03a33a786","country_code":null,"type":"facility","lineage":["https://openalex.org/I4391767838","https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meiqin Liu","raw_affiliation_strings":["Zhejiang University,State Key Laboratory of Industrial Control Technology,Hangzhou,China,310027"],"affiliations":[{"raw_affiliation_string":"Zhejiang University,State Key Laboratory of Industrial Control Technology,Hangzhou,China,310027","institution_ids":["https://openalex.org/I4391767838"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5035424523"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.68324611,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4287","last_page":"4292"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.53329998254776,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.53329998254776,"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.14110000431537628,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.0794999971985817,"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/correctness","display_name":"Correctness","score":0.7964000105857849},{"id":"https://openalex.org/keywords/articulation","display_name":"Articulation (sociology)","score":0.6984999775886536},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5954999923706055},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.5292999744415283},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5188000202178955},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.3582000136375427},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.33500000834465027}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7964000105857849},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.708899974822998},{"id":"https://openalex.org/C2779337067","wikidata":"https://www.wikidata.org/wiki/Q4800961","display_name":"Articulation (sociology)","level":3,"score":0.6984999775886536},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5954999923706055},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.5292999744415283},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5188000202178955},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4668000042438507},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3582000136375427},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3474999964237213},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.33500000834465027},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3296999931335449},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.3222000002861023},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.31360000371932983},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2973000109195709},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.2919999957084656},{"id":"https://openalex.org/C2983222225","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus algorithm","level":2,"score":0.28839999437332153},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2840999960899353},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.2831000089645386},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28029999136924744},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2533999979496002}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc57313.2025.11312590","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312590","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 64th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Identifying":[0],"articulation":[1,44,89],"points":[2,45],"is":[3],"crucial":[4],"for":[5,83],"evaluating":[6],"network":[7,73,98],"robustness,":[8],"as":[9,43],"these":[10],"are":[11,81],"nodes":[12,37],"whose":[13],"removal":[14],"disconnects":[15],"the":[16,30,48,68,71,84,103,106],"associated":[17],"undirected":[18],"network.":[19],"In":[20,86],"this":[21,92],"work,":[22],"we":[23],"propose":[24],"a":[25],"distributed":[26,58,95],"algorithm":[27,59,107],"that":[28],"leverages":[29],"maximum":[31],"consensus":[32],"protocol":[33],"to":[34,38,51,88],"enable":[35],"individual":[36],"locally":[39],"determine":[40],"their":[41,53],"status":[42],"and":[46,78],"identify":[47],"biconnected":[49],"components":[50],"which":[52],"neighbors":[54],"belong.":[55],"The":[56],"proposed":[57],"operates":[60],"without":[61],"requiring":[62],"global":[63],"topological":[64],"information":[65],"while":[66],"preserving":[67],"privacy":[69],"of":[70,97,105],"overall":[72],"topology.":[74],"Formal":[75],"correctness":[76],"guarantees":[77],"time":[79],"complexity":[80],"provided":[82],"algorithm.":[85],"addition":[87],"point":[90],"identification,":[91],"method":[93],"enables":[94],"assessment":[96],"biconnectivity.":[99],"Experimental":[100],"results":[101],"demonstrate":[102],"applicability":[104],"in":[108],"Barab\u00e1si-Albert":[109],"networks.":[110]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2026-01-14T00:00:00"}