{"id":"W2135957668","doi":"10.1109/tpami.2007.1115","title":"Weighted Graph Cuts without Eigenvectors A Multilevel Approach","year":2007,"lang":"en","type":"article","venue":"IEEE Transactions on Pattern Analysis and Machine Intelligence","topic":"Complex Network Analysis Techniques","field":"Physics and Astronomy","cited_by":1038,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"National Science Foundation","keywords":"Cluster analysis; Correlation clustering; Spectral clustering; Rand index; Computer science; Pattern recognition (psychology); Kernel (algebra); Hierarchical clustering; Canopy clustering algorithm; Clustering coefficient; Graph partition; Computation; CURE data clustering algorithm; Graph; Algorithm; Mathematics; Artificial intelligence; Theoretical computer science; Combinatorics","routes":{"ca_aff":false,"ca_fund":false,"ca_venue":false,"about_ca":true,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001399093,0.0009733629,0.001366768,0.002620845,0.0008793129,0.002153759,0.002391144,0.001866609,0.004093243],"category_scores_gemma":[0.006044087,0.0009262172,0.001455589,0.002984571,0.0009259749,0.002433773,0.002331845,0.002253755,0.001557278],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00103297,"about_ca_system_score_gemma":0.001233578,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003551642,"about_ca_topic_score_gemma":0.005957366,"domain_scores_codex":[0.9979588,0.0005057623,0.0001025097,0.0004936717,0.0007886507,0.0001505712],"domain_scores_gemma":[0.9978731,0.0007660075,0.0002100492,0.0004625826,0.000594443,0.00009383351],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0001339509,0.00009699613,0.001057726,0.0003317848,0.0002040432,0.0001489448,0.0002457633,0.4057469,0.01228174,0.1805843,0.01017566,0.3889922],"study_design_scores_gemma":[0.00002253362,0.00003825585,0.0003461943,0.00002531342,0.0000362782,0.00009619355,0.00005091077,0.9068319,0.00282739,0.08259688,0.007104221,0.00002400442],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.001706839,0.00008825695,0.9969894,0.00007215147,0.00001796225,0.0000241334,0.00005167327,0.000196053,0.0008535358],"genre_scores_gemma":[0.05602477,0.0002482013,0.9400432,0.0001085676,0.00006009703,0.0001686519,0.0003648048,0.0002659188,0.002715849],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.004093243,"threshold_uncertainty_score":0.01369321,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01933690194146513,"score_gpt":0.2806329191327215,"score_spread":0.2612960171912564,"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."}}