Boosted Constrained K-Means Algorithm for Social Networks Circles Analysis
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2019, Vol 10, Issue 7
Abstract
The volume of information generated by a huge number of social networks users is increasing every day. Social networks analysis has gained intensive attention in the data mining research community to identify circles of users depending on the characteristics in the individual profiles or the structure of the network. In this paper, we propose the boosting principle to find the circles of social networks. Constrained k-means clustering method is used as a weak learner with the boosting framework. This method generates a constrained clustering represented by a kernel matrix according to the priorities of the pair-wise constraints. The experimental results show that the proposed algorithm using boosting principle for social network analysis improves the performance of the clustering and outperforms the state-of-the-art.
Authors and Affiliations
Intisar M. Iswed, Yasser F. Hassan, Ashraf S. Elsayed
Keywords
Related Articles
- EP ID EP611417
- DOI 10.14569/IJACSA.2019.0100758
- Views 104
- Downloads 0
Multi- Spectrum Bands Allocation for Time-Varying Traffic in the Flexible Optical Network
The flexible optical networks are the promising solution to the exponential increase of traffic generated by telecommunications networks. They combine flexibility with the finest granularity of optical resources. Therefo...
A Study on Sentiment Analysis Techniques of Twitter Data
The entire world is transforming quickly under the present innovations. The Internet has become a basic requirement for everybody with the Web being utilized in every field. With the rapid increase in social network appl...
Automatic Association of Strahler’s Order and Attributes with the Drainage System
A typical drainage pattern is an arrangement of river segment in a drainage basin and has several contributing identifiable features such as leaf segments, intermediate segments and bifurcations. In studies related to mo...
Efficient Model for Distributed Computing based on Smart Embedded Agent
Technological advances of embedded computing exposed humans to an increasing intrusion of computing in their day-to-day life (e.g. smart devices). Cooperation, autonomy, and mobility made the agent a promising mechanism...
A Proposed Quantitative Conceptual Model for the Assessment of Patient Clinical Outcome
The assessment of patient clinical outcome focuses on measuring various aspects of the patient’s health status after medical treatments and interventions. Patient clinical outcome assessment is a major concern in the cli...