{"id":"W4322760429","doi":"10.48550/arxiv.2302.14698","title":"Heuristic Modularity Maximization Algorithms for Community Detection Rarely Return an Optimal Partition or Anything Similar","year":2023,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Complex Network Analysis Techniques","field":"Physics and Astronomy","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"University of Toronto","keywords":"Modularity (biology); Partition (number theory); Heuristics; Graph partition; Maximization; Computer science; Heuristic; Complex network; Algorithm; Partition problem; Theoretical computer science; Mathematics; Mathematical optimization; Graph; Combinatorics","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"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.008886155,0.00167822,0.001988383,0.003280204,0.001498375,0.00217636,0.002335434,0.001796349,0.001757769],"category_scores_gemma":[0.04119669,0.00080327,0.001163007,0.002722737,0.00166874,0.003838795,0.001829327,0.001596627,0.0009430085],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001709126,"about_ca_system_score_gemma":0.001772344,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001765575,"about_ca_topic_score_gemma":0.003258547,"domain_scores_codex":[0.9951195,0.002053112,0.000241392,0.001016281,0.001281796,0.0002880533],"domain_scores_gemma":[0.9791833,0.01402127,0.002129969,0.002833745,0.001518594,0.0003131587],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0004841987,0.0003049941,0.0133902,0.0008506876,0.000728649,0.0001534873,0.0005568888,0.6109976,0.009825703,0.04462191,0.007937485,0.3101482],"study_design_scores_gemma":[0.00006334257,0.0001432949,0.001789064,0.00009056072,0.00007061928,0.0002480269,0.0001525299,0.9145983,0.007228078,0.07244805,0.003122382,0.00004576876],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.09713811,0.001138506,0.8943493,0.0005450934,0.00007393987,0.0002377909,0.0002943708,0.00180746,0.00441536],"genre_scores_gemma":[0.4518927,0.000375623,0.5453436,0.0002942173,0.00004869667,0.0002932234,0.000597122,0.0003708845,0.0007839265],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008886155,"threshold_uncertainty_score":0.04699504,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.175844094625707,"score_gpt":0.2556585043883708,"score_spread":0.07981440976266385,"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."}}