{"id":"https://openalex.org/W4407386365","doi":"https://doi.org/10.1145/3696410.3714646","title":"Revisiting Dynamic Graph Clustering via Matrix Factorization","display_name":"Revisiting Dynamic Graph Clustering via Matrix Factorization","publication_year":2025,"publication_date":"2025-04-22","ids":{"openalex":"https://openalex.org/W4407386365","doi":"https://doi.org/10.1145/3696410.3714646"},"language":"en","primary_location":{"id":"doi:10.1145/3696410.3714646","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714646","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714646","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714646","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047165324","display_name":"Dongyuan Li","orcid":"https://orcid.org/0000-0002-4462-3563"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Dongyuan Li","raw_affiliation_strings":["The University of Tokyo, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"The University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010134544","display_name":"Satoshi Kosugi","orcid":"https://orcid.org/0000-0001-7556-9072"},"institutions":[{"id":"https://openalex.org/I4400009020","display_name":"Institute of Science Tokyo","ror":"https://ror.org/05dqf9946","country_code":null,"type":"education","lineage":["https://openalex.org/I4400009020"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Satoshi Kosugi","raw_affiliation_strings":["Institute of Science Tokyo, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Institute of Science Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I4400009020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100386277","display_name":"Ying Zhang","orcid":"https://orcid.org/0009-0000-9627-8768"},"institutions":[{"id":"https://openalex.org/I4210126580","display_name":"RIKEN Center for Advanced Intelligence Project","ror":"https://ror.org/03ckxwf91","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210126580"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ying Zhang","raw_affiliation_strings":["RIKEN Center for Advanced Intelligence Project, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"RIKEN Center for Advanced Intelligence Project, Tokyo, Japan","institution_ids":["https://openalex.org/I4210126580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035876897","display_name":"Manabu Okumura","orcid":null},"institutions":[{"id":"https://openalex.org/I4400009020","display_name":"Institute of Science Tokyo","ror":"https://ror.org/05dqf9946","country_code":null,"type":"education","lineage":["https://openalex.org/I4400009020"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Manabu Okumura","raw_affiliation_strings":["Institute of Science Tokyo, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Institute of Science Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I4400009020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089615958","display_name":"Feng Xia","orcid":"https://orcid.org/0000-0002-8324-1859"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Feng Xia","raw_affiliation_strings":["RMIT University, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"RMIT University, Melbourne, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040449880","display_name":"Renhe Jiang","orcid":"https://orcid.org/0000-0003-2593-4638"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Renhe Jiang","raw_affiliation_strings":["The University of Tokyo, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"The University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5047165324"],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":11.3052,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.98482271,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1342","last_page":"1352"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9952999949455261,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7662639617919922},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.690771222114563},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.6689602732658386},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5945760607719421},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5624792575836182},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.544857919216156},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.5375068187713623},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5013875961303711},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41201600432395935},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2308337688446045},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2219873070716858}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7662639617919922},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.690771222114563},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.6689602732658386},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5945760607719421},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5624792575836182},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.544857919216156},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.5375068187713623},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5013875961303711},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41201600432395935},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2308337688446045},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2219873070716858},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3696410.3714646","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714646","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714646","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2502.06117","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.06117","pdf_url":"https://arxiv.org/pdf/2502.06117","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:irdb.nii.ac.jp:00897:0006767382","is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100931459","pdf_url":null,"source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference paper"}],"best_oa_location":{"id":"doi:10.1145/3696410.3714646","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714646","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714646","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4407386365.pdf","grobid_xml":"https://content.openalex.org/works/W4407386365.grobid-xml"},"referenced_works_count":71,"referenced_works":["https://openalex.org/W1888005072","https://openalex.org/W1975172027","https://openalex.org/W1996881001","https://openalex.org/W2012737887","https://openalex.org/W2022651954","https://openalex.org/W2095293504","https://openalex.org/W2111708605","https://openalex.org/W2115155307","https://openalex.org/W2117134415","https://openalex.org/W2120043163","https://openalex.org/W2124172487","https://openalex.org/W2131112624","https://openalex.org/W2151936673","https://openalex.org/W2580917121","https://openalex.org/W2724733768","https://openalex.org/W2783382315","https://openalex.org/W2808219330","https://openalex.org/W2962756421","https://openalex.org/W2978730175","https://openalex.org/W2997359955","https://openalex.org/W3031414651","https://openalex.org/W3100897674","https://openalex.org/W3110036371","https://openalex.org/W3112278336","https://openalex.org/W3118327669","https://openalex.org/W3119602759","https://openalex.org/W3136482834","https://openalex.org/W3140715906","https://openalex.org/W3184141547","https://openalex.org/W3196835936","https://openalex.org/W3209186881","https://openalex.org/W3211018952","https://openalex.org/W4220822815","https://openalex.org/W4224309673","https://openalex.org/W4224320982","https://openalex.org/W4236157893","https://openalex.org/W4281384964","https://openalex.org/W4281689849","https://openalex.org/W4285402657","https://openalex.org/W4290877727","https://openalex.org/W4290927762","https://openalex.org/W4290927794","https://openalex.org/W4306317319","https://openalex.org/W4306909306","https://openalex.org/W4316660749","https://openalex.org/W4323545774","https://openalex.org/W4327522152","https://openalex.org/W4367046696","https://openalex.org/W4367046748","https://openalex.org/W4367046913","https://openalex.org/W4367047075","https://openalex.org/W4377079796","https://openalex.org/W4382464116","https://openalex.org/W4385562479","https://openalex.org/W4385565290","https://openalex.org/W4385567578","https://openalex.org/W4385567629","https://openalex.org/W4385568201","https://openalex.org/W4386453759","https://openalex.org/W4387846239","https://openalex.org/W4387846295","https://openalex.org/W4388739337","https://openalex.org/W4390940353","https://openalex.org/W4391467219","https://openalex.org/W4396758697","https://openalex.org/W4400357938","https://openalex.org/W4401857046","https://openalex.org/W4401857076","https://openalex.org/W4401863423","https://openalex.org/W4401863467","https://openalex.org/W4401863623"],"related_works":["https://openalex.org/W3206528106","https://openalex.org/W3036264823","https://openalex.org/W2912814903","https://openalex.org/W2123605750","https://openalex.org/W2088740331","https://openalex.org/W3038102983","https://openalex.org/W2950907416","https://openalex.org/W1559483280","https://openalex.org/W2082479932","https://openalex.org/W2932872266"],"abstract_inverted_index":{"Dynamic":[0],"graph":[1,108,119],"clustering":[2],"aims":[3],"to":[4,44,51,57,71,98,122],"detect":[5],"and":[6,38,54,110,126,158,166],"track":[7],"time-varying":[8],"clusters":[9],"in":[10,94],"dynamic":[11,20,46,140],"graphs,":[12],"revealing":[13],"the":[14,118,137,143,163],"evolutionary":[15],"mechanisms":[16],"of":[17,139,145,168],"complex":[18],"real-world":[19,58,160],"systems.":[21],"Matrix":[22],"factorization-based":[23],"methods":[24,33],"are":[25,55,148],"promising":[26],"approaches":[27],"for":[28,90],"this":[29],"task;":[30],"however,":[31],"these":[32,63],"often":[34],"struggle":[35],"with":[36],"scalability":[37],"can":[39],"be":[40],"time-consuming":[41],"when":[42],"applied":[43],"large-scale":[45],"graphs.":[47],"Moreover,":[48],"they":[49],"tend":[50],"lack":[52],"robustness":[53,165],"vulnerable":[56],"noisy":[59,115],"data.":[60],"To":[61],"address":[62],"issues,":[64],"we":[65,74,101,128,134],"make":[66],"three":[67],"key":[68],"contributions.":[69],"First,":[70],"improve":[72,99],"scalability,":[73,164],"propose":[75,129],"temporal":[76],"separated":[77],"matrix":[78,83],"factorization,":[79,92],"where":[80,133],"a":[81],"single":[82],"is":[84,174],"divided":[85],"into":[86],"multiple":[87],"smaller":[88],"matrices":[89],"independent":[91],"resulting":[93],"faster":[95],"computation.":[96],"Second,":[97],"robustness,":[100],"introduce":[102],"bi-clustering":[103],"regularization,":[104],"which":[105],"jointly":[106],"optimizes":[107],"embedding":[109,131],"clustering,":[111],"thereby":[112],"filtering":[113],"out":[114],"features":[116],"from":[117],"embeddings.":[120],"Third,":[121],"further":[123],"enhance":[124],"effectiveness":[125,167],"efficiency,":[127],"selective":[130],"updating,":[132],"update":[135],"only":[136],"embeddings":[138,144],"nodes":[141,147],"while":[142],"static":[146],"fixed":[149],"among":[150],"different":[151],"timestamps.":[152],"Experimental":[153],"results":[154],"on":[155],"six":[156],"synthetic":[157],"five":[159],"benchmarks":[161],"demonstrate":[162],"our":[169],"proposed":[170],"method.":[171],"Source":[172],"code":[173],"available":[175],"at":[176],"https://github.com/Clearloveyuan/DyG-MF.":[177]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":4}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}