Research article · 30 Jun 2014
Research articlePublished 30 Jun 2014
Community detection model based on incremental EM clustering method
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Networks are widely used in a variety of different fields and attract more and more researchers. Community detection, one of the research hotspots, can identify salient structure and relations among individuals from the networks. Many different solutions have been put forward to detect communities. EM as a model on statistical inference methods has received more attention because of its simple and efficient structure. Unlike many other statistical inference methods, no extra information is assumed except for the network itself and the number of groups for the EM approach. However, practical usefulness of the EM method is often limited by computational inefficiency. The EM method makes a pass through all of the available data in every iteration. Thus, if the size of the networks is large, every iteration can be computationally intensive. Therefore we put forward an incremental EM method-IEM for community detection. IEM uses the machinery of probabilistic mixture models and the incremental EM algorithm to generalize a feasible model fit the observed network without prior knowledge except the networks and the number of groups. Using only a subset rather than the entire networks allows for significant computational improvements since many fewer data points need to be evaluated in every iteration. We also argue that one can select the subsets intelligently by appealing to EM’s highly-appreciated likelihood judgment condition and increment factor. We perform some experimental studies, on several datasets, to demonstrate that our IEM can detect communities correctly and prove to be efficient.
Subjects
Pharmaceutical SciencesChemistryAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 31 Mar 2014
Research on method of detecting beef fat content based on maximum entropy segmentation
Research article · 28 Feb 2015
Segmentation of brain MR images for tumor area and size detection by using of clustering algorithm
Research article · 31 Jan 2015
Detection and segmentation of oil slick environment hazards in ocean using modified K-means clustering
Research article · 31 Dec 2013
An ensemble based locality sensitive image clustering method
More from this journal
The newest in Journal of Chemical and Pharmaceutical Research.
Article · 26 May 2026
Acetic Anhydride Facilitated Ipso Iodination of Aryl Boronic Acids: Mild and Rapid Synthesis of Aryl Iodide
Article · 12 Mar 2025
Studies on Exploring the Efficacy of Plant Based Silver Nanoparticles in Preventing Mercuric Toxicity on Blood
Article · 10 Mar 2025
Measurement of Malondialdehyde in Plasma by High Performance Liquid Chromatography Assay in Severe Cranial Trauma at The First Week of Admission: Comatose Patients
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalJournal of Chemical and Pharmaceutical Research
- SubjectPharmaceutical Sciences
- SubjectChemistry
- BylineArticles whose byline prints “Qiu Li-qing”
- BylineArticles whose byline prints “Liang Yong-quan”
- BylineArticles whose byline prints “Chen Zhuo-yan”
