{"id":"https://openalex.org/W2986502650","doi":"https://doi.org/10.1007/s10115-019-01422-6","title":"Incremental community discovery via latent network representation and probabilistic inference","display_name":"Incremental community discovery via latent network representation and probabilistic inference","publication_year":2019,"publication_date":"2019-11-15","ids":{"openalex":"https://openalex.org/W2986502650","doi":"https://doi.org/10.1007/s10115-019-01422-6","mag":"2986502650"},"language":"en","primary_location":{"id":"doi:10.1007/s10115-019-01422-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10115-019-01422-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10115-019-01422-6.pdf","source":{"id":"https://openalex.org/S81770430","display_name":"Knowledge and Information Systems","issn_l":"0219-1377","issn":["0219-1377","0219-3116"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Knowledge and Information Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10115-019-01422-6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103191203","display_name":"Zhe Cui","orcid":"https://orcid.org/0000-0002-7542-6095"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhe Cui","raw_affiliation_strings":["Dept. of Electrical and Computer Engineering, University of Maryland, College Park, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, University of Maryland, College Park, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067253588","display_name":"Noseong Park","orcid":"https://orcid.org/0000-0002-1268-840X"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Noseong Park","raw_affiliation_strings":["Center for Secure Information Systems, George Mason University, Fairfax, USA","Department of Information Sciences and Technology, George Mason University, Fairfax, VA, 22030, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Secure Information Systems, George Mason University, Fairfax, USA","institution_ids":["https://openalex.org/I162714631"]},{"raw_affiliation_string":"Department of Information Sciences and Technology, George Mason University, Fairfax, VA, 22030, USA","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046521217","display_name":"Tanmoy Chakraborty","orcid":"https://orcid.org/0000-0002-0210-0369"},"institutions":[{"id":"https://openalex.org/I119939252","display_name":"Indraprastha Institute of Information Technology Delhi","ror":"https://ror.org/03vfp4g33","country_code":"IN","type":"education","lineage":["https://openalex.org/I119939252"]},{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Tanmoy Chakraborty","raw_affiliation_strings":["Dept. of Computer Science & Engineering, IIIT-Delhi, New Delhi, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Engineering, IIIT-Delhi, New Delhi, India","institution_ids":["https://openalex.org/I119939252","https://openalex.org/I68891433"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5067253588"],"corresponding_institution_ids":["https://openalex.org/I162714631"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.1441,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.48117717,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"62","issue":"6","first_page":"2281","last_page":"2300"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.983299970626831,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9717000126838684,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6333218812942505},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5546073317527771},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.45455798506736755},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3263498544692993}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6333218812942505},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5546073317527771},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45455798506736755},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3263498544692993}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10115-019-01422-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10115-019-01422-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10115-019-01422-6.pdf","source":{"id":"https://openalex.org/S81770430","display_name":"Knowledge and Information Systems","issn_l":"0219-1377","issn":["0219-1377","0219-3116"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Knowledge and Information Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10115-019-01422-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10115-019-01422-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10115-019-01422-6.pdf","source":{"id":"https://openalex.org/S81770430","display_name":"Knowledge and Information Systems","issn_l":"0219-1377","issn":["0219-1377","0219-3116"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Knowledge and Information Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.550000011920929,"display_name":"Quality Education"}],"awards":[{"id":"https://openalex.org/G3338166003","display_name":null,"funder_award_id":"ECR/2017/001691","funder_id":"https://openalex.org/F4320334771","funder_display_name":"Science and Engineering Research Board"}],"funders":[{"id":"https://openalex.org/F4320320719","display_name":"Department of Science and Technology, Ministry of Science and Technology, India","ror":"https://ror.org/0101xrq71"},{"id":"https://openalex.org/F4320330597","display_name":"Indraprastha Institute of Information Technology, Delhi","ror":"https://ror.org/03vfp4g33"},{"id":"https://openalex.org/F4320334771","display_name":"Science and Engineering Research Board","ror":"https://ror.org/03ffdsr55"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2986502650.pdf","grobid_xml":"https://content.openalex.org/works/W2986502650.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W183430139","https://openalex.org/W1073819817","https://openalex.org/W1554544485","https://openalex.org/W1595449516","https://openalex.org/W1663973292","https://openalex.org/W1888005072","https://openalex.org/W1968656203","https://openalex.org/W1972675431","https://openalex.org/W1981276685","https://openalex.org/W1984868580","https://openalex.org/W1989855774","https://openalex.org/W1991408655","https://openalex.org/W1994002853","https://openalex.org/W1994356260","https://openalex.org/W2000604381","https://openalex.org/W2062797058","https://openalex.org/W2094013877","https://openalex.org/W2095072199","https://openalex.org/W2095965857","https://openalex.org/W2096417765","https://openalex.org/W2112804575","https://openalex.org/W2119885577","https://openalex.org/W2124125906","https://openalex.org/W2127048411","https://openalex.org/W2131681506","https://openalex.org/W2139071457","https://openalex.org/W2146008005","https://openalex.org/W2154851992","https://openalex.org/W2157797752","https://openalex.org/W2162148078","https://openalex.org/W2164534018","https://openalex.org/W2176844533","https://openalex.org/W2206718945","https://openalex.org/W2228765530","https://openalex.org/W2234974766","https://openalex.org/W2293546752","https://openalex.org/W2405147195","https://openalex.org/W2413881591","https://openalex.org/W2417105593","https://openalex.org/W2544090014","https://openalex.org/W2553161265","https://openalex.org/W2556000452","https://openalex.org/W2644341057","https://openalex.org/W2743418339","https://openalex.org/W2781951010","https://openalex.org/W2893294969","https://openalex.org/W2950577311","https://openalex.org/W2962756421","https://openalex.org/W2962778482","https://openalex.org/W2963316155","https://openalex.org/W2963455014","https://openalex.org/W2963497715","https://openalex.org/W2963507537","https://openalex.org/W3104097132","https://openalex.org/W3105705953","https://openalex.org/W3162422663","https://openalex.org/W4239553720"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W3107602296","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W4364306694","https://openalex.org/W4312192474","https://openalex.org/W4283697347","https://openalex.org/W4210805261"],"abstract_inverted_index":{"Abstract":[0],"Most":[1],"of":[2,50,65,70,88,135,178],"the":[3,9,51,62,85,90,119,133,147],"community":[4,63,86,105,116,144,174,194,214],"detection":[5,106,145],"algorithms":[6,164,208],"assume":[7],"that":[8,108,132,197],"complete":[10],"network":[11,112,162,211],"structure":[12,87,139,195],"$$\\mathcal":[13,74,93],"{G}=(\\mathcal":[14],"{V},\\mathcal":[15],"{E})$$":[16],"<mml:math":[17,79,95],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>G</mml:mi><mml:mo>=</mml:mo><mml:mo>(</mml:mo><mml:mi>V</mml:mi><mml:mo>,</mml:mo><mml:mi>E</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math>":[18],"is":[19],"available":[20],"in":[21,26,46,60,92,128,146],"advance":[22],"for":[23,209],"analysis.":[24],"However,":[25],"reality":[27],"this":[28,99],"may":[29,57],"not":[30],"be":[31,58],"true":[32],"due":[33],"to":[34,141,168],"several":[35],"reasons,":[36],"such":[37,129],"as":[38],"privacy":[39],"constraints":[40],"and":[41,114,166,180,213],"restricted":[42],"access,":[43],"which":[44],"result":[45],"a":[47,67,130,152,170],"partial":[48],"snapshot":[49],"entire":[52],"network.":[53],"In":[54,118],"addition,":[55],"we":[56,101],"interested":[59],"identifying":[61],"information":[64],"only":[66],"selected":[68],"subset":[69],"nodes":[71,91],"(denoted":[72],"by":[73],"{V}_{{\\mathrm{T}}}":[75],"\\subseteq":[76],"\\mathcal":[77],"{V}$$":[78],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:msub><mml:mi>V</mml:mi><mml:mi>T</mml:mi></mml:msub><mml:mo>\u2286</mml:mo><mml:mi>V</mml:mi></mml:mrow></mml:math>":[80],"),":[81],"rather":[82],"than":[83],"obtaining":[84],"all":[89],"{G}$$":[94],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>G</mml:mi></mml:math>":[96],".":[97],"To":[98],"end,":[100],"propose":[102,151],"an":[103,125,142],"incremental":[104],"method":[107,123],"repeats":[109],"two":[110],"stages\u2014(i)":[111],"scan":[113,169,212],"(ii)":[115],"update.":[117],"first":[120],"stage,":[121],"our":[122,198],"selects":[124],"appropriate":[126],"node":[127],"way":[131],"discovery":[134],"its":[136],"local":[137],"neighborhood":[138],"leads":[140],"accurate":[143],"second":[148],"stage.":[149],"We":[150],"novel":[153],"criterion,":[154],"called":[155],"Information":[156],"Gain":[157],",":[158],"based":[159],"on":[160,204],"existing":[161],"embedding":[163],"(Deepwalk":[165],"node2vec)":[167],"node.":[171],"The":[172],"proposed":[173],"update":[175,215],"stage":[176],"consists":[177],"expectation\u2013maximization":[179],"Markov":[181],"Random":[182],"Field-based":[183],"denoising":[184],"strategy.":[185],"Experiments":[186],"with":[187,191],"5":[188],"diverse":[189],"networks":[190],"known":[192],"ground-truth":[193],"show":[196],"algorithm":[199],"achieves":[200],"10.2%":[201],"higher":[202],"accuracy":[203],"average":[205],"over":[206],"state-of-the-art":[207],"both":[210],"steps.":[216]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}