{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002393667,0.001544948,0.000901293,0.003435349,0.0007841188,0.00187153,0.001940446,0.001628872,0.007348139],"category_scores_gemma":[0.008088384,0.0004926477,0.001536346,0.00201826,0.002238588,0.005952355,0.001772176,0.004659371,0.00155924],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00203409,"about_ca_system_score_gemma":0.0006988455,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001545388,"about_ca_topic_score_gemma":0.002024325,"domain_scores_codex":[0.9986759,0.0004636588,0.00005925394,0.0002367108,0.000368174,0.0001962405],"domain_scores_gemma":[0.9945837,0.003679412,0.0003380908,0.0003299624,0.0008383287,0.0002304585],"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.00001536409,0.0000220724,0.0001336235,0.00007823145,0.00001792968,0.0000949091,0.0001158196,0.01942749,0.00260269,0.9645871,0.002252253,0.01065261],"study_design_scores_gemma":[0.000006291714,0.0000148576,0.000131766,0.00004610746,0.0000111047,0.00006747092,0.00005437477,0.1400625,0.0009335564,0.8558263,0.002821106,0.00002461692],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01432351,0.001018143,0.9578736,0.0007036967,0.0002163345,0.00005095836,0.0001547677,0.0000883011,0.0255707],"genre_scores_gemma":[0.5464137,0.004942244,0.4098252,0.001737941,0.0009467418,0.0006354218,0.0004511142,0.0005938279,0.03445381],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007348139,"threshold_uncertainty_score":0.02458203,"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."}}