Towards k-vertex connected component discovery from large networks

• Main Authors: YUAN, Li, WANG, Guoren, ZHAO, Yuhai, ZHU, Feida
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2020
• 主題: Component detection; K-vertex connected component (k-VCC); Large network; Databases and Information Systems; Theory and Algorithms
• 在線閱讀: 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

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...