{"id":"https://openalex.org/W7213280544","doi":"https://doi.org/10.48550/arxiv.2609.13928","title":"The Interconnectedness Coefficient: A Semi-Local Graph-Theoretic Measure for Connector Vertices between Cohesive Network Regions","display_name":"The Interconnectedness Coefficient: A Semi-Local Graph-Theoretic Measure for Connector Vertices between Cohesive Network Regions","publication_year":2026,"publication_date":"2026-09-12","ids":{"openalex":"https://openalex.org/W7213280544","doi":"https://doi.org/10.48550/arxiv.2609.13928"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.13928","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.13928","pdf_url":"https://arxiv.org/pdf/2609.13928","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.13928","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027309081","display_name":"Thomas Wiebringhaus","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Wiebringhaus, Thomas","raw_affiliation_strings":["ifes Institute for Empirical Research & Statistics FOM University of Applied Sciences , M\u00fcnster , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ifes Institute for Empirical Research & Statistics FOM University of Applied Sciences , M\u00fcnster , Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5027309081"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9976000189781189,"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.9976000189781189,"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.0010999999940395355,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.000699999975040555,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/node-centrality","display_name":"node centrality","score":0.7440000176429749},{"id":"https://openalex.org/keywords/human-interactome","display_name":"human interactome","score":0.7839999794960022},{"id":"https://openalex.org/keywords/protein-complexes","display_name":"protein complexes","score":0.6380000114440918},{"id":"https://openalex.org/keywords/protein-interfaces","display_name":"protein interfaces","score":0.33399999141693115},{"id":"https://openalex.org/keywords/protein-scaffolds","display_name":"protein scaffolds","score":0.5950000286102295}],"concepts":[{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5698000192642212},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.5626999735832214},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5584999918937683},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.48190000653266907},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4661000072956085},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4641000032424927},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4361000061035156},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.4138999879360199},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3815999925136566},{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.3736000061035156},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.34549999237060547},{"id":"https://openalex.org/C104054115","wikidata":"https://www.wikidata.org/wiki/Q216828","display_name":"Cohesion (chemistry)","level":2,"score":0.3357999920845032},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3334999978542328},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32600000500679016},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.31029999256134033},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.30640000104904175},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.2996000051498413},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.2669000029563904},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.2639999985694885},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.2547999918460846}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.13928","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.13928","pdf_url":"https://arxiv.org/pdf/2609.13928","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.13928","doi":"https://doi.org/10.48550/arxiv.2609.13928","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.13928","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.13928","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.13928","pdf_url":"https://arxiv.org/pdf/2609.13928","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7213280544.pdf","grobid_xml":"https://content.openalex.org/works/W7213280544.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3036147187","https://openalex.org/W7116677134","https://openalex.org/W3009077148","https://openalex.org/W7126398933","https://openalex.org/W1746107046","https://openalex.org/W2224868304","https://openalex.org/W417389567","https://openalex.org/W7099932508","https://openalex.org/W2504711915","https://openalex.org/W2148606255"],"abstract_inverted_index":{"The":[0,45,78,95,205],"Interconnectedness":[1],"Coefficient":[2],"(IC)":[3],"is":[4,80,207],"a":[5,121,128,133,141,211],"bounded":[6],"semi-local":[7,212],"graph-theoretic":[8],"node":[9],"measure":[10,214],"designed":[11],"to":[12,25,51,72,113,120,140,170,183],"identify":[13],"connector":[14,21,213],"vertices":[15,55,58,69,192],"between":[16,31],"cohesive":[17,33,115,216],"network":[18,217],"regions.":[19,218],"Such":[20],"vertices,":[22],"also":[23],"referred":[24],"as":[26,210],"bridging":[27],"nodes,":[28],"may":[29],"mediate":[30],"locally":[32],"regions":[34],"even":[35],"when":[36],"they":[37],"are":[38,70,103,193],"neither":[39],"hubs":[40],"nor":[41],"themselves":[42],"highly":[43,189],"clustered.":[44],"IC":[46,150,181,191,206],"preferentially":[47],"assigns":[48],"high":[49],"values":[50,151],"weakly":[52],"clustered":[53,61],"focal":[54,66,167],"whose":[56],"adjacent":[57],"remain":[59],"strongly":[60],"after":[62],"exclusion":[63],"of":[64,100,149],"the":[65,101,153,163,177,180,188],"connection.":[67],"Candidate":[68],"required":[71],"have":[73],"degree":[74],"at":[75],"least":[76],"two.":[77],"construction":[79],"partition-free,":[81],"uses":[82],"information":[83],"within":[84],"radius":[85],"two,":[86],"and":[87,97,132,199],"requires":[88],"no":[89],"predefined":[90],"community":[91],"or":[92],"module":[93],"partition.":[94],"range":[96],"extremal":[98],"properties":[99],"score":[102],"derived":[104],"analytically.":[105],"Exact":[106],"graph":[107],"families":[108],"isolate":[109],"its":[110,117,125],"maximal":[111],"response":[112,119],"fully":[114],"branches,":[116],"controlled":[118],"single":[122],"cohesion":[123,175],"defect,":[124],"invariance":[126],"under":[127],"cohesion-free":[129],"hub":[130],"extension,":[131],"sharp":[134],"fragmentation":[135],"threshold.":[136],"A":[137],"separate":[138],"application":[139],"Human":[142],"Interactome":[143],"Map":[144],"reveals":[145],"pronounced":[146],"degree-dependent":[147],"stabilization":[148],"near":[152],"network's":[154],"mean":[155,173],"clustering":[156,168],"level.":[157,186],"This":[158],"behavior":[159],"follows":[160],"directly":[161],"from":[162],"multiplicative":[164],"definition.":[165],"If":[166],"tends":[169],"zero":[171],"while":[172],"leave-one-out":[174],"in":[176,202],"neighborhood":[178],"stabilizes,":[179],"converges":[182],"that":[184],"neighborhood-cohesion":[185],"Among":[187],"ranked":[190],"proteins":[194],"with":[195],"established":[196],"interface,":[197],"scaffold,":[198],"adaptor":[200],"roles":[201],"molecular":[203],"complexes.":[204],"therefore":[208],"positioned":[209],"for":[215]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2026-09-16T00:00:00"}