{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T02:06:57Z","timestamp":1743127617518,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030054106"},{"type":"electronic","value":"9783030054113"}],"license":[{"start":{"date-parts":[[2018,12,2]],"date-time":"2018-12-02T00:00:00Z","timestamp":1543708800000},"content-version":"tdm","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":[[2019]]},"DOI":"10.1007\/978-3-030-05411-3_26","type":"book-chapter","created":{"date-parts":[[2018,12,1]],"date-time":"2018-12-01T15:37:22Z","timestamp":1543678642000},"page":"316-327","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Semi-supervised Overlapping Community Finding Based on Label Propagation with Pairwise Constraints"],"prefix":"10.1007","author":[{"given":"Elham","family":"Alghamdi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Derek","family":"Greene","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,2]]},"reference":[{"issue":"7307","key":"26_CR1","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1038\/nature09182","volume":"466","author":"YY Ahn","year":"2010","unstructured":"Ahn, Y.Y., Bagrow, J.P., Lehmann, S.: Link communities reveal multiscale complexity in networks. Nature 466(7307), 761\u2013764 (2010)","journal-title":"Nature"},{"key":"26_CR2","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/978-3-7091-1797-2_6","volume-title":"Social Networks: Analysis and Case Studies","author":"A Amelio","year":"2014","unstructured":"Amelio, A., Pizzuti, C.: Overlapping community discovery methods: a survey. Social Networks: Analysis and Case Studies, pp. 105\u2013125. Springer, Berlin (2014)"},{"key":"26_CR3","doi-asserted-by":"crossref","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"10008","author":"V Blondel","year":"2008","unstructured":"Blondel, V., Guillaume, J., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech. 10008, P10008 (2008)","journal-title":"J. Stat. Mech."},{"issue":"6","key":"26_CR4","doi-asserted-by":"crossref","first-page":"066,111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A Clauset","year":"2004","unstructured":"Clauset, A., Newman, M.E., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(6), 066,111 (2004)","journal-title":"Phys. Rev. E"},{"key":"26_CR5","unstructured":"Dreier, J., Kuinke, P., Przybylski, R., Reidl, F., Rossmanith, P., Sikdar, S.: Overlapping communities in social networks. arXiv preprint arXiv:1412.4973 (2014)"},{"issue":"3\u20135","key":"26_CR6","doi-asserted-by":"crossref","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."},{"issue":"12","key":"26_CR7","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.E.: Community structure in social and biological networks. PNAS 99(12), 7821\u20137826 (2002)","journal-title":"PNAS"},{"key":"26_CR8","doi-asserted-by":"crossref","unstructured":"Gregory, S.: Finding overlapping communities in networks by label propagation. New J. Phys. 12(10), 103,018 (2010)","DOI":"10.1088\/1367-2630\/12\/10\/103018"},{"key":"26_CR9","doi-asserted-by":"crossref","unstructured":"Habashi, S., Ghanem, N.M., Ismail, M.A.: Enhanced community detection in social networks using active spectral clustering. In: Proceedings of the 31st Annual ACM Symposium on Applied Computing, pp. 1178\u20131181 (2016)","DOI":"10.1145\/2851613.2851987"},{"key":"26_CR10","unstructured":"Harenberg, S., et al.: Community detection in large-scale networks: a survey and empirical evaluation. Wiley Interdiscip. Rev. Comput. Stat. 6(6), 426\u2013439 (2014)"},{"issue":"3","key":"26_CR11","doi-asserted-by":"crossref","first-page":"033,015","DOI":"10.1088\/1367-2630\/11\/3\/033015","volume":"11","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti, A., Fortunato, S., Kert\u00e9sz, J.: Detecting the overlapping and hierarchical community structure in complex networks. New J. Phys. 11(3), 033,015 (2009)","journal-title":"New J. Phys."},{"issue":"4","key":"26_CR12","doi-asserted-by":"crossref","first-page":"046,110","DOI":"10.1103\/PhysRevE.78.046110","volume":"78","author":"A Lancichinetti","year":"2008","unstructured":"Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Phys. Rev. E 78(4), 046,110 (2008)","journal-title":"Phys. Rev. E"},{"issue":"4","key":"26_CR13","doi-asserted-by":"crossref","first-page":"e18,961","DOI":"10.1371\/journal.pone.0018961","volume":"6","author":"A Lancichinetti","year":"2011","unstructured":"Lancichinetti, A., Radicchi, F., Ramasco, J., Fortunato, S., Ben-Jacob, E.: Finding statistically significant communities in networks. PLoS ONE 6(4), e18,961 (2011)","journal-title":"PLoS ONE"},{"key":"26_CR14","unstructured":"Lee, C., Reid, F., McDaid, A., Hurley, N.: Detecting highly overlapping community structure by greedy clique expansion. In: Workshop on Social Network Mining and Analysis (2010)"},{"key":"26_CR15","doi-asserted-by":"crossref","unstructured":"Leng, M., Yao, Y., Cheng, J., Lv, W., Chen, X.: Active semi-supervised community detection algorithm with label propagation. In: International Conference on Database Systems for Advanced Applications, pp. 324\u2013338. Springer, Berlin (2013)","DOI":"10.1007\/978-3-642-37450-0_25"},{"key":"26_CR16","unstructured":"Leskovec, J., Krevl, A.: SNAP datasets: stanford \u2013 large network dataset collection (2015)"},{"key":"26_CR17","doi-asserted-by":"crossref","unstructured":"Li, L., Du, M., Liu, G., Hu, X., Wu, G.: Extremal optimization-based semi-supervised algorithm with conflict pairwise constraints for community detection. In: Proceedings of the ASONAM2014, pp. 180\u2013187 (2014)","DOI":"10.1109\/ASONAM.2014.6921580"},{"key":"26_CR18","first-page":"8","volume":"2015","author":"D Liu","year":"2015","unstructured":"Liu, D., Duan, D., Sui, S., Song, G.: Effective semi-supervised community detection using negative information. Math. Probl. Eng. 2015, 8 (2015)","journal-title":"Math. Probl. Eng."},{"key":"26_CR19","doi-asserted-by":"crossref","unstructured":"McDaid, A., Hurley, N.: Detecting highly overlapping communities with model-based overlapping seed expansion. In: Proceedings of the ASONAM2010, pp. 112\u2013119 (2010)","DOI":"10.1109\/ASONAM.2010.77"},{"issue":"23","key":"26_CR20","doi-asserted-by":"crossref","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"ME Newman","year":"2006","unstructured":"Newman, M.E.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103(23), 8577\u20138582 (2006)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"26_CR21","doi-asserted-by":"crossref","unstructured":"Xie, J., Szymanski, B.K., Liu, X.: SLPA: uncovering overlapping communities in social networks via a speaker-listener interaction dynamic process. In: Proceedings of the IEEE 11th International Conference on Data Mining Workshops, pp. 344\u2013349 (2011)","DOI":"10.1109\/ICDMW.2011.154"},{"key":"26_CR22","unstructured":"Yang, J., Leskovec, J.: Defining and evaluating network communities based on ground-truth. Knowl. Inf. Syst. 42(1), 181\u2013213 (2015)"},{"issue":"4","key":"26_CR23","doi-asserted-by":"crossref","first-page":"48,005","DOI":"10.1209\/0295-5075\/101\/48005","volume":"101","author":"ZY Zhang","year":"2013","unstructured":"Zhang, Z.Y.: Community structure detection in complex networks with partial background information. EPL (Europhys. Lett.) 101(4), 48,005 (2013)","journal-title":"EPL (Europhys. Lett.)"}],"container-title":["Studies in Computational Intelligence","Complex Networks and Their Applications VII"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-05411-3_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,6]],"date-time":"2019-11-06T08:25:35Z","timestamp":1573028735000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-05411-3_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,2]]},"ISBN":["9783030054106","9783030054113"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-05411-3_26","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2018,12,2]]},"assertion":[{"value":"COMPLEX NETWORKS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Complex Networks and their Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Cambridge","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 December 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 December 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwcna2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.complexnetworks.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}