CAJ | 학술논문

发现高质量的社区是社区网络问题的研究热点。目前，社区发现算法大多针对非重叠社区，重叠社区发现算法较少。基于标签传播的算法是现有重叠社区发现算法中的一类，其中COPRA为典型算法。尽管该算法具有接近线性的时间复杂度，但存在随机因素，结果不稳定，产生的社区结构存在一定差异。为此，提出一种新的基于标签传播的社区发现算法，实验表明该算法在复杂度相近的情况下能明显提高所发现社区的质量，且具有较好的稳定性。
발현고질량적사구시사구망락문제적연구열점。목전，사구발현산법대다침대비중첩사구，중첩사구발현산법교소。기우표첨전파적산법시현유중첩사구발현산법중적일류，기중COPRA위전형산법。진관해산법구유접근선성적시간복잡도，단존재수궤인소，결과불은정，산생적사구결구존재일정차이。위차，제출일충신적기우표첨전파적사구발현산법，실험표명해산법재복잡도상근적정황하능명현제고소발현사구적질량，차구유교호적은정성。