{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T17:17:05Z","timestamp":1780766225290,"version":"3.54.1"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319905952","type":"print"},{"value":"9783319905969","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-90596-9_9","type":"book-chapter","created":{"date-parts":[[2018,4,20]],"date-time":"2018-04-20T13:12:50Z","timestamp":1524229970000},"page":"123-136","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Community Detection in Bipartite Network: A Modified Coarsening Approach"],"prefix":"10.1007","author":[{"given":"Alan","family":"Valejo","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vin\u00edcius","family":"Ferreira","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Maria C. F.","family":"de Oliveira","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alneu","family":"de Andrade Lopes","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,4,21]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Abou-Rjeili, A., Karypis, G.: Multilevel algorithms for partitioning power-law graphs. In: Proceedings of the 20th International Parallel and Distributed Processing Symposium, pp. 124\u2013135 (2006)","DOI":"10.1109\/IPDPS.2006.1639360"},{"key":"9_CR2","series-title":"Understanding Complex Systems","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/978-3-662-47824-0_2","volume-title":"Complex Systems and Networks","author":"T Alzahrani","year":"2016","unstructured":"Alzahrani, T., Horadam, K.J.: Community detection in bipartite networks: algorithms and case studies. In: L\u00fc, J., Yu, X., Chen, G., Yu, W. (eds.) Complex Systems and Networks. UCS, pp. 25\u201350. Springer, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-662-47824-0_2"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Banos, R., Gil, C., Ortega, J., Montoya, F.G.: Parallel heuristic search in multilevel graph partitioning. In: Proceedings of the 12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, pp. 88\u201395 (2004)","DOI":"10.1109\/EMPDP.2004.1271432"},{"issue":"3","key":"9_CR4","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1023\/B:HEUR.0000026898.11874.e7","volume":"10","author":"R Ba\u00f1os","year":"2004","unstructured":"Ba\u00f1os, R., Gil, C., Ortega, J., Montoya, F.G.: A parallel multilevel metaheuristic for graph partitioning. J. Heuristics 10(3), 315\u2013336 (2004)","journal-title":"J. Heuristics"},{"issue":"1","key":"9_CR5","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1098\/rsos.140536","volume":"3","author":"SJ Beckett","year":"2016","unstructured":"Beckett, S.J.: Improved community detection in weighted bipartite networks. R. Soc. Open Sci. 3(1), 18 (2016)","journal-title":"R. Soc. Open Sci."},{"key":"9_CR6","first-page":"1","volume":"7","author":"J Dem\u0161ar","year":"2006","unstructured":"Dem\u0161ar, J.: Statistical comparisons of classifiers over multiple data sets. J. Mach. Learn. Res. 7, 1\u201330 (2006)","journal-title":"J. Mach. Learn. Res."},{"key":"9_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/978-3-540-78808-9_11","volume-title":"Algorithms and Models for the Web-Graph","author":"HN Djidjev","year":"2008","unstructured":"Djidjev, H.N.: A scalable multilevel algorithm for graph clustering and community structure detection. In: Aiello, W., Broder, A., Janssen, J., Milios, E. (eds.) WAW 2006. LNCS, vol. 4936, pp. 117\u2013128. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-78808-9_11"},{"issue":"5","key":"9_CR8","doi-asserted-by":"publisher","first-page":"1022","DOI":"10.1109\/TPDS.2012.57","volume":"24","author":"HN Djidjev","year":"2013","unstructured":"Djidjev, H.N., Onus, M.: Scalable and accurate graph clustering and community structure detection. IEEE Trans. Parallel Distrib. Syst. 24(5), 1022\u20131029 (2013)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9_CR9","unstructured":"Dormann, C.F., Strauss, R.: Detecting modules in quantitative bipartite networks: the QuaBiMo algorithm. arXiv preprint 1304.3218 (2013)"},{"issue":"1","key":"9_CR10","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1111\/2041-210X.12139","volume":"5","author":"CF Dormann","year":"2014","unstructured":"Dormann, C.F., Strauss, R.: A method for detecting modules in quantitative bipartite networks. Meth. Ecol. Evol. 5(1), 90\u201398 (2014)","journal-title":"Meth. Ecol. Evol."},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Erciye, K., Alp, A., Marshall, G.: Serial and parallel multilevel graph partitioning using fixed centers. In: Proceedings of the 31st Conference on Current Trends in Theory and Practice of Computer Science, pp. 127\u2013136 (2005)","DOI":"10.1007\/978-3-540-30577-4_16"},{"issue":"3\u20135","key":"9_CR12","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato, S.: Community detection in graphs. Phys. Rep. 486(3\u20135), 75\u2013174 (2010)","journal-title":"Phys. Rep."},{"key":"9_CR13","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99, 7821\u20137826 (2002)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"6804","key":"9_CR14","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1038\/35036627","volume":"407","author":"H Jeong","year":"2000","unstructured":"Jeong, H., Tombor, B., Albert, R., Oltvai, Z.N., Barabasi, A.L.: The large-scale organization of metabolic networks. Nature 407(6804), 651\u2013654 (2000)","journal-title":"Nature"},{"issue":"1","key":"9_CR15","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1137\/S1064827595287997","volume":"20","author":"G Karypis","year":"1998","unstructured":"Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput. 20(1), 359\u2013392 (1998)","journal-title":"SIAM J. Sci. Comput."},{"key":"9_CR16","unstructured":"Labatut, V.: Generalized measures for the evaluation of community detection methods. CoRR abs\/1303.5441 (2013)"},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"Larremore, D.B., Clauset, A., Jacobs, A.Z.: Efficiently inferring community structure in bipartite networks. CoRR abs\/1403.2933 (2014)","DOI":"10.1103\/PhysRevE.90.012805"},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"LaSalle, D., Karypis, G.: Multi-threaded graph partitioning. In: Proceedings of the 27th IEEE International Parallel and Distributed Processing Symposium, pp. 225\u2013236 (2013)","DOI":"10.1109\/IPDPS.2013.50"},{"key":"9_CR19","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1016\/j.jpdc.2014.09.012","volume":"76","author":"D Lasalle","year":"2015","unstructured":"Lasalle, D., Karypis, G.: Multi-threaded modularity based graph clustering using the multilevel paradigm. J. Parallel Distrib. Comput. 76, 66\u201380 (2015)","journal-title":"J. Parallel Distrib. Comput."},{"key":"9_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1007\/978-3-319-09042-9_5","volume-title":"Computational Intelligence Methods for Bioinformatics and Biostatistics","author":"H Mahmoud","year":"2014","unstructured":"Mahmoud, H., Masulli, F., Rovetta, S., Russo, G.: Community detection in protein-protein interaction networks using spectral and graph approaches. In: Formenti, E., Tagliaferri, R., Wit, E. (eds.) CIBB 2013 2013. LNCS, vol. 8452, pp. 62\u201375. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-09042-9_5"},{"issue":"2","key":"9_CR21","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1073\/pnas.98.2.404","volume":"98","author":"MEJ Newman","year":"2001","unstructured":"Newman, M.E.J.: The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. USA 98(2), 404\u2013409 (2001)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"9_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/978-3-642-02011-7_24","volume-title":"Experimental Algorithms","author":"A Noack","year":"2009","unstructured":"Noack, A., Rotta, R.: Multi-level algorithms for modularity clustering. In: Vahrenhold, J. (ed.) SEA 2009. LNCS, vol. 5526, pp. 257\u2013268. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-02011-7_24"},{"key":"9_CR23","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/j.socnet.2011.07.001","volume":"35","author":"T Opsahl","year":"2013","unstructured":"Opsahl, T.: Triadic closure in two-mode networks: redefining the global and local clustering coefficients. Soc. Netw. 35, 159\u2013167 (2013)","journal-title":"Soc. Netw."},{"issue":"8","key":"9_CR24","doi-asserted-by":"publisher","first-page":"713","DOI":"10.1016\/j.baae.2011.09.004","volume":"12","author":"Benigno Padr\u00f3n","year":"2011","unstructured":"Padr\u00f3n, B., Nogales, M., Traveset, A.: Alternative approaches of transforming bimodal into unimodal mutualistic networks. The usefulness of preserving weighted information. Basic Appl. Ecol. 12(8), 713\u2013721 (2011)","journal-title":"Basic and Applied Ecology"},{"issue":"2","key":"9_CR25","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/j.ipm.2015.07.004","volume":"52","author":"RG Rossi","year":"2016","unstructured":"Rossi, R.G., de Andrade Lopes, A., Rezende, S.O.: Optimization and label propagation in bipartite heterogeneous networks to improve transductive classification of texts. Inf. Process. Manage. 52(2), 217\u2013257 (2016)","journal-title":"Inf. Process. Manage."},{"issue":"2","key":"9_CR26","first-page":"2","volume":"16","author":"R Rotta","year":"2011","unstructured":"Rotta, R., Noack, A.: Multilevel local search algorithms for modularity clustering. J. Exp. Algorithmics 16(2), 2\u20133 (2011)","journal-title":"J. Exp. Algorithmics"},{"issue":"4","key":"9_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1103\/PhysRevE.77.046112","volume":"77","author":"P Schuetz","year":"2008","unstructured":"Schuetz, P., Caflisch, A.: Efficient modularity optimization by multistep greedy algorithm and vertex mover refinement. Physical Rev. E Stat. Nonlinear Soft Matter Phys. 77(4), 1\u20137 (2008)","journal-title":"Physical Rev. E Stat. Nonlinear Soft Matter Phys."},{"issue":"12","key":"9_CR28","doi-asserted-by":"publisher","first-page":"1435","DOI":"10.1109\/TC.2002.1146709","volume":"51","author":"EA Schweitz","year":"2002","unstructured":"Schweitz, E.A., Agrawal, D.P.: A parallelization domain oriented multilevel graph partitioner. IEEE Trans. Comput. 51(12), 1435\u20131441 (2002)","journal-title":"IEEE Trans. Comput."},{"issue":"4","key":"9_CR29","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1111\/jbi.12015","volume":"40","author":"E Th\u00e9bault","year":"2013","unstructured":"Th\u00e9bault, E.: Identifying compartments in presence-absence matrices and bipartite networks: insights into modularity measures. J. Biogeogr. 40(4), 759\u2013768 (2013)","journal-title":"J. Biogeogr."},{"key":"9_CR30","doi-asserted-by":"crossref","unstructured":"Trifunovic, A., Knottenbelt, W.J.: A parallel algorithm for multilevel k-way hypergraph partitioning. In: Proceedings of the Third International Symposium on Parallel and Distributed Computing, pp. 114\u2013121. IEEE (2004)","DOI":"10.1109\/ISPDC.2004.6"},{"key":"9_CR31","unstructured":"Trifunovic, A., Knottenbelt, W.J.: Parkway 2.0: a parallel multilevel hypergraph partitioning tool. In: Aykanat, C., Dayar, T., K\u00f6rpeo\u011flu, \u0130. (eds.) Proceedings of the 19th International Symposium, Kemer-Antalya, Turkey, 27\u201329 October 2004"},{"key":"9_CR32","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1007\/978-3-319-09761-9_35","volume-title":"Computational Processing of the Portuguese Language","author":"A Valejo","year":"2014","unstructured":"Valejo, A., Drury, B., Valverde-Rebaza, J., de Andrade Lopes, A.: Identification of related Brazilian Portuguese verb groups using overlapping community detection. In: Baptista, J., Mamede, N., Candeias, S., Paraboni, I., Pardo, T.A.S., Volpe Nunes, M.G. (eds.) PROPOR 2014. LNCS (LNAI), vol. 8775, pp. 292\u2013297. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-09761-9_35"},{"key":"9_CR33","doi-asserted-by":"crossref","unstructured":"Valejo, A., Ferreira, V., Rocha, G.P., Oliveira, M.C.F., de Andrade Lopes, A.: One-mode projection-based multilevel approach for community detection in bipartite networks. In: Proceedings of the 4th Annual International Symposium on Information Management and Big Data, Track on Social Network and Media Analysis and Mining (SNMAM) (2017)","DOI":"10.1007\/978-3-319-90596-9_9"},{"key":"9_CR34","doi-asserted-by":"crossref","unstructured":"Valejo, A., Rebaza, J.C.V., de Andrade Lopes, A.: A multilevel approach for overlapping community detection. In: Proceedings of the 2014 Brazilian Conference on Intelligent Systems (2014)","DOI":"10.1109\/BRACIS.2014.76"},{"key":"9_CR35","doi-asserted-by":"crossref","unstructured":"Valejo, A., Valverde-Rebaza, J., Drury, B., de Andrade Lopes, A.: Multilevel refinement based on neighborhood similarity. In: Proceedings of the 18th International Database Engineering and Applications Symposium, pp. 67\u201376 (2014)","DOI":"10.1145\/2628194.2628227"},{"issue":"6684","key":"9_CR36","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of \u2018small-world\u2019 networks. Nature 393(6684), 409\u2013410 (1998)","journal-title":"Nature"},{"key":"9_CR37","doi-asserted-by":"publisher","first-page":"046110","DOI":"10.1103\/PhysRevE.78.046115","volume":"78","author":"Z Ye","year":"2008","unstructured":"Ye, Z., Hu, S., Yu, J.: Adaptive clustering algorithm for community detection in complex networks. Phys. Rev. E 78, 046110 (2008)","journal-title":"Phys. Rev. E"}],"container-title":["Communications in Computer and Information Science","Information Management and Big Data"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-90596-9_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,16]],"date-time":"2019-10-16T12:06:27Z","timestamp":1571227587000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-90596-9_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319905952","9783319905969"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-90596-9_9","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"value":"1865-0929","type":"print"},{"value":"1865-0937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]}}}