A Parallel Community Detection Algorithm for Big Social Networks
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2018, Vol 9, Issue 1
Abstract
Mining social networks has become an important task in data mining field, which describes users and their roles and relationships in social networks. Processing social networks with graph algorithms is the source for discovering many features. The most important algorithms applied to social networks are community detection algorithms. Communities of social networks are groups of people sharing common interests or activities. DenGraph is one of the density-based algorithms that used to find clusters of arbitrary shapes based on users’ interactions in social networks. However, because of the rapidly growing size of social networks, it is impossible to process a huge graph on a single machine in an acceptable level of execution. In this article, DenGraph algorithm has been redesigned to work in distributed computing environment. We proposed ParaDengraph Algorithm based on Pregel parallel model for large graph processing.
Authors and Affiliations
Yathrib AlQahtani, Mourad Ykhlef
Keywords
Related Articles
- EP ID EP261618
- DOI 10.14569/IJACSA.2018.090146
- Views 88
- Downloads 0
Creation and Usability Evaluating of E-Learning Contents for Automobile Repair Block Painting
Due to the fact that paintwork in the automobile repair industry requires individual correspondence, work by human hands is indispensable. Although the skills of expert engineers have a great influence on the finish, lea...
Financial Literacy of SME Managers’ on Access to Finance and Performance: The Mediating Role of Financial Service Utilization
Considering financial literacy as a central factor for consumer demand for financial services, we analyze its impact on access and actual use of financial services and its ultimate consequential reflections on SMEs perfo...
A Survey on Opportunistic Routing
Opportunistic Routing (OR) is attracted much in the research field of multi-hop wireless networks because it is different from traditional routing protocols [such as: Distance Vector (DV) and Link State (LS)], that it ne...
Dynamic Service Adaptation Architecture
This paper proposes a software architecture for dynamical service adaptation. The services are constituted by reusable software components. The adaptation’s goal is to optimize the service function of their execution con...
A Survey on Smartphone-Based Accident Reporting and Guidance Systems
Every day, around the world, a large percentage of people die from road accidents and falls. One of the reasons for a person's death during accidents is the unavailability of first aid, due to the delay in informing abou...