Effective K-Vertex connected component detection in large-scale networks

• المؤلفون الرئيسيون: LI, Yuan, ZHAO, Yuha, WANG, Guoren, ZHU, Feida, WU, Yubao, SHI, Shenglei
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2017
• الموضوعات: 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/3617; https://ink.library.smu.edu.sg/context/sis_research/article/4618/viewcontent/EffectiveK_VertexConnectedComp_2017_afv.pdf
• المؤسسة: Singapore Management University

Finding components with high connectivity is an important problem in component detection with a wide range of applications, e.g., social network analysis, web-page research and bioinformatics. In particular, k-edge connected component (k-ECC) has recently been extensively studied to discover disjoin...