{"id":"W4408860469","doi":"10.1109/tit.2025.3555187","title":"Efficient Algorithms for Attributed Graph Alignment With Vanishing Edge Correlation","year":2025,"lang":"en","type":"article","venue":"IEEE Transactions on Information Theory","topic":"Graph Theory and Algorithms","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of British Columbia","funders":"Natural Sciences and Engineering Research Council of Canada; National Science Foundation","keywords":"Algorithm; Computer science; Correlation; Enhanced Data Rates for GSM Evolution; Graph theory; Combinatorics; Mathematics; Artificial intelligence; Geometry","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.002449966,0.002524587,0.002779457,0.003383192,0.001988672,0.003933204,0.005529637,0.002595133,0.01117743],"category_scores_gemma":[0.01502506,0.001382546,0.002504079,0.006681927,0.001405124,0.008886185,0.006425646,0.004669972,0.007098552],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002797364,"about_ca_system_score_gemma":0.004870871,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004093595,"about_ca_topic_score_gemma":0.005420834,"domain_scores_codex":[0.9947314,0.001106321,0.0003865367,0.001980371,0.00119772,0.0005976344],"domain_scores_gemma":[0.9911456,0.003308033,0.000893324,0.003289013,0.00100998,0.0003540351],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0005371292,0.0004617921,0.001811151,0.0007035229,0.0002030128,0.0002378103,0.000515776,0.1933263,0.006560741,0.09102654,0.0264811,0.678135],"study_design_scores_gemma":[0.0001395695,0.0000948977,0.0004120926,0.00004375336,0.00006727932,0.0002017001,0.0002483382,0.7681945,0.005677114,0.2146446,0.0102296,0.00004651795],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.00589546,0.0003503126,0.9859979,0.0003051173,0.00007998847,0.0001496406,0.0005073074,0.00501286,0.001701505],"genre_scores_gemma":[0.1133355,0.0005199669,0.8738723,0.0002453915,0.0001680458,0.0004387014,0.004631846,0.001198802,0.005589391],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01117743,"threshold_uncertainty_score":0.0373922,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.009118280732590495,"score_gpt":0.2268016523659033,"score_spread":0.2176833716333128,"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."}}