A Local Extended Algorithm Combined with Degree and Clustering Coefficient to Optimize Overlapping Community Detection

<table class="table-group" id="tab2"><tr><td><table class="table"><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr class="thead"><td class="align_left">Network</td><td class="align_center">Node</td><td class="align_center">Edge</td><td class="align_center">Community</td></tr><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr><td class="align_left">DBLP</td><td class="align_center">317,080</td><td class="align_center">1,049,866</td><td class="align_center">13,477</td></tr><tr><td class="align_left">Amazon</td><td class="align_center">334,863</td><td class="align_center">925,872</td><td class="align_center">75,149</td></tr><tr><td class="align_left">YouTube</td><td class="align_center">1,134,890</td><td class="align_center">2,987,624</td><td class="align_center">16,386</td></tr><tr><td class="align_left">Orkut</td><td class="align_center">3,072,441</td><td class="align_center">117,185,083</td><td class="align_center">15,301,901</td></tr><tr class="table-tr"><td colspan="4"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>Characteristics of the test network.</div>

Complexity

tab2

Table 2

Table 2: A Local Extended Algorithm Combined with Degree and Clustering Coefficient to Optimize Overlapping Community Detection 