{"id":"https://openalex.org/W4405956772","doi":"https://doi.org/10.48550/arxiv.2412.20620","title":"Matrix Concentration for Random Signed Graphs and Community Recovery in the Signed Stochastic Block Model","display_name":"Matrix Concentration for Random Signed Graphs and Community Recovery in the Signed Stochastic Block Model","publication_year":2024,"publication_date":"2024-12-29","ids":{"openalex":"https://openalex.org/W4405956772","doi":"https://doi.org/10.48550/arxiv.2412.20620"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2412.20620","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2412.20620","pdf_url":"https://arxiv.org/pdf/2412.20620","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2412.20620","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008994481","display_name":"Sawyer Jack Robertson","orcid":"https://orcid.org/0000-0002-4746-3075","observed_orcids":["https://orcid.org/0000-0002-4746-3075"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Robertson, Sawyer Jack","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5008994481"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.8574000000953674,"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.8574000000953674,"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/T11716","display_name":"Random Matrices and Applications","score":0.05909999832510948,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.012199999764561653,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/matrix-concentration-inequalities","display_name":"matrix concentration inequalities","score":0.7559999823570251},{"id":"https://openalex.org/keywords/spectral-gap","display_name":"spectral gap","score":0.9670000076293945},{"id":"https://openalex.org/keywords/community-detection","display_name":"community detection","score":0.8199999928474426}],"concepts":[{"id":"https://openalex.org/C2779982251","wikidata":"https://www.wikidata.org/wiki/Q25053762","display_name":"Stochastic block model","level":3,"score":0.709701418876648},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5424064993858337},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5377004742622375},{"id":"https://openalex.org/C2779773260","wikidata":"https://www.wikidata.org/wiki/Q11246292","display_name":"Signed graph","level":3,"score":0.5040456652641296},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4846290051937103},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.48412641882896423},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4426341652870178},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.36427631974220276},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3329927921295166},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.25374579429626465},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.140401691198349},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.12261754274368286},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11735981702804565},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.08703520894050598},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2412.20620","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2412.20620","pdf_url":"https://arxiv.org/pdf/2412.20620","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2412.20620","doi":"https://doi.org/10.48550/arxiv.2412.20620","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2412.20620","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2412.20620","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2412.20620","pdf_url":"https://arxiv.org/pdf/2412.20620","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332603","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4405956772.pdf","grobid_xml":"https://content.openalex.org/works/W4405956772.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W1789701990"],"related_works":["https://openalex.org/W4226077877","https://openalex.org/W7129519710","https://openalex.org/W2901234437","https://openalex.org/W2945955132","https://openalex.org/W1526954821","https://openalex.org/W3037348374","https://openalex.org/W7111303771","https://openalex.org/W7208385477","https://openalex.org/W3206690631","https://openalex.org/W2973222627"],"abstract_inverted_index":{"We":[0,19,137],"consider":[1],"graphs":[2,44],"where":[3,58],"edges":[4,59,67],"and":[5,26,66,74,107],"their":[6],"signs":[7,65,73],"are":[8],"added":[9],"independently":[10],"at":[11],"random":[12,34,77],"from":[13,30,46,146],"among":[14],"all":[15],"pairs":[16],"of":[17,33,95,111,115],"nodes.":[18],"establish":[20],"strong":[21],"concentration":[22],"inequalities":[23],"for":[24,124],"adjacency":[25],"Laplacian":[27,99,117],"matrices":[28],"obtained":[29,145],"this":[31,86],"family":[32],"graph":[35],"models.":[36],"Then,":[37],"we":[38,53],"apply":[39,75],"our":[40,88,139],"results":[41],"to":[42],"study":[43],"sampled":[45],"the":[47,61,69,92,96,109,112,116,125,132,147],"signed":[48,98],"stochastic":[49],"block":[50],"model.":[51],"Namely,":[52],"take":[54],"a":[55,76,120],"two-community":[56],"setting":[57],"within":[60],"communities":[62,70],"have":[63,71],"positive":[64],"between":[68],"negative":[72],"sign":[78,110],"perturbation":[79],"with":[80,104,142],"probability":[81],"$0<":[82],"s":[83],"<1/2$.":[84],"In":[85],"setting,":[87],"findings":[89],"include:":[90],"first,":[91],"spectral":[93],"gap":[94],"corresponding":[97],"matrix":[100,118],"concentrates":[101],"near":[102],"$2s$":[103],"high":[105],"probability;":[106],"second,":[108],"first":[113],"eigenvector":[114],"defines":[119],"weakly":[121],"consistent":[122],"estimator":[123],"balanced":[126],"community":[127],"detection":[128],"problem,":[129],"or":[130],"equivalently,":[131],"$\\pm":[133],"1$":[134],"synchronization":[135],"problem.":[136],"supplement":[138],"theoretical":[140],"contributions":[141],"experimental":[143],"data":[144],"models":[148],"under":[149],"consideration.":[150]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2025-01-01T00:00:00"}