COGNISON: A Novel Dynamic Community Detection Algorithm in Social Network
Journal Title: Journal of Information Systems and Telecommunication - Year 2016, Vol 4, Issue 2
Abstract
The problem of community detection has a long tradition in data mining area and has many challenging facet, especially when it comes to community detection in time-varying context. While recent studies argue the usability of social science disciplines for modern social network analysis, we present a novel dynamic community detection algorithm called COGNISON inspired mainly by social theories. To be specific, we take inspiration from prototype theory and cognitive consistency theory to recognize the best community for each member by formulating community detection algorithm by human analogy disciplines. COGNISON is placed in representative based algorithm category and hints to further fortify the pure mathematical approach to community detection with stabilized social science disciplines. The proposed model is able to determine the proper number of communities by high accuracy in both weighted and binary networks. Comparison with the state of art algorithms proposed for dynamic community discovery in real datasets shows higher performance of this method in different measures of Accuracy, NMI, and Entropy for detecting communities over times. Finally our approach motivates the application of human inspired models in dynamic community detection context and suggest the fruitfulness of the connection of community detection field and social science theories to each other.
Authors and Affiliations
Hamideh Sadat Cheraghchi, Ali Zakerolhossieni
Keywords
Related Articles
- EP ID EP184434
- DOI 10.7508/jist.2016.02.002
- Views 129
- Downloads 0
Ten Steps for Software Quality Rating Considering ISO/IEC
In software rating area, it is necessary to apply a measurement reference model to evaluate the quality of software. The standard 25030 is an example of an evaluation system which is based on stakeholders' requirements....
Referral Traffic Analysis: A Case Study of the Iranian Students' News Agency (ISNA)
Web traffic analysis is a well-known e-marketing activity. Today most of the news agencies have entered the web providing a variety of online services to their customers. The number of online news consumers is also incre...
Hybrid Task Scheduling Method for Cloud Computing by Genetic and PSO Algorithms
Cloud computing makes it possible for users to use different applications through the internet without having to install them. Cloud computing is considered to be a novel technology which is aimed at handling and providi...
Unsupervised Segmentation of Retinal Blood Vessels Using the Human Visual System Line Detection Model
Retinal image assessment has been employed by the medical community for diagnosing vascular and non-vascular pathology. Computer based analysis of blood vessels in retinal images will help ophthalmologists monitor larger...
High-Resolution Fringe Pattern Phase Extraction, Placing a Focus on Real-Time 3D Imaging
The idea behind the research is to deal with real-time 3D imaging that may extensively be referred to the fields of medical science and engineering in general. It is to note that most effective non-contact measurement te...