Towards k-vertex connected component discovery from large networks

• المؤلفون الرئيسيون: 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...