{"id":"https://openalex.org/W2907310791","doi":"https://doi.org/10.23919/fruct.2018.8588023","title":"Incremental Community Detection in Social Networks Using Label Propagation Method","display_name":"Incremental Community Detection in Social Networks Using Label Propagation Method","publication_year":2018,"publication_date":"2018-11-01","ids":{"openalex":"https://openalex.org/W2907310791","doi":"https://doi.org/10.23919/fruct.2018.8588023","mag":"2907310791"},"language":"en","primary_location":{"id":"doi:10.23919/fruct.2018.8588023","is_oa":false,"landing_page_url":"https://doi.org/10.23919/fruct.2018.8588023","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 23rd Conference of Open Innovations Association (FRUCT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doaj.org/article/b06841c32e45406f90bc1684b816c696","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023769729","display_name":"Mohammad Asadi","orcid":"https://orcid.org/0000-0001-8102-2858"},"institutions":[{"id":"https://openalex.org/I1516879","display_name":"Tarbiat Modares University","ror":"https://ror.org/03mwgfy56","country_code":"IR","type":"education","lineage":["https://openalex.org/I1516879"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Mohammad Asadi","raw_affiliation_strings":["Tarbiat Modares University, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Tarbiat Modares University, Tehran, Iran","institution_ids":["https://openalex.org/I1516879"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067238434","display_name":"Foad Ghaderi","orcid":"https://orcid.org/0000-0002-0663-9919"},"institutions":[{"id":"https://openalex.org/I1516879","display_name":"Tarbiat Modares University","ror":"https://ror.org/03mwgfy56","country_code":"IR","type":"education","lineage":["https://openalex.org/I1516879"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Foad Ghaderi","raw_affiliation_strings":["Tarbiat Modares University, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Tarbiat Modares University, Tehran, Iran","institution_ids":["https://openalex.org/I1516879"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5023769729"],"corresponding_institution_ids":["https://openalex.org/I1516879"],"apc_list":null,"apc_paid":null,"fwci":0.918,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.75505868,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"39","last_page":"47"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9896000027656555,"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.986299991607666,"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/computer-science","display_name":"Computer science","score":0.8197470903396606},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.6693894863128662},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.537672758102417},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5235571265220642},{"id":"https://openalex.org/keywords/running-time","display_name":"Running time","score":0.497334748506546},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.43852147459983826},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42370301485061646},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3856715261936188},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34181076288223267},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31310465931892395},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.23014548420906067}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8197470903396606},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.6693894863128662},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.537672758102417},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5235571265220642},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.497334748506546},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.43852147459983826},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42370301485061646},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3856715261936188},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34181076288223267},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31310465931892395},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.23014548420906067},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.23919/fruct.2018.8588023","is_oa":false,"landing_page_url":"https://doi.org/10.23919/fruct.2018.8588023","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 23rd Conference of Open Innovations Association (FRUCT)","raw_type":"proceedings-article"},{"id":"pmh:oai:doaj.org/article:b06841c32e45406f90bc1684b816c696","is_oa":true,"landing_page_url":"https://doaj.org/article/b06841c32e45406f90bc1684b816c696","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the XXth Conference of Open Innovations Association FRUCT, Vol 602, Iss 23, Pp 39-47 (2018)","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:doaj.org/article:b06841c32e45406f90bc1684b816c696","is_oa":true,"landing_page_url":"https://doaj.org/article/b06841c32e45406f90bc1684b816c696","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the XXth Conference of Open Innovations Association FRUCT, Vol 602, Iss 23, Pp 39-47 (2018)","raw_type":"article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.47999998927116394,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W852476045","https://openalex.org/W1128809682","https://openalex.org/W1536935726","https://openalex.org/W1630959083","https://openalex.org/W1969913143","https://openalex.org/W1985819771","https://openalex.org/W1986027272","https://openalex.org/W2000560314","https://openalex.org/W2010752505","https://openalex.org/W2037096232","https://openalex.org/W2063893899","https://openalex.org/W2092124750","https://openalex.org/W2095293504","https://openalex.org/W2110620844","https://openalex.org/W2132202037","https://openalex.org/W2141975087","https://openalex.org/W2142170653","https://openalex.org/W2146659008","https://openalex.org/W2151936673","https://openalex.org/W2157797752","https://openalex.org/W2164928285","https://openalex.org/W2234974766","https://openalex.org/W2535865604","https://openalex.org/W2577326063","https://openalex.org/W2742266097","https://openalex.org/W2768266158","https://openalex.org/W2782194305","https://openalex.org/W2782600527","https://openalex.org/W2963315742","https://openalex.org/W2963666064","https://openalex.org/W3103973800","https://openalex.org/W4292081303","https://openalex.org/W6632118638","https://openalex.org/W6666075227","https://openalex.org/W6728415157","https://openalex.org/W6732195518"],"related_works":["https://openalex.org/W2089134982","https://openalex.org/W4299305030","https://openalex.org/W2040347389","https://openalex.org/W2952081610","https://openalex.org/W1983383464","https://openalex.org/W2113270940","https://openalex.org/W1886770168","https://openalex.org/W3012609114","https://openalex.org/W2003327526","https://openalex.org/W4226218108"],"abstract_inverted_index":{"The":[0],"structure":[1],"of":[2,32,40,45,55,67,75,118,146,160],"online":[3,33],"social":[4,34],"networks":[5,35,47],"such":[6,13],"as":[7,14],"Facebook":[8,161],"is":[9,59,92],"continuously":[10],"changing.":[11],"Phenomena":[12],"birth,":[15],"growth,":[16],"contraction,":[17],"split,":[18],"dissolution,":[19],"and":[20,52,136,148,154],"merging":[21],"with":[22,102],"other":[23],"communities":[24,31,64,88,100,119,138],"are":[25],"issues":[26],"that":[27,97,164],"occur":[28],"in":[29,65,77,87],"the":[30,41,72,85,121,166,170],"over":[36,89,150],"time.":[37,151],"However,":[38],"characteristics":[39],"consecutive":[42],"time":[43,57,69,79,153],"slots":[44],"these":[46],"depend":[48],"on":[49,157],"each":[50,56,78],"other,":[51],"independent":[53],"investigation":[54],"slot":[58],"not":[60],"efficient":[61],"for":[62,95,115],"detecting":[63],"terms":[66],"execution":[68],"due":[70],"to":[71,83],"big":[73],"size":[74],"data":[76],"slot.":[80],"In":[81,105],"order":[82],"detect":[84,99,133],"changes":[86],"time,":[90],"there":[91],"a":[93,144,158],"need":[94],"algorithms":[96],"can":[98,132],"incrementally":[101,139],"proper":[103],"precision.":[104],"this":[106],"paper,":[107],"we":[108],"propose":[109],"an":[110],"unsupervised":[111],"machine":[112],"learning":[113],"algorithm":[114,172],"incremental":[116],"detection":[117],"using":[120],"label":[122],"propagation":[123],"method,":[124],"called":[125],"Incremental":[126],"Speaker-Listener":[127],"Propagation":[128],"Algorithm":[129],"(ISLPA).":[130],"ISLPA":[131],"both":[134],"overlapping":[135],"non-overlapping":[137],"after":[140],"removing":[141],"or":[142],"adding":[143],"batch":[145],"nodes":[147],"edges":[149],"Execution":[152],"modularity":[155],"comparison":[156],"subset":[159],"dataset":[162],"confirm":[163],"despite":[165],"reduced":[167],"computational":[168],"costs,":[169],"proposed":[171],"has":[173],"promising":[174],"performance.":[175]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}