Showing cs.SIShow all
3 papers · 1 filter
cs.SI2022
Edge Augmentation on Disconnected Graphs via Eigenvalue Elevation
Tianyi Li
The graph-theoretical task of determining most likely inter-community edges based on disconnected subgraphs' intra-community connectivity is proposed. An algorithm is developed for…
cs.SI2021
Minimum Long-Loop Feedback Vertex Set and Network Dismantling
Tianyi Li, Pan Zhang, Hai-Jun Zhou
Network dismantling aims at breaking a network into disconnected components, and attacking vertices that intersect with many loops has proven to be a most efficient strategy. But t…
cs.SI2019
Self-falsifiable Hierarchical Detection of Overlapping Communities On Social Networks
Tianyi Li, Pan Zhang
No community detection algorithm can be optimal for all possible networks, thus it is important to identify whether the algorithm is suitable for a given network. We propose a mult…