{"doi":"10.48550/arxiv.2004.09780","title":"Unknown","abstract":null,"journal":null,"year":null,"id":641839,"datarank":0.24141568686511508,"base_score":1.6094379124341003,"endowment":1.6094379124341003,"self_citation_contribution":0.24141568686511508,"citation_network_contribution":0.0,"self_endowment_contribution":0.24141568686511508,"citer_contribution":0.0,"corpus_percentile":null,"corpus_rank":null,"citation_count":4,"citer_count":0,"citers_with_citation_signal":0,"citers_with_endowment":0,"datacite_reuse_total":0,"is_dataset":false,"is_dataset_confidence":null,"is_data_producer":false,"deposit_databanks":null,"is_oa":false,"file_count":0,"downloads":0,"has_version_chain":false,"published_date":null,"fair_score":null,"fair_percentile":null,"algorithm_id":"datarank_citation_only_1hop_v6","ranking_scope":"data_only","authors":[],"reference_count":0,"raw_metadata":{"has_enrichment":true,"resolved":true,"title":"Strong Consistency, Graph Laplacians, and the Stochastic Block Model","abstract":"Spectral clustering has become one of the most popular algorithms in data clustering and community detection. We study the performance of classical two-step spectral clustering via the graph Laplacian to learn the stochastic block model. Our aim is to answer the following question: when is spectral clustering via the graph Laplacian able to achieve strong consistency, i.e., the exact recovery of the underlying hidden communities? Our work provides an entrywise analysis (an $\\ell_{\\infty}$-norm perturbation bound) of the Fielder eigenvector of both the unnormalized and the normalized Laplacian associated with the adjacency matrix sampled from the stochastic block model. We prove that spectral clustering is able to achieve exact recovery of the planted community structure under conditions that match the information-theoretic limits.","is_dataset_classified":null,"base_score":0.0,"endowment":0.0,"datacite_reuse_total":0,"file_count":0,"downloads":0,"views":0,"has_version_chain":false,"is_dataset":false,"is_oa":false,"pmid":null,"pmcid":null,"openalex_id":null,"authors":[],"funders":[{"funder_name":"National Science Foundation","grant_id":"1737943","title":"ATD: Multimode Machine Learning and Deep GeoNetworks for Anomaly Detection"}],"total_grants":1,"fwci":null,"citation_percentile":null,"influential_citations":0,"citation_trend":[],"oa_status":null,"license":"arXiv Non-Exclusive Distribution","oa_locations":[{"url":"https://dx.doi.org/10.48550/arxiv.2004.09780","host_type":""},{"url":"http://arxiv.org/abs/2004.09780","host_type":""},{"url":"https://zbmath.org/7370634","host_type":""},{"url":"https://jmlr.org/papers/v22/20-391.html","host_type":""},{"url":"https://arxiv.org/abs/2004.09780","host_type":""}],"fields_of_study":["Machine Learning (stat.ML)","Machine Learning (cs.LG)","Social and Information Networks (cs.SI)","FOS: Computer and information sciences","0102 computer and information sciences","01 natural sciences"],"mesh_terms":[],"keywords":["Social and Information Networks (cs.SI)","FOS: Computer and information sciences","spectral clustering","Computer Science - Machine Learning","Classification and discrimination; cluster analysis (statistical aspects)","Graphs and linear algebra (matrices, eigenvalues, etc.)","Learning and adaptive systems in artificial intelligence","Random graphs (graph-theoretic aspects)","Computer Science - Social and Information Networks","Machine Learning (stat.ML)","stochastic block model","Machine Learning (cs.LG)","Statistics - Machine Learning","eigenvector perturbation","graph Laplacian","community detection","Small world graphs, complex networks (graph-theoretic aspects)"],"sdg_mappings":[],"linked_datasets":[],"clinical_trials":[],"software_tools":[],"database_accessions":[],"source":"live","citation_network_status":"fetched"},"created_at":"2026-08-07T20:34:50.196332Z","pmid":null,"pmcid":null,"fwci":null,"citation_percentile":null,"influential_citations":0,"oa_status":null,"license":null,"views":0,"total_file_size_bytes":0,"version_count":0,"fair_f":null,"fair_a":null,"fair_i":null,"fair_r":null,"fair_zscore":null,"fair_rationale":null,"fair_model":null,"fair_agent_version":null,"fair_fulltext_source":null,"fair_has_llm":null,"fair_computed_at":null,"clinical_trials":[],"software_tools":[],"db_accessions":[],"linked_datasets":[],"topics":[]}