Ascent–descent variable neighborhood decomposition search for community detection by modularity maximization
Author
Abstract
Suggested Citation
DOI: 10.1007/s10479-017-2553-9
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Carrizosa, Emilio & Mladenović, Nenad & Todosijević, Raca, 2013. "Variable neighborhood search for minimum sum-of-squares clustering on networks," European Journal of Operational Research, Elsevier, vol. 230(2), pages 356-363.
- Niu, Yan Qing & Hu, Bao Qing & Zhang, Wen & Wang, Min, 2008. "Detecting the community structure in complex networks based on quantum mechanics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(24), pages 6215-6224.
- Liu, X. & Murata, T., 2010. "Advanced modularity-specialized label propagation algorithm for detecting communities in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(7), pages 1493-1500.
- Medus, A. & Acuña, G. & Dorso, C.O., 2005. "Detection of community structures in networks via global optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 358(2), pages 593-604.
- Lou, Hao & Li, Shenghong & Zhao, Yuxin, 2013. "Detecting community structure using label propagation with weighted coherent neighborhood propinquity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(14), pages 3095-3105.
- Peng Wu & Li Pan, 2015. "Multi-Objective Community Detection Based on Memetic Algorithm," PLOS ONE, Public Library of Science, vol. 10(5), pages 1-31, May.
- Sun, Peng Gang, 2015. "Community detection by fuzzy clustering," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 408-416.
- Sonia Cafieri & Alberto Costa & Pierre Hansen, 2014. "Reformulation of a model for hierarchical divisive graph modularity maximization," Annals of Operations Research, Springer, vol. 222(1), pages 213-226, November.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Li, Wei & Huang, Ce & Wang, Miao & Chen, Xi, 2017. "Stepping community detection algorithm based on label propagation and similarity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 472(C), pages 145-155.
- Laassem, Brahim & Idarrou, Ali & Boujlaleb, Loubna & Iggane, M’bark, 2022. "Label propagation algorithm for community detection based on Coulomb’s law," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).
- Lin, Zhen & Zheng, Xiaolin & Xin, Nan & Chen, Deren, 2014. "CK-LPA: Efficient community detection algorithm based on label propagation with community kernel," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 416(C), pages 386-399.
- Gambella, Claudio & Ghaddar, Bissan & Naoum-Sawaya, Joe, 2021. "Optimization problems for machine learning: A survey," European Journal of Operational Research, Elsevier, vol. 290(3), pages 807-828.
- Garza, Sara E. & Schaeffer, Satu Elisa, 2019. "Community detection with the Label Propagation Algorithm: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 534(C).
- Atsushi Miyauchi & Yasushi Kawase, 2016. "Z-Score-Based Modularity for Community Detection in Networks," PLOS ONE, Public Library of Science, vol. 11(1), pages 1-17, January.
- Xiang, Ju & Tang, Yan-Ni & Gao, Yuan-Yuan & Zhang, Yan & Deng, Ke & Xu, Xiao-Ke & Hu, Ke, 2015. "Multi-resolution community detection based on generalized self-loop rescaling strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 432(C), pages 127-139.
- Karmitsa, Napsu & Bagirov, Adil M. & Taheri, Sona, 2017. "New diagonal bundle method for clustering problems in large data sets," European Journal of Operational Research, Elsevier, vol. 263(2), pages 367-379.
- Rizman Žalik, Krista & Žalik, Borut, 2014. "A local multiresolution algorithm for detecting communities of unbalanced structures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 407(C), pages 380-393.
- Liu, X. & Murata, T., 2010. "Advanced modularity-specialized label propagation algorithm for detecting communities in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(7), pages 1493-1500.
- Wang, Zuxi & Li, Qingguang & Xiong, Wei & Jin, Fengdong & Wu, Yao, 2016. "Fast community detection based on sector edge aggregation metric model in hyperbolic space," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 452(C), pages 178-191.
- Olivera Janković & Stefan Mišković & Zorica Stanimirović & Raca Todosijević, 2017. "Novel formulations and VNS-based heuristics for single and multiple allocation p-hub maximal covering problems," Annals of Operations Research, Springer, vol. 259(1), pages 191-216, December.
- Masmoudi, Mohamed Amine & Hosny, Manar & Demir, Emrah & Genikomsakis, Konstantinos N. & Cheikhrouhou, Naoufel, 2018. "The dial-a-ride problem with electric vehicles and battery swapping stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 392-420.
- Ma, Tinghuai & Yue, Mingliang & Qu, Jingjing & Tian, Yuan & Al-Dhelaan, Abdullah & Al-Rodhaan, Mznah, 2018. "PSPLPA: Probability and similarity based parallel label propagation algorithm on spark," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 366-378.
- Na Zhang & Yu Yang & Yujie Zheng & Jiafu Su, 2019. "Module partition of complex mechanical products based on weighted complex networks," Journal of Intelligent Manufacturing, Springer, vol. 30(4), pages 1973-1998, April.
- You, Tao & Cheng, Hui-Min & Ning, Yi-Zi & Shia, Ben-Chang & Zhang, Zhong-Yuan, 2016. "Community detection in complex networks using density-based clustering algorithm and manifold learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 464(C), pages 221-230.
- Deng, Zheng-Hong & Qiao, Hong-Hai & Song, Qun & Gao, Li, 2019. "A complex network community detection algorithm based on label propagation and fuzzy C-means," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 519(C), pages 217-226.
- Hosseini-Pozveh, Maryam & Ghorbanian, Maedeh & Tabaiyan, Maryam, 2022. "A label propagation-based method for community detection in directed signed social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
- Todosijević, Raca & Benmansour, Rachid & Hanafi, Saïd & Mladenović, Nenad & Artiba, Abdelhakim, 2016. "Nested general variable neighborhood search for the periodic maintenance problem," European Journal of Operational Research, Elsevier, vol. 252(2), pages 385-396.
- Eustace, Justine & Wang, Xingyuan & Cui, Yaozu, 2015. "Community detection using local neighborhood in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 665-677.
More about this item
Keywords
Clustering; Community detection; Modularity maximization; Variable neighborhood search; Decomposition;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:272:y:2019:i:1:d:10.1007_s10479-017-2553-9. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.