{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T06:14:38Z","timestamp":1725862478785},"publisher-location":"Cham","reference-count":41,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319439457"},{"type":"electronic","value":"9783319439464"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-43946-4_3","type":"book-chapter","created":{"date-parts":[[2016,8,5]],"date-time":"2016-08-05T09:20:03Z","timestamp":1470388803000},"page":"34-48","source":"Crossref","is-referenced-by-count":8,"title":["A Rough Connectedness Algorithm for Mining Communities in Complex Networks"],"prefix":"10.1007","author":[{"given":"Samrat","family":"Gupta","sequence":"first","affiliation":[]},{"given":"Pradeep","family":"Kumar","sequence":"additional","affiliation":[]},{"given":"Bharat","family":"Bhasker","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,8,6]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1016\/j.patrec.2009.11.001","volume":"31","author":"K Steinhaeuser","year":"2010","unstructured":"Steinhaeuser, K., Chawla, N.V.: Identifying and evaluating community structure in complex networks. Pattern Recogn. Lett. 31, 413\u2013421 (2010)","journal-title":"Pattern Recogn. Lett."},{"key":"3_CR2","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, 75\u2013174 (2010)","journal-title":"Phys. Rep."},{"key":"3_CR3","doi-asserted-by":"crossref","first-page":"26113","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, 26113 (2004)","journal-title":"Phys. Rev. E"},{"key":"3_CR4","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/s10115-013-0693-z","volume":"42","author":"J Yang","year":"2015","unstructured":"Yang, J., Leskovec, J.: Defining and evaluating network communities based on ground-truth. Knowl. Inf. Syst. 42, 181\u2013213 (2015)","journal-title":"Knowl. Inf. Syst."},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Kloster, K., Gleich, D.F.: Heat kernel based community detection. In: 20th International Conference on Knowledge Discovery and Data Mining, pp. 1386\u20131395. ACM (2014)","DOI":"10.1145\/2623330.2623706"},{"key":"3_CR6","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla, G., Der\u00e9nyi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814\u2013818 (2005)","journal-title":"Nature"},{"key":"3_CR7","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/978-3-540-74976-9_12","volume-title":"Knowledge Discovery in Databases: PKDD 2007","author":"S Gregory","year":"2007","unstructured":"Gregory, S.: An algorithm to find overlapping community structure in networks. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladeni\u010d, D., Skowron, A. (eds.) PKDD 2007. LNCS (LNAI), vol. 4702, pp. 91\u2013102. Springer, Heidelberg (2007)"},{"key":"3_CR8","doi-asserted-by":"crossref","first-page":"1706","DOI":"10.1016\/j.physa.2008.12.021","volume":"388","author":"H Shen","year":"2009","unstructured":"Shen, H., Cheng, X., Cai, K., Hu, M.-B.: Detect overlapping and hierarchical community structure in networks. Phys. Stat. Mech. Appl. 388, 1706\u20131712 (2009)","journal-title":"Phys. Stat. Mech. Appl."},{"key":"3_CR9","doi-asserted-by":"crossref","first-page":"36103","DOI":"10.1103\/PhysRevE.84.036103","volume":"84","author":"B Ball","year":"2011","unstructured":"Ball, B., Karrer, B., Newman, M.E.J.: Efficient and principled method for detecting communities in networks. Phys. Rev. E 84, 36103 (2011)","journal-title":"Phys. Rev. E"},{"key":"3_CR10","doi-asserted-by":"crossref","first-page":"e18961","DOI":"10.1371\/journal.pone.0018961","volume":"6","author":"A Lancichinetti","year":"2011","unstructured":"Lancichinetti, A., Radicchi, F., Ramasco, J.J., Fortunato, S.: Finding statistically significant communities in networks. PLoS ONE 6, e18961 (2011)","journal-title":"PLoS ONE"},{"key":"3_CR11","doi-asserted-by":"crossref","first-page":"33015","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, 33015 (2009)","journal-title":"New J. Phys."},{"key":"3_CR12","doi-asserted-by":"crossref","first-page":"62803","DOI":"10.1103\/PhysRevE.87.062803","volume":"87","author":"Z-Y Zhang","year":"2013","unstructured":"Zhang, Z.-Y., Wang, Y., Ahn, Y.-Y.: Overlapping community detection in complex networks using symmetric binary matrix factorization. Phys. Rev. E 87, 62803 (2013)","journal-title":"Phys. Rev. E"},{"key":"3_CR13","doi-asserted-by":"crossref","first-page":"66114","DOI":"10.1103\/PhysRevE.83.066114","volume":"83","author":"I Psorakis","year":"2011","unstructured":"Psorakis, I., Roberts, S., Ebden, M., Sheldon, B.: Overlapping community detection using bayesian non-negative matrix factorization. Phys. Rev. E 83, 66114 (2011)","journal-title":"Phys. Rev. E"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"McDaid, A., Hurley, N.: Detecting highly overlapping communities with model-based overlapping seed expansion. In: 2010 International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 112\u2013119. IEEE (2010)","DOI":"10.1109\/ASONAM.2010.77"},{"issue":"1","key":"3_CR15","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1214\/10-AOAS382","volume":"5","author":"P Latouche","year":"2011","unstructured":"Latouche, P., Birmel\u00e9, E., Ambroise, C.: Overlapping stochastic block models with application to the french political blogosphere. Ann. Appl. Stat. 5(1), 309\u2013336 (2011)","journal-title":"Ann. Appl. Stat."},{"key":"3_CR16","doi-asserted-by":"crossref","first-page":"103018","DOI":"10.1088\/1367-2630\/12\/10\/103018","volume":"12","author":"S Gregory","year":"2010","unstructured":"Gregory, S.: Finding overlapping communities in networks by label propagation. New J. Phys. 12, 103018 (2010)","journal-title":"New J. Phys."},{"key":"3_CR17","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: Data Mining Workshops (ICDMW), pp. 344\u2013349. IEEE (2011)","DOI":"10.1109\/ICDMW.2011.154"},{"key":"3_CR18","doi-asserted-by":"crossref","first-page":"2160","DOI":"10.1016\/j.physa.2010.10.040","volume":"390","author":"J Huang","year":"2011","unstructured":"Huang, J., Sun, H., Han, J., Feng, B.: Density-based shrinkage for revealing hierarchical and overlapping community structure in networks. Phys. Stat. Mech. Appl. 390, 2160\u20132171 (2011)","journal-title":"Phys. Stat. Mech. Appl."},{"key":"3_CR19","doi-asserted-by":"crossref","first-page":"16107","DOI":"10.1103\/PhysRevE.77.016107","volume":"77","author":"T Nepusz","year":"2008","unstructured":"Nepusz, T., Petr\u00f3czi, A., N\u00e9gyessy, L., Bazs\u00f3, F.: Fuzzy communities and the concept of bridgeness in complex networks. Phys. Rev. E 77, 16107 (2008)","journal-title":"Phys. Rev. E"},{"key":"3_CR20","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1016\/j.physa.2006.07.023","volume":"374","author":"S Zhang","year":"2007","unstructured":"Zhang, S., Wang, R.-S., Zhang, X.-S.: Identification of overlapping community structure in complex networks using fuzzy c-means clustering. Phys. Stat. Mech. Appl. 374, 483\u2013490 (2007)","journal-title":"Phys. Stat. Mech. Appl."},{"key":"3_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2501654.2501657","volume":"45","author":"J Xie","year":"2013","unstructured":"Xie, J., Kelley, S., Szymanski, B.K.: Overlapping community detection in networks: the state-of-the-art and comparative study. ACM Comput. Surv. 45, 1\u201335 (2013)","journal-title":"ACM Comput. Surv."},{"key":"3_CR22","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/BF01001956","volume":"11","author":"Z Pawlak","year":"1982","unstructured":"Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11, 341\u2013356 (1982)","journal-title":"Int. J. Comput. Inf. Sci."},{"key":"3_CR23","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/j.datak.2007.01.003","volume":"63","author":"P Kumar","year":"2007","unstructured":"Kumar, P., Krishna, P.R., Bapi, R.S., De, S.K.: Rough clustering of sequential data. Data Knowl. Eng. 63, 183\u2013199 (2007)","journal-title":"Data Knowl. Eng."},{"key":"3_CR24","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/B:JIIS.0000029668.88665.1a","volume":"23","author":"P Lingras","year":"2004","unstructured":"Lingras, P., West, C.: Interval set clustering of web users with rough k-means. J. Intell. Inf. Syst. 23, 5\u201316 (2004)","journal-title":"J. Intell. Inf. Syst."},{"key":"3_CR25","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/j.patrec.2015.02.005","volume":"67","author":"S Kundu","year":"2015","unstructured":"Kundu, S., Pal, S.K.: Fuzzy-rough community in social networks. Pattern Recogn. Lett. 67, 145\u2013152 (2015)","journal-title":"Pattern Recogn. Lett."},{"key":"3_CR26","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/S0165-0114(97)00077-8","volume":"90","author":"LA Zadeh","year":"1997","unstructured":"Zadeh, L.A.: Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst. 90, 111\u2013127 (1997)","journal-title":"Fuzzy Sets Syst."},{"key":"3_CR27","doi-asserted-by":"crossref","unstructured":"Gleich, D.F., Seshadhri, C.: Vertex neighborhoods, low conductance cuts, and good seeds for local community methods. In: 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 597\u2013605. ACM (2012)","DOI":"10.1145\/2339530.2339628"},{"key":"3_CR28","series-title":"Theory and Decision Library","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-94-015-7975-9_1","volume-title":"Intelligent Decision Support","author":"JW Grzymala-Busse","year":"1992","unstructured":"Grzymala-Busse, J.W.: LERS-a system for learning from examples based on rough sets. In: S\u0142owi\u0144ski, R. (ed.) Intelligent Decision Support. Theory and Decision Library, vol. 11, pp. 3\u201318. Springer, Netherlands (1992)"},{"key":"3_CR29","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0169-023X(02)00138-6","volume":"44","author":"M Dash","year":"2003","unstructured":"Dash, M., Liu, H., Scheuermann, P., Tan, K.L.: Fast hierarchical clustering and its validation. Data Knowl. Eng. 44, 109\u2013138 (2003)","journal-title":"Data Knowl. Eng."},{"key":"3_CR30","unstructured":"Krebs, V.: Books about US Politics (2004). http:\/\/www.orgnet.com"},{"key":"3_CR31","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. Proc. Nat. Acad. Sci. 99, 7821\u20137826 (2002)","journal-title":"Proc. Nat. Acad. Sci."},{"key":"3_CR32","doi-asserted-by":"crossref","unstructured":"Adamic, L.A., Glance, N.: The political blogosphere and the 2004 us election: divided they blog. In: 3rd International Workshop on Link Discovery, pp. 36\u201343. ACM (2005)","DOI":"10.1145\/1134271.1134277"},{"issue":"4","key":"3_CR33","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(4), 452\u2013473 (1977)","journal-title":"J. Anthropol. Res."},{"key":"3_CR34","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, 396\u2013405 (2003)","journal-title":"Behav. Ecol. Sociobiol."},{"key":"3_CR35","volume-title":"The Stanford GraphBase: A Platform for Combinatorial Computing","author":"KE Knuth","year":"1993","unstructured":"Knuth, K.E.: The Stanford GraphBase: A Platform for Combinatorial Computing. Addison-Wesley, Reading (1993)"},{"key":"3_CR36","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1038\/nature04670","volume":"440","author":"NJ Krogan","year":"2006","unstructured":"Krogan, N.J., Cagney, G., Yu, H., Zhong, G., Guo, X., Ignatchenko, A., Li, J., Pu, S., Datta, N., Tikuisis, A.P., et al.: Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 440, 637\u2013643 (2006)","journal-title":"Nature"},{"key":"3_CR37","doi-asserted-by":"crossref","first-page":"36104","DOI":"10.1103\/PhysRevE.74.036104","volume":"74","author":"ME Newman","year":"2006","unstructured":"Newman, M.E.: Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74, 36104 (2006)","journal-title":"Phys. Rev. E"},{"key":"3_CR38","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1140\/epjb\/e2008-00425-1","volume":"66","author":"G Agarwal","year":"2008","unstructured":"Agarwal, G., Kempe, D.: Modularity-maximizing graph communities via mathematical programming. Eur. Phys. J. B 66, 409\u2013418 (2008)","journal-title":"Eur. Phys. J. B"},{"key":"3_CR39","doi-asserted-by":"crossref","first-page":"8638","DOI":"10.1038\/srep08638","volume":"5","author":"D He","year":"2015","unstructured":"He, D., Jin, D., Chen, Z., Zhang, W.: Identification of hybrid node and link communities in complex networks. Sci. Rep. 5, 8638 (2015)","journal-title":"Sci. Rep."},{"key":"3_CR40","doi-asserted-by":"crossref","unstructured":"Balakrishnan, H., Deo, N.: Discovering communities in complex networks. In: 44th Annual Southeast Regional Conference, pp. 280\u2013285. ACM (2006)","DOI":"10.1145\/1185448.1185512"},{"key":"3_CR41","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1038\/nature09182","volume":"466","author":"Y-Y Ahn","year":"2010","unstructured":"Ahn, Y.-Y., Bagrow, J.P., Lehmann, S.: Link communities reveal multiscale complexity in networks. Nature 466, 761\u2013764 (2010)","journal-title":"Nature"}],"container-title":["Lecture Notes in Computer Science","Big Data Analytics and Knowledge Discovery"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-43946-4_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,12]],"date-time":"2019-09-12T06:47:36Z","timestamp":1568270856000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-43946-4_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319439457","9783319439464"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-43946-4_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}