Програмна реалізація алгоритму BSP для кластеризації соціальних мереж

Автор(и)

  • Інна Юріївна Шмалюк Черкаський національний університет ім. Богдана Хмельницького, бульвар Шевченка 81, м. Черкаси, Україна, 18031, Україна https://orcid.org/0000-0002-5801-9519
  • Ігор Миколайович Бушин Черкаський національний університет ім. Богдана Хмельницького, бульвар Шевченка 81, м. Черкаси, Україна, 18031, Україна https://orcid.org/0000-0002-2783-7551

DOI:

https://doi.org/10.15587/2312-8372.2015.40779

Ключові слова:

кластеризація, соціальна мережа, алгоритм BSP, кластериний аналіз

Анотація

У статті розглядається алгоритм кластеризації BSP (business system planning). Запропонований алгоритм, відрізняється від традиційних алгоритмів кластеризації, об'єкти соціальної мережі можна об'єднувати в окремі кластери на основі їх зв'язків і визначати відношення між кластерами. Продемонстровано роботу алгоритму на конкретному прикладі та представлено його блок-схему. 

Біографії авторів

Інна Юріївна Шмалюк, Черкаський національний університет ім. Богдана Хмельницького, бульвар Шевченка 81, м. Черкаси, Україна, 18031

Кафедра інтелектуальних систем прийняття рішень

Ігор Миколайович Бушин, Черкаський національний університет ім. Богдана Хмельницького, бульвар Шевченка 81, м. Черкаси, Україна, 18031

Кандидат фізико-математичних наук, доцент

Кафедра інтелектуальних систем прийняття рішень

Посилання

  1. Berezko, O. L., Peleshchyshyn, A. M. (2007). WWW as a social network. Proc. of the Second Intern. Conf. on Computer Science and Engineering (CSE'2007). Lviv, 29-30.
  2. Fischer, C. (1982). To dwell among friends. Chicago: University of Chicago Press, 459.
  3. Wellman, B. (1979, March). The Community Question: The Intimate Networks of East Yorkers. American Journal of Sociology, Vol. 84, № 5, 1201-1231. doi:10.1086/226906
  4. Freeman, L. C. (1978, January). Centrality in social networks conceptual clarification. Social Networks, Vol. 1, № 3, 215–239. doi:10.1016/0378-8733(78)90021-7
  5. International Network for Social Network Analysis. (13.03.2015). Available: http://www.insna.org/
  6. Watts, D. J. (1999, September). Networks, Dynamics, and the Small‐World Phenomenon. American Journal of Sociology, Vol. 105, № 2, 493–527. doi:10.1086/210318
  7. Nair, P. S., Sarasamma, S. T. (2007, June). Data Mining Through Fuzzy Social Network Analysis. NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society. Institute of Electrical & Electronics Engineers (IEEE). Available: http://doi.org/10.1109/nafips.2007.383846
  8. Mandel, J. D. (1988). Cluster analysis. М.: Finance and Statistics, 176.
  9. Syvoholovko, E. V. (2011). The method is generalized clustering in the analysis of social networks. Software and systems, № 4, 98-101.
  10. Boyko, E. A. (2012). Social network clustering using BSP clustering algorithm. Eastern-European Journal Of Enterprise Technologies, 3(11(57)), 34-36. Available: http://journals.uran.ua/eejet/article/view/4199

##submission.downloads##

Опубліковано

2015-04-02

Як цитувати

Шмалюк, І. Ю., & Бушин, І. М. (2015). Програмна реалізація алгоритму BSP для кластеризації соціальних мереж. Technology Audit and Production Reserves, 2(2(22), 21–26. https://doi.org/10.15587/2312-8372.2015.40779

Номер

Том 2 № 2(22) (2015): Інформаційні технології

Розділ

Інформаційні технології: Оригінальне дослідження

Ліцензія

Авторське право (c) 2016 Технологічний аудит та резерви виробництва

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.