Towards k-vertex connected component discovery from large networks

• Main Authors: YUAN, Li, WANG, Guoren, ZHAO, Yuhai, ZHU, Feida
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2020
• Subjects: Component detection; K-vertex connected component (k-VCC); Large network; Databases and Information Systems; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/5974; https://ink.library.smu.edu.sg/context/sis_research/article/6977/viewcontent/Li2020_Article_TowardsK_vertexConnected_av.pdf
• Institution: Singapore Management University

In many real life network-based applications such as social relation analysis, Web analysis, collaborative network, road network and bioinformatics, the discovery of components with high connectivity is an important problem. In particular, k-edge connected component (k-ECC) has recently been extensi...