Software implementation of the BSP algorithm for clusterization of social networks
DOI:
https://doi.org/10.15587/2312-8372.2015.40779Keywords:
clustering, social network, BSP algorithm, cluster analysisAbstract
Recently, analysis of social networks has received increasing attention in the scientific community of data mining. Traditional clustering algorithms divide objects into clusters based on their similarity. Cluster analysis of social networks is different from traditional clustering because the objects group not only depending on the value of their attributes, but depending on the relationships between these objects. BSP (business system planning) clustering algorithm is considered in the article. A block diagram of the considered clustering algorithm is given and its detail work is shown on the example. The proposed algorithm, unlike traditional clustering algorithms, allows you to combine objects to a social network in different clusters based on their relationships and to determine the relationship between clusters dynamically, does not require a large amount of memory.
References
- 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.
- Fischer, C. (1982). To dwell among friends. Chicago: University of Chicago Press, 459.
- 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
- 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
- International Network for Social Network Analysis. (13.03.2015). Available: http://www.insna.org/
- 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
- 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
- Mandel, J. D. (1988). Cluster analysis. М.: Finance and Statistics, 176.
- Syvoholovko, E. V. (2011). The method is generalized clustering in the analysis of social networks. Software and systems, № 4, 98-101.
- 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
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2016 Інна Юріївна Шмалюк, Ігор Миколайович Бушин
This work is licensed under a Creative Commons Attribution 4.0 International License.
The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.
