{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T08:02:03Z","timestamp":1769500923071,"version":"3.49.0"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319623887","type":"print"},{"value":"9783319623894","type":"electronic"}],"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":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-62389-4_49","type":"book-chapter","created":{"date-parts":[[2017,6,30]],"date-time":"2017-06-30T15:07:46Z","timestamp":1498835266000},"page":"591-602","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Cooperative Game Theory Approaches for Network Partitioning"],"prefix":"10.1007","author":[{"given":"Konstantin E.","family":"Avrachenkov","sequence":"first","affiliation":[]},{"given":"Aleksei Yu.","family":"Kondratev","sequence":"additional","affiliation":[]},{"given":"Vladimir V.","family":"Mazalov","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,7,1]]},"reference":[{"key":"49_CR1","doi-asserted-by":"crossref","unstructured":"Avrachenkov, K., Dobrynin, V., Nemirovsky, D., Pham, S.K., Smirnova, E.: Pagerank based clustering of hypertext document collections. In: Proceedings of ACM SIGIR 2008, pp. 873\u2013874 (2008)","DOI":"10.1145\/1390334.1390549"},{"key":"49_CR2","doi-asserted-by":"crossref","unstructured":"Avrachenkov, K., El Chamie, M., Neglia, G.: Graph clustering based on mixing time of random walks. In: Proceedings of IEEE ICC 2014, pp. 4089\u20134094 (2014)","DOI":"10.1109\/ICC.2014.6883961"},{"key":"49_CR3","unstructured":"Blatt, M., Wiseman, S., Domany, E.: Clustering data through an analogy to the Potts model. In: Proceedings of NIPS 1996, pp. 416\u2013422 (1996)"},{"key":"49_CR4","doi-asserted-by":"publisher","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"10","author":"VD Blondel","year":"2008","unstructured":"Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech. Theory Exp. 10, P10008 (2008)","journal-title":"J. Stat. Mech. Theory Exp."},{"issue":"2","key":"49_CR5","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1006\/game.2001.0877","volume":"38","author":"A Bogomolnaia","year":"2002","unstructured":"Bogomolnaia, A., Jackson, M.O.: The stability of hedonic coalition structures. Games Econ. Behav. 38(2), 201\u2013230 (2002)","journal-title":"Games Econ. Behav."},{"key":"49_CR6","unstructured":"Dongen, S.: Performance criteria for graph clustering and Markov cluster experiments. CWI Technical report (2000)"},{"issue":"3","key":"49_CR7","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), 75\u2013174 (2010)","journal-title":"Phys. Rep."},{"issue":"1","key":"49_CR8","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S Fortunato","year":"2007","unstructured":"Fortunato, S., Barthelemy, M.: Resolution limit in community detection. Proc. Nat. Acad. Sci. 104(1), 36\u201341 (2007)","journal-title":"Proc. Nat. Acad. Sci."},{"issue":"12","key":"49_CR9","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. Nat. Acad. Sci. USA 99(12), 7821\u20137826 (2002)","journal-title":"Proc. Nat. Acad. Sci. USA"},{"issue":"1","key":"49_CR10","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1016\/j.geb.2004.04.009","volume":"51","author":"MO Jackson","year":"2005","unstructured":"Jackson, M.O.: Allocation rules for network games. Games Econ. Behav. 51(1), 128\u2013154 (2005)","journal-title":"Games Econ. Behav."},{"key":"49_CR11","doi-asserted-by":"crossref","DOI":"10.1515\/9781400833993","volume-title":"Social and Economic Networks","author":"MO Jackson","year":"2008","unstructured":"Jackson, M.O.: Social and Economic Networks. Princeton University Press, Princeton (2008)"},{"issue":"1","key":"49_CR12","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1080\/15427951.2009.10129177","volume":"6","author":"J Leskovec","year":"2009","unstructured":"Leskovec, J., Lang, K.J., Dasgupta, A., Mahoney, M.W.: Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters. Internet Math. 6(1), 29\u2013123 (2009)","journal-title":"Internet Math."},{"key":"49_CR13","volume-title":"Mathematical Game Theory and Applications","author":"V Mazalov","year":"2014","unstructured":"Mazalov, V.: Mathematical Game Theory and Applications. Wiley, Hoboken (2014)"},{"issue":"3","key":"49_CR14","doi-asserted-by":"publisher","first-page":"341","DOI":"10.3233\/FI-2016-1364","volume":"145","author":"V Mazalov","year":"2016","unstructured":"Mazalov, V., Avrachenkov, K., Trukhina, I.: Game-theoretic centrality measures for weighted graphs. Fundamenta Informaticae 145(3), 341\u2013358 (2016)","journal-title":"Fundamenta Informaticae"},{"issue":"5","key":"49_CR15","first-page":"295","volume":"24","author":"VV Mazalov","year":"2014","unstructured":"Mazalov, V.V., Trukhina, L.I.: Generating functions and the Myerson vector in communication networks. Disc. Math. Appl. 24(5), 295\u2013303 (2014)","journal-title":"Disc. Math. Appl."},{"key":"49_CR16","unstructured":"Meila, M., Shi, J.: A random walks view of spectral segmentation. In: Proceedings of AISTATS 2001"},{"key":"49_CR17","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1287\/moor.2.3.225","volume":"2","author":"RB Myerson","year":"1977","unstructured":"Myerson, R.B.: Graphs and cooperation in games. Math. Oper. Res. 2, 225\u2013229 (1977)","journal-title":"Math. Oper. Res."},{"key":"49_CR18","first-page":"39","volume":"27","author":"MEJ Newman","year":"2005","unstructured":"Newman, M.E.J.: A measure of betweenness centrality based on random walks. Proc. Nat. Acad. Sci. USA 27, 39\u201354 (2005)","journal-title":"Proc. Nat. Acad. Sci. USA"},{"issue":"23","key":"49_CR19","first-page":"8577","volume":"103","author":"MEJ Newman","year":"2006","unstructured":"Newman, M.E.J.: Modularity and community structure in networks. Soc. Netw. 103(23), 8577\u20138582 (2006)","journal-title":"Soc. Netw."},{"issue":"2","key":"49_CR20","doi-asserted-by":"publisher","first-page":"191","DOI":"10.7155\/jgaa.00124","volume":"10","author":"P Pons","year":"2006","unstructured":"Pons, P., Latapy, M.: Computing communities in large networks using random walks. J. Graph Algorithms Appl. 10(2), 191\u2013218 (2006)","journal-title":"J. Graph Algorithms Appl."},{"issue":"3","key":"49_CR21","doi-asserted-by":"publisher","first-page":"036106","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"UN Raghavan","year":"2007","unstructured":"Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E 76(3), 036106 (2007)","journal-title":"Phys. Rev. E"},{"issue":"1","key":"49_CR22","doi-asserted-by":"publisher","first-page":"016110","DOI":"10.1103\/PhysRevE.74.016110","volume":"74","author":"J Reichardt","year":"2006","unstructured":"Reichardt, J., Bornholdt, S.: Statistical mechanics of community detection. Phys. Rev. E 74(1), 016110 (2006)","journal-title":"Phys. Rev. E"},{"issue":"4","key":"49_CR23","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U von Luxburg","year":"2007","unstructured":"von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395\u2013416 (2007)","journal-title":"Stat. Comput."},{"issue":"4","key":"49_CR24","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1016\/j.joi.2010.07.002","volume":"4","author":"L Waltman","year":"2010","unstructured":"Waltman, L., van Eck, N.J., Noyons, E.C.: A unified approach to mapping and clustering of bibliometric networks. J. Inform. 4(4), 629\u2013635 (2010)","journal-title":"J. Inform."},{"issue":"4","key":"49_CR25","doi-asserted-by":"publisher","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(4), 452\u2013473 (1977)","journal-title":"J. Anthropol. Res."}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-62389-4_49","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T11:26:57Z","timestamp":1709810817000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-62389-4_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319623887","9783319623894"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-62389-4_49","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"1 July 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COCOON","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Computing and Combinatorics Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hong Kong","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 August 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 August 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cocoon2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/cocoon2017.comp.polyu.edu.hk\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}