{"id":"W2039305010","doi":"10.1007/s12083-010-0077-z","title":"Sparse structures for searching and broadcasting algorithms over internet graphs and peer-to-peer computing systems","year":2010,"lang":"en","type":"article","venue":"Peer-to-Peer Networking and Applications","topic":"Peer-to-Peer Network Technologies","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Ottawa","funders":"Natural Sciences and Engineering Research Council of Canada; Consejo Nacional de Ciencia y Tecnología","keywords":"Computer science; Flooding (psychology); Scalability; Broadcasting (networking); Gossip; Network topology; Computer network; Graph; Theoretical computer science; Distributed computing; Algorithm","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.002147761,0.0008735121,0.001837434,0.00304277,0.001727199,0.002656836,0.002928629,0.002357617,0.004024037],"category_scores_gemma":[0.03076221,0.0009165491,0.0009216457,0.004418676,0.00265272,0.006677374,0.002504691,0.003377054,0.0005440517],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002361227,"about_ca_system_score_gemma":0.001617554,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00374201,"about_ca_topic_score_gemma":0.005025449,"domain_scores_codex":[0.9980779,0.0006639706,0.0001183737,0.0002490892,0.0007178002,0.0001728233],"domain_scores_gemma":[0.9792451,0.01668962,0.001142535,0.001190826,0.001293178,0.0004387926],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0001745699,0.0001249472,0.0006922387,0.0003082527,0.00005112696,0.00008415715,0.0003332644,0.2787098,0.001323711,0.6561434,0.007167435,0.05488713],"study_design_scores_gemma":[0.00003391396,0.00002770248,0.0001224888,0.00001676415,0.00001553501,0.0000378265,0.00004597713,0.5537715,0.0003036889,0.4442612,0.001350222,0.00001311387],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03765664,0.001438928,0.9533011,0.002018107,0.0001681329,0.0001317157,0.0002312651,0.0004486137,0.004605586],"genre_scores_gemma":[0.5968472,0.003972569,0.3830642,0.0006571127,0.001026296,0.0007526955,0.001190857,0.0003567563,0.01213245],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004024037,"threshold_uncertainty_score":0.01713192,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02512428085708025,"score_gpt":0.2963310891151496,"score_spread":0.2712068082580694,"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."}}