{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T19:15:33Z","timestamp":1725909333172},"publisher-location":"Cham","reference-count":39,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319661575"},{"type":"electronic","value":"9783319661582"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-66158-2_31","type":"book-chapter","created":{"date-parts":[[2017,8,22]],"date-time":"2017-08-22T03:24:38Z","timestamp":1503372278000},"page":"477-494","source":"Crossref","is-referenced-by-count":5,"title":["A Declarative Approach to Constrained Community Detection"],"prefix":"10.1007","author":[{"given":"Mohadeseh","family":"Ganji","sequence":"first","affiliation":[]},{"given":"James","family":"Bailey","sequence":"additional","affiliation":[]},{"given":"Peter J.","family":"Stuckey","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,8,23]]},"reference":[{"key":"31_CR1","doi-asserted-by":"crossref","unstructured":"Adamic, L.A., Glance, N.: The political blogosphere and the 2004 US election: divided they blog. In: Proceedings of Link Discovery, pp. 36\u201343. ACM (2005)","DOI":"10.1145\/1134271.1134277"},{"issue":"1","key":"31_CR2","doi-asserted-by":"crossref","first-page":"18002","DOI":"10.1209\/0295-5075\/90\/18002","volume":"90","author":"AE Allahverdyan","year":"2010","unstructured":"Allahverdyan, A.E., Ver Steeg, G., Galstyan, A.: Community detection with and without prior information. Europhys. Lett. 90(1), 18002 (2010)","journal-title":"Europhys. Lett."},{"issue":"4","key":"31_CR3","doi-asserted-by":"crossref","first-page":"046112","DOI":"10.1103\/PhysRevE.82.046112","volume":"82","author":"D Aloise","year":"2010","unstructured":"Aloise, D., Cafieri, S., Caporossi, G., Hansen, P., Perron, S., Liberti, L.: Column generation algorithms for exact modularity maximization in networks. Phys. Rev. E 82(4), 046112 (2010)","journal-title":"Phys. Rev. E"},{"key":"31_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1007\/978-3-319-07046-9_31","volume-title":"Integration of AI and OR Techniques in Constraint Programming","author":"B Babaki","year":"2014","unstructured":"Babaki, B., Guns, T., Nijssen, S.: Constrained clustering using column generation. In: Simonis, H. (ed.) CPAIOR 2014. LNCS, vol. 8451, pp. 438\u2013454. Springer, Cham (2014). doi: 10.1007\/978-3-319-07046-9_31"},{"key":"31_CR5","unstructured":"Berg, J., J\u00e4rvisalo, M.: Cost-optimal constrained correlation clustering via weighted partial maximum satisfiability. Artificial Intelligence (2015)"},{"issue":"10","key":"31_CR6","doi-asserted-by":"crossref","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"VD Blondel","year":"2008","unstructured":"Blondel, V.D., Guillaume, J.-L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. JSTAT 2008(10), P10008 (2008)","journal-title":"JSTAT"},{"issue":"2","key":"31_CR7","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1109\/TKDE.2007.190689","volume":"20","author":"U Brandes","year":"2008","unstructured":"Brandes, U., Delling, D., Gaertler, M., Gorke, R., Hoefer, M., Nikoloski, Z., Wagner, D.: On modularity clustering. IEEE Trans. Knowl. Data Eng. 20(2), 172\u2013188 (2008)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"4","key":"31_CR8","doi-asserted-by":"crossref","first-page":"046113","DOI":"10.1103\/PhysRevE.85.046113","volume":"85","author":"S Cafieri","year":"2012","unstructured":"Cafieri, S., Caporossi, G., Hansen, P., Perron, S., Costa, A.: Finding communities in networks in the strong and almost-strong sense. Phys. Rev. E 85(4), 046113 (2012)","journal-title":"Phys. Rev. E"},{"issue":"3","key":"31_CR9","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1093\/comnet\/cnu045","volume":"3","author":"S Cafieri","year":"2015","unstructured":"Cafieri, S., Costa, A., Hansen, P.: Adding cohesion constraints to models for modularity maximization in networks. J. Complex Netw. 3(3), 388\u2013410 (2015)","journal-title":"J. Complex Netw."},{"issue":"4","key":"31_CR10","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1145\/1276920.1276925","volume":"8","author":"CW Choi","year":"2007","unstructured":"Choi, C.W., Lee, J.H.M., Stuckey, P.J.: Removing propagation redundant constraints in redundant modeling. ACM Trans. Comput. Log. 8(4), 23 (2007)","journal-title":"ACM Trans. Comput. Log."},{"key":"31_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/978-3-642-17616-6_10","volume-title":"Web Information Systems Engineering \u2013 WISE 2010","author":"M Ciglan","year":"2010","unstructured":"Ciglan, M., N\u00f8rv\u00e5g, K.: Fast detection of size-constrained communities in large networks. In: Chen, L., Triantafillou, P., Suel, T. (eds.) WISE 2010. LNCS, vol. 6488, pp. 91\u2013104. Springer, Heidelberg (2010). doi: 10.1007\/978-3-642-17616-6_10"},{"key":"31_CR12","doi-asserted-by":"crossref","unstructured":"Davidson, I., Ravi, S.S., Shamis, L.: A SAT-based framework for efficient constrained clustering. In: SIAM Data Mining, pp. 94\u2013105 (2010)","DOI":"10.1137\/1.9781611972801.9"},{"key":"31_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/978-3-642-40994-3_27","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"T-B-H Dao","year":"2013","unstructured":"Dao, T.-B.-H., Duong, K.-C., Vrain, C.: A declarative framework for constrained clustering. In: Blockeel, H., Kersting, K., Nijssen, S., \u017delezn\u00fd, F. (eds.) ECML PKDD 2013. LNCS, vol. 8190, pp. 419\u2013434. Springer, Heidelberg (2013). doi: 10.1007\/978-3-642-40994-3_27"},{"key":"31_CR14","unstructured":"Duong, K.-C., Vrain, C., et al.: Constrained clustering by constraint programming. Artificial Intelligence (2015)"},{"key":"31_CR15","unstructured":"Eaton, E., Mansbach, R.: A spin-glass model for semi-supervised community detection. In: AAAI, Citeseer (2012)"},{"key":"31_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1007\/978-3-319-23525-7_40","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"M Ganji","year":"2015","unstructured":"Ganji, M., Seifi, A., Alizadeh, H., Bailey, J., Stuckey, P.J.: Generalized modularity for community detection. In: Appice, A., Rodrigues, P.P., Santos Costa, V., Gama, J., Jorge, A., Soares, C. (eds.) ECML PKDD 2015. LNCS, vol. 9285, pp. 655\u2013670. Springer, Cham (2015). doi: 10.1007\/978-3-319-23525-7_40"},{"issue":"4","key":"31_CR17","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1016\/0378-8733(95)00281-2","volume":"18","author":"J Gil-Mendieta","year":"1996","unstructured":"Gil-Mendieta, J., Schmidt, S.: The political network in Mexico. Soc. Netw. 18(4), 355\u2013381 (1996)","journal-title":"Soc. Netw."},{"key":"31_CR18","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1016\/j.artint.2015.09.007","volume":"244","author":"T Guns","year":"2017","unstructured":"Guns, T., Dries, A., Nijssen, S., Tack, G., De Raedt, L.: MiningZinc: a declarative framework for constraint-based mining. Artif. Intell. 244, 6\u201329 (2017)","journal-title":"Artif. Intell."},{"issue":"2","key":"31_CR19","doi-asserted-by":"crossref","first-page":"026121","DOI":"10.1103\/PhysRevE.78.026121","volume":"78","author":"Y Hu","year":"2008","unstructured":"Hu, Y., Chen, H., Zhang, P., Li, M., Di, Z., Fan, Y.: Comparative definition of community and corresponding identifying algorithm. Phys. Rev. E 78(2), 026121 (2008)","journal-title":"Phys. Rev. E"},{"key":"31_CR20","unstructured":"Jutla, I.S., Jeub, L.G.S., Much, P.J.: A generalized Louvain method for community detection implemented in MATLAB (2012). http:\/\/netwiki.amath.unc.edu\/GenLouvain"},{"key":"31_CR21","unstructured":"Krebs, V.: www.orgnet.com\/"},{"key":"31_CR22","doi-asserted-by":"crossref","first-page":"P11010","DOI":"10.1088\/1742-5468\/2006\/11\/P11010","volume":"2006","author":"A Daz-Guilera","year":"2006","unstructured":"Daz-Guilera, A., Danon, L., Arenas, A.: The effect of size heterogeneity on community identification in complex networks. JSTAT 2006, P11010 (2006)","journal-title":"JSTAT"},{"issue":"4","key":"31_CR23","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1007\/s00265-003-0651-y","volume":"54","author":"D Lusseau","year":"2003","unstructured":"Lusseau, D., Schneider, K., Boisseau, O.J., Haase, P., Slooten, E., Dawson, S.M.: The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations. Behav. Ecol. Sociobiol. 54(4), 396\u2013405 (2003)","journal-title":"Behav. Ecol. Sociobiol."},{"issue":"1","key":"31_CR24","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.physa.2009.09.018","volume":"389","author":"X Ma","year":"2010","unstructured":"Ma, X., Gao, L., Yong, X., Lidong, F.: Semi-supervised clustering algorithm for community structure detection in complex networks. Phys. A: Stat. Mech. Appl. 389(1), 187\u2013197 (2010)","journal-title":"Phys. A: Stat. Mech. Appl."},{"issue":"9","key":"31_CR25","doi-asserted-by":"crossref","first-page":"e0136497","DOI":"10.1371\/journal.pone.0136497","volume":"10","author":"R Mastrandrea","year":"2015","unstructured":"Mastrandrea, R., Fournet, J., Barrat, A.: Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys. PloS ONE 10(9), e0136497 (2015)","journal-title":"PloS ONE"},{"issue":"11\/12","key":"31_CR26","first-page":"41","volume":"47","author":"JH Michael","year":"1997","unstructured":"Michael, J.H.: Labor dispute reconciliation in a forest products manufacturing facility. Forest Prod. J. 47(11\/12), 41 (1997)","journal-title":"Forest Prod. J."},{"key":"31_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1007\/978-3-319-18008-3_20","volume-title":"Integration of AI and OR Techniques in Constraint Programming","author":"B Negrevergne","year":"2015","unstructured":"Negrevergne, B., Guns, T.: Constraint-based sequence mining using constraint programming. In: Michel, L. (ed.) CPAIOR 2015. LNCS, vol. 9075, pp. 288\u2013305. Springer, Cham (2015). doi: 10.1007\/978-3-319-18008-3_20"},{"key":"31_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1007\/978-3-540-74970-7_38","volume-title":"Principles and Practice of Constraint Programming \u2013 CP 2007","author":"N Nethercote","year":"2007","unstructured":"Nethercote, N., Stuckey, P.J., Becket, R., Brand, S., Duck, G.J., Tack, G.: MiniZinc: towards a standard CP modelling language. In: Bessi\u00e8re, C. (ed.) CP 2007. LNCS, vol. 4741, pp. 529\u2013543. Springer, Heidelberg (2007). doi: 10.1007\/978-3-540-74970-7_38"},{"issue":"3","key":"31_CR29","doi-asserted-by":"crossref","first-page":"036104","DOI":"10.1103\/PhysRevE.74.036104","volume":"74","author":"MEJ Newman","year":"2006","unstructured":"Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74(3), 036104 (2006)","journal-title":"Phys. Rev. E"},{"issue":"2","key":"31_CR30","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 026113 (2004)","journal-title":"Phys. Rev. E"},{"key":"31_CR31","unstructured":"OscaR Team: OscaR: Scala in OR (2012). https:\/\/bitbucket.org\/oscarlib\/oscar"},{"key":"31_CR32","doi-asserted-by":"crossref","unstructured":"Pahwa, S., Hodges, A., Scoglio, C., Wood, S.: Topological analysis of the power grid and mitigation strategies against cascading failures. In: 2010 4th Annual IEEE on Systems Conference, pp. 272\u2013276. IEEE (2010)","DOI":"10.1109\/SYSTEMS.2010.5482329"},{"key":"31_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1007\/3-540-46135-3_30","volume-title":"Principles and Practice of Constraint Programming - CP 2002","author":"J-F Puget","year":"2002","unstructured":"Puget, J.-F.: Symmetry breaking revisited. In: Van Hentenryck, P. (ed.) CP 2002. LNCS, vol. 2470, pp. 446\u2013461. Springer, Heidelberg (2002). doi: 10.1007\/3-540-46135-3_30"},{"issue":"9","key":"31_CR34","doi-asserted-by":"crossref","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"101","author":"F Radicchi","year":"2004","unstructured":"Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D.: Defining and identifying communities in networks. Proc. Nat. Acad. Sci. 101(9), 2658\u20132663 (2004)","journal-title":"Proc. Nat. Acad. Sci."},{"key":"31_CR35","volume-title":"Handbook of CP","author":"F Rossi","year":"2006","unstructured":"Rossi, F., van Beek, P., Walsh, T.: Handbook of CP. Elsevier, Amsterdam (2006)"},{"key":"31_CR36","unstructured":"Sampson, S.F.: A novitiate in a period of change: an experimental and case study of social relationships. Cornell University (1968)"},{"key":"31_CR37","unstructured":"Schulte, C., et al.: Gecode (2016). http:\/\/www.gecode.org\/"},{"key":"31_CR38","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"WW Zachary","year":"1977","unstructured":"Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33, 452\u2013473 (1977)","journal-title":"J. Anthropol. Res."},{"issue":"4","key":"31_CR39","doi-asserted-by":"crossref","first-page":"48005","DOI":"10.1209\/0295-5075\/101\/48005","volume":"101","author":"Z-Y Zhang","year":"2013","unstructured":"Zhang, Z.-Y.: Community structure detection in complex networks with partial background information. EPL (Europhys. Lett.) 101(4), 48005 (2013)","journal-title":"EPL (Europhys. Lett.)"}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-66158-2_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,2]],"date-time":"2019-10-02T13:13:38Z","timestamp":1570022018000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-66158-2_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319661575","9783319661582"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-66158-2_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}