{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,26]],"date-time":"2025-12-26T07:08:18Z","timestamp":1766732898895,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,11,6]],"date-time":"2023-11-06T00:00:00Z","timestamp":1699228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSERC RGPIN-2020-04440 Zaiane","award":["RES0048459"],"award-info":[{"award-number":["RES0048459"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,11,6]]},"DOI":"10.1145\/3625007.3627337","type":"proceedings-article","created":{"date-parts":[[2024,3,15]],"date-time":"2024-03-15T15:12:42Z","timestamp":1710515562000},"page":"187-194","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["USIWO: A Local Community Search Algorithm for Uncertain Graphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-5792-6464","authenticated-orcid":false,"given":"Yashar","family":"Talebirad","sequence":"first","affiliation":[{"name":"Alberta Machine Intelligence Institute, University of Alberta, Edmonton, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-4271-1430","authenticated-orcid":false,"given":"Mohammadmahdi","family":"Zafarmand","sequence":"additional","affiliation":[{"name":"Alberta Machine Intelligence Institute, University of Alberta, Edmonton, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0060-5988","authenticated-orcid":false,"given":"Osmar R.","family":"Zaiane","sequence":"additional","affiliation":[{"name":"Alberta Machine Intelligence Institute, University of Alberta, Edmonton, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1059-4095","authenticated-orcid":false,"given":"Christine","family":"Largeron","sequence":"additional","affiliation":[{"name":"Hubert Curien Laboratory, Universit\u00e9 Jean Monnet, Saint-\u00c9tienne, France"}]}],"member":"320","published-online":{"date-parts":[[2024,3,15]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2022.3213980"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"e_1_3_2_1_3_1","first-page":"472","article-title":"Clustering uncertain graphs","author":"Ceccarello M.","year":"2017","unstructured":"M. Ceccarello, C. Fantozzi, A. Pietracaprina, G. Pucci, and F. Vandin, \"Clustering uncertain graphs,\" VLDB, p. 472--484, 2017.","journal-title":"VLDB"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.72.026132"},{"key":"e_1_3_2_1_5_1","first-page":"155","article-title":"A method for community detection in uncertain networks","author":"Dahlin J.","year":"2011","unstructured":"J. Dahlin and P. Svenson, \"A method for community detection in uncertain networks,\" in EISIC, 2011, pp. 155 -- 162.","journal-title":"EISIC"},{"key":"e_1_3_2_1_6_1","first-page":"210","article-title":"Addressing the resolution limit and the field of view limit in community mining","author":"Gharaghooshi S. Z.","year":"2020","unstructured":"S. Z. Gharaghooshi, O. R. Za\u00efane, C. Largeron, M. Zafarmand, and C. Liu, \"Addressing the resolution limit and the field of view limit in community mining,\" in IDA, 2020, pp. 210--222.","journal-title":"IDA"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","article-title":"Community structure in social and biological networks","author":"Girvan M.","year":"2002","unstructured":"M. Girvan and M. E. J. Newman, \"Community structure in social and biological networks,\" PNAS, pp. 7821--7826, 2002.","journal-title":"PNAS"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(85)90224-5"},{"volume-title":"From fuzzy information to community detection: An approach to social networks analysis with soft information,\" Mathematics","author":"Guti\u00e9rrez I.","key":"e_1_3_2_1_9_1","unstructured":"I. Guti\u00e9rrez, D. G\u00f3mez, J. Castro, and R. Esp\u00ednola, \"From fuzzy information to community detection: An approach to social networks analysis with soft information,\" Mathematics, vol. 10, no. 4348, 2022."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12530-018-9223-2"},{"volume-title":"Efficient and effective algorithms for clustering uncertain graphs,\" VLDB","author":"Han K.","key":"e_1_3_2_1_11_1","unstructured":"K. Han, F. Gui, X. Xiao, J. Tang, Y. He, Z. Cao, and H. Huang, \"Efficient and effective algorithms for clustering uncertain graphs,\" VLDB, vol. 12, no. 6, 2019."},{"key":"e_1_3_2_1_12_1","first-page":"3","article-title":"Finding reliable subgraphs from large probabilistic graphs","author":"Hintsanen P.","year":"2008","unstructured":"P. Hintsanen and H. Toivonen, \"Finding reliable subgraphs from large probabilistic graphs,\" DMKD, pp. 3--23, 2008.","journal-title":"DMKD"},{"key":"e_1_3_2_1_13_1","first-page":"157","article-title":"On embedding uncertain graphs","author":"Hu J.","year":"2017","unstructured":"J. Hu, R. Cheng, Z. Huang, Y. Fang, and S. Luo, \"On embedding uncertain graphs,\" in CIKM, 2017, p. 157--166.","journal-title":"CIKM"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/3365087"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevE.78.046110","article-title":"Benchmark graphs for testing community detection algorithms","author":"Lancichinetti A.","year":"2008","unstructured":"A. Lancichinetti, S. Fortunato, and F. Radicchi, \"Benchmark graphs for testing community detection algorithms,\" Physical Review E, 2008.","journal-title":"Physical Review E"},{"key":"e_1_3_2_1_16_1","volume-title":"On clustering uncertain graphs with node attributes,\" in ACML","author":"Li Y.","year":"2018","unstructured":"Y. Li, X. Kong, C. Jia, and J. Li, \"On clustering uncertain graphs with node attributes,\" in ACML, 2018."},{"key":"e_1_3_2_1_17_1","volume-title":"Reliable clustering on uncertain graphs,\" in ICDM","author":"Liu L.","year":"2012","unstructured":"L. Liu, R. Jin, C. Aggarwal, and Y. Shen, \"Reliable clustering on uncertain graphs,\" in ICDM, 2012."},{"key":"e_1_3_2_1_18_1","volume-title":"Series B: Biological Sciences","author":"Lusseau D.","year":"2003","unstructured":"D. Lusseau, \"The emergent properties of a dolphin social network,\" Proceedings of the Royal Society of London. Series B: Biological Sciences, 2003."},{"key":"e_1_3_2_1_19_1","article-title":"Structural inference for uncertain networks","author":"Martin T.","year":"2016","unstructured":"T. Martin, B. Ball, and M. E. J. Newman, \"Structural inference for uncertain networks,\" Phys. Rev. E, 2016.","journal-title":"Phys. Rev. E"},{"key":"e_1_3_2_1_20_1","volume-title":"Tech. Rep.","author":"Nilsson A.","year":"2021","unstructured":"A. Nilsson, \"Implementing and evaluating clustering methods for large probabilistic graphs,\" Uppsala University, Sweden, Tech. Rep., 2021. [Online]. Available: https:\/\/www.diva-portal.org\/smash\/get\/diva2:1605722\/FULLTEXT01.pdf"},{"issue":"1","key":"e_1_3_2_1_21_1","first-page":"2","article-title":"K-nearest neighbors in uncertain graphs","volume":"3","author":"Potamias M.","year":"2010","unstructured":"M. Potamias, F. Bonchi, A. Gionis, and G. Kollios, \"K-nearest neighbors in uncertain graphs,\" Proc. VLDB Endow., vol. 3, no. 1--2, 2010.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"D. Suciu \"Probabilistic databases \" in Encyclopedia of Database Systems L. LIU and M. \u00d6ZSU Eds. 2009.","DOI":"10.1007\/978-0-387-39940-9_275"},{"key":"e_1_3_2_1_23_1","volume-title":"guaranteeing well-connected communities,\" Scientific Reports","author":"Traag V. A.","year":"2019","unstructured":"V. A. Traag, L. Waltman, and N. J. van Eck, \"From louvain to leiden: guaranteeing well-connected communities,\" Scientific Reports, 2019."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1137\/040608635","article-title":"Graph clustering via a discrete uncoupling process","author":"Van Dongen S.","year":"2008","unstructured":"S. Van Dongen, \"Graph clustering via a discrete uncoupling process,\" SIAM Journal on Matrix Analysis and Applications, pp. 121--141, 2008.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1086\/jar.33.4.3629752"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","first-page":"09","DOI":"10.1007\/s13278-023-01115-7","article-title":"Fast local community discovery relying on the strength of links","volume":"13","author":"Zafarmand M.","year":"2023","unstructured":"M. Zafarmand, Y. Talebirad, E. Austin, C. Largeron, and O. Zaiane, \"Fast local community discovery relying on the strength of links,\" Social Network Analysis and Mining, vol. 13, 09 2023.","journal-title":"Social Network Analysis and Mining"},{"key":"e_1_3_2_1_27_1","first-page":"9","article-title":"Detecting Local Communities in Networks with Edge Uncertainty","author":"Zhang C.","year":"2018","unstructured":"C. Zhang and O. R. Zaiane, \"Detecting Local Communities in Networks with Edge Uncertainty,\" in ASONAM, 2018, pp. 9--16.","journal-title":"ASONAM"}],"event":{"name":"ASONAM '23: International Conference on Advances in Social Networks Analysis and Mining","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","IEEE CS"],"location":"Kusadasi Turkiye","acronym":"ASONAM '23"},"container-title":["Proceedings of the International Conference on Advances in Social Networks Analysis and Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3625007.3627337","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3625007.3627337","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:49Z","timestamp":1750178809000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3625007.3627337"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,6]]},"references-count":27,"alternative-id":["10.1145\/3625007.3627337","10.1145\/3625007"],"URL":"https:\/\/doi.org\/10.1145\/3625007.3627337","relation":{},"subject":[],"published":{"date-parts":[[2023,11,6]]},"assertion":[{"value":"2024-03-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}