• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Найдена 91 публикация
Сортировка:
по названию
по году
Статья
Akparov V., Timofeev V., Konstantinova G. et al. Plos One. 2019. Vol. 14. No. 12. P. e0226636.
Добавлено: 26 февраля 2020
Статья
Han L., Berry J. W., Zheng Y. Plos One. 2016. No. 11(10). P. 1-16.
Добавлено: 2 декабря 2016
Статья
Babkina T., Peshkovskaya A. G., Kulikov I. A. et al. Plos One. 2017. Vol. 12. No. 4. P. 1-15.
Добавлено: 1 июня 2018
Статья
Petersen J., Kontsevaya A., McKee M. et al. Plos One. 2020. Vol. 15. No. 5. P. 1-12.
Добавлено: 20 ноября 2020
Статья
Ragazzoni A., Pirulli C., Veniero D. et al. Plos One. 2013. Vol. 8. No. 2.
Добавлено: 13 сентября 2015
Статья
Ponomarenko A., Pitsoulis L., Shamshetdinov M. Plos One. 2020.

In this paper, we present a new method for detecting overlapping communities in net- works with a predefined number of clusters called LPAM (Link Partitioning Around Medoids). The overlapping communities in the graph are obtained by detecting the disjoint communities in the associated line graph employing link partitioning and parti- tioning around medoids which are done through the use of a distance function defined on the set of nodes. We consider both the commute distance and amplified commute distance as distance functions. The performance of the LPAM method is evaluated with computational experiments on real life instances, as well as synthetic network benchmarks. For small and medium-size networks, the exact solution was found, while for large networks we found solutions with a heuristic version of the LPAM method.

Добавлено: 9 декабря 2020