Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Quantifying the weakness of ties with hierarchy-based link centrality
Show others and affiliations
Number of Authors: 82025 (English)In: Science China Information Sciences, ISSN 1674-733X, E-ISSN 1869-1919, Vol. 68, no 9, article id 192202Article in journal (Refereed) Published
Abstract [en]

Quantizing netwoifying the significance of ties in preserving network connectivity is crucial for identifying weak ties, which often serve as bridges between communities, and for detecting community structures. However, accurately characterrk connectivity and formalizing the relationship between weak ties and communities remain challenging. In this study, we introduce hierarchy-based link centrality (HLC), a novel metric based on the dissimilarity between the original network and its contracted version, where the terminal nodes of links merge and connect to all their neighbors. This dissimilarity is quantified by variations in the network hierarchy, specifically the nodal distance distributions. In addition to the experiments on weak tie identification and link-based network disintegration, we develop a link-based community detection (LCD) approach that focuses on optimal link ranking to elucidate community structures. Experiments across various networks demonstrate that HLC excels in identifying weak ties, achieving a 2.9% higher accuracy than the second-best metric. It also outperforms others in detecting critical link combinations for network disintegration, reducing the average size of the giant connected component by 7.2% compared to the suboptimal counterpart. Furthermore, HLC enhances community detection, achieving optimal partitioning with an average 5.7% improvement in modularity over five other indices. These results highlight the effectiveness of HLC in quantifying weak ties and suggest broad applications for this innovative approach in network analysis.

Place, publisher, year, edition, pages
2025. Vol. 68, no 9, article id 192202
Keywords [en]
weak ties, network hierarchy, hierarchy-based link centrality, link-based community detection, network dissimilarity
National Category
Other Computer and Information Science
Identifiers
URN: urn:nbn:se:su:diva-242904DOI: 10.1007/s11432-024-4260-8ISI: 001460334900001Scopus ID: 2-s2.0-105002713318OAI: oai:DiVA.org:su-242904DiVA, id: diva2:1956715
Available from: 2025-05-07 Created: 2025-05-07 Last updated: 2025-05-07Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Liljeros, Fredrik

Search in DiVA

By author/editor
Liljeros, Fredrik
By organisation
Department of Sociology
In the same journal
Science China Information Sciences
Other Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 14 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf