{"id":"W4376639658","doi":"10.1145/3564246.3585139","title":"Cheeger Inequalities for Directed Graphs and Hypergraphs using Reweighted Eigenvalues","year":2023,"lang":"en","type":"article","venue":"","topic":"Graph theory and applications","field":"Mathematics","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Eigenvalues and eigenvectors; Mathematics; Vertex (graph theory); Combinatorics; Directed graph; Undirected graph; Spectral theory; Spectral graph theory; Graph theory; Discrete mathematics; Computer science; Graph; Pure mathematics; Line graph","routes":{"ca_aff":true,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000366323,0.0001198731,0.0001755651,0.0001911151,0.0002477578,0.00003048492,0.00007970926,0.00006387616,0.00004447572],"category_scores_gemma":[0.0001556389,0.00009936518,0.00008125701,0.0005833569,0.00008776712,0.00007079978,0.0000340032,0.00004569455,0.00000637748],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000004741068,"about_ca_system_score_gemma":0.00001026997,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001626579,"about_ca_topic_score_gemma":0.000009579861,"domain_scores_codex":[0.9992571,0.00004451341,0.0002137502,0.0001946655,0.00008094788,0.0002089969],"domain_scores_gemma":[0.9989485,0.0006517491,0.00005483826,0.0002183288,0.00007327038,0.00005327789],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.000009583578,0.00002562475,0.0003638052,0.00007080127,0.00004071268,3.140106e-7,0.0004901367,5.944331e-7,0.007855193,0.9886209,0.002321595,0.0002007263],"study_design_scores_gemma":[0.0002314306,0.0000160542,0.0004401153,0.00001828576,0.00004909585,0.000002416163,0.0006907695,0.00170427,0.006127683,0.9897009,0.0008708544,0.0001481589],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9954954,0.00005394427,0.001159538,0.0001502576,0.00004782791,0.0003941397,0.0000413902,0.0009214026,0.001736077],"genre_scores_gemma":[0.9721726,0.00005557414,0.02517533,0.00008271185,0.00002789159,0.0001740436,0.00003397389,0.00003785906,0.002239985],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.02401579,"threshold_uncertainty_score":0.4051994,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1431304729300333,"score_gpt":0.3669587562461131,"score_spread":0.2238282833160797,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}