We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Finding important edges in networks through local information

Abstract: In transportation, communication, social and other real complex networks, some critical edges act a pivotal part in controlling the flow of information and maintaining the integrity of the structure. Due to the importance of critical edges in theoretical studies and practical applications, the identification of critical edges gradually become a hot topic in current researches. Considering the overlap of communities in the neighborhood of edges, a novel and effective metric named subgraph overlap (SO) is proposed to quantifying the significance of edges. The experimental results show that SO outperforms all benchmarks in identifying critical edges which are crucial in maintaining the integrity of the structure and functions of networks.
Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
Cite as: arXiv:2106.10420 [cs.SI]
  (or arXiv:2106.10420v3 [cs.SI] for this version)

Submission history

From: Enyu Yu [view email]
[v1] Sat, 19 Jun 2021 04:24:00 GMT (477kb)
[v2] Thu, 1 Jul 2021 13:18:01 GMT (1824kb,D)
[v3] Mon, 5 Jul 2021 09:33:20 GMT (2356kb,D)

Link back to: arXiv, form interface, contact.