{"id":"https://openalex.org/W4391147911","doi":"https://doi.org/10.1109/tsmc.2024.3349407","title":"Introducing a New Edge Centrality Measure: The Connectivity Rank Index","display_name":"Introducing a New Edge Centrality Measure: The Connectivity Rank Index","publication_year":2024,"publication_date":"2024-01-23","ids":{"openalex":"https://openalex.org/W4391147911","doi":"https://doi.org/10.1109/tsmc.2024.3349407"},"language":"en","primary_location":{"id":"doi:10.1109/tsmc.2024.3349407","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2024.3349407","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"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 Transactions on Systems, Man, and Cybernetics: Systems","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/A5101487500","display_name":"Jin Zhou","orcid":"https://orcid.org/0000-0002-8607-8268"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Zhou","raw_affiliation_strings":["School of Mathematics and Statistics, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-8607-8268","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100762451","display_name":"Yanqi Zhang","orcid":"https://orcid.org/0000-0002-3125-7533"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanqi Zhang","raw_affiliation_strings":["School of Mathematics and Statistics, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-3125-7533","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087098274","display_name":"Jun-an Lu","orcid":"https://orcid.org/0000-0001-5109-739X"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun-an Lu","raw_affiliation_strings":["School of Mathematics and Statistics, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-5109-739X","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024633466","display_name":"Guanrong Chen","orcid":"https://orcid.org/0000-0003-1381-7418"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Guanrong Chen","raw_affiliation_strings":["Department of Electrical Engineering, City University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0003-1381-7418","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2495,"currency":"USD","value_usd":2495},"apc_paid":null,"fwci":2.3464,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.88132644,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"54","issue":"5","first_page":"2757","last_page":"2764"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9969000220298767,"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.9969000220298767,"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/T11476","display_name":"Graph theory and applications","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12038","display_name":"Covalent Organic Framework Applications","score":0.9369000196456909,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.787766695022583},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.7551543116569519},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.6492922306060791},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.6169946193695068},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.6083989143371582},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4360455274581909},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.39955857396125793},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34367701411247253},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.22743332386016846},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.20798110961914062},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19204005599021912},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.05460968613624573}],"concepts":[{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.787766695022583},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.7551543116569519},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.6492922306060791},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.6169946193695068},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6083989143371582},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4360455274581909},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.39955857396125793},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34367701411247253},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.22743332386016846},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.20798110961914062},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19204005599021912},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.05460968613624573}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsmc.2024.3349407","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2024.3349407","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"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 Transactions on Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2334227559","display_name":null,"funder_award_id":"62176099","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2868144413","display_name":null,"funder_award_id":"62173254","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3314887456","display_name":null,"funder_award_id":"CityU11206320","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G7632435874","display_name":null,"funder_award_id":"61773294","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1587744656","https://openalex.org/W1967570846","https://openalex.org/W1970913835","https://openalex.org/W1971421925","https://openalex.org/W1971937094","https://openalex.org/W1998360044","https://openalex.org/W2000806524","https://openalex.org/W2002745466","https://openalex.org/W2041419744","https://openalex.org/W2048848817","https://openalex.org/W2050766178","https://openalex.org/W2066636486","https://openalex.org/W2098127225","https://openalex.org/W2107396783","https://openalex.org/W2116673134","https://openalex.org/W2128448454","https://openalex.org/W2133022997","https://openalex.org/W2133131640","https://openalex.org/W2136656254","https://openalex.org/W2140015226","https://openalex.org/W2146890818","https://openalex.org/W2152849761","https://openalex.org/W2153988305","https://openalex.org/W2161874107","https://openalex.org/W2314675936","https://openalex.org/W2488041515","https://openalex.org/W2528157742","https://openalex.org/W2614753645","https://openalex.org/W2809132165","https://openalex.org/W2888119068","https://openalex.org/W2964117853","https://openalex.org/W3092026431","https://openalex.org/W3100421866","https://openalex.org/W4367668070"],"related_works":["https://openalex.org/W4229078645","https://openalex.org/W1977345676","https://openalex.org/W4282032776","https://openalex.org/W2047552823","https://openalex.org/W4321606905","https://openalex.org/W3130445735","https://openalex.org/W2105110616","https://openalex.org/W2739658809","https://openalex.org/W2747930654","https://openalex.org/W2419362237"],"abstract_inverted_index":{"A":[0],"new":[1],"edge":[2,17,37],"centrality":[3],"measure,":[4],"connectivity":[5],"rank":[6],"index":[7],"(CRI),":[8],"is":[9,61],"proposed":[10],"based":[11,49],"on":[12,18,50],"the":[13,19,25,28,32,47,64,69,78,83,90,94,109,112,115],"effect":[14],"of":[15,34,101,111],"an":[16,41,58],"network":[20,100],"algebraic":[21],"connectivity.":[22],"Compared":[23],"with":[24],"existing":[26],"indices,":[27],"CRI":[29,52],"can":[30,76],"determine":[31],"importance":[33],"a":[35,99],"present":[36],"as":[38,40],"well":[39],"absent":[42],"edge.":[43],"For":[44],"large-scale":[45],"networks,":[46],"algorithm":[48,60,75,113],"original":[51],"definition":[53],"has":[54],"high-time":[55],"complexity.":[56],"Therefore,":[57],"approximation":[59],"designed":[62],"using":[63],"eigenvector":[65],"elements":[66],"corresponding":[67],"to":[68,107],"second":[70],"smallest":[71],"Laplacian":[72],"eigenvalue.":[73],"This":[74],"identify":[77],"most":[79],"influential":[80,85],"edges":[81],"and":[82,114],"least":[84],"ones":[86],"easily,":[87],"which":[88],"reduces":[89],"time":[91],"complexity":[92],"from":[93],"exhaustive":[95],"searching":[96],"scheme":[97],"with$O(N^{5})$to$O(N^{3})$in":[98],"size$N$.":[102],"Some":[103],"examples":[104],"are":[105],"shown":[106],"verify":[108],"effectiveness":[110],"theoretical":[116],"results.":[117]},"counts_by_year":[{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":3}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}