## 2026-09-13 | ingest | We Must Pace the Frontier\n- Focus: [[@2026__DarioAmodei__We Must Pace the Frontier]]。AIの能力進歩を安全対策が追いつける速度に調整する提案。\n- Key insight: 埋め込み型の第三者評価者を起点に、民主主義国間・世界規模の協調へ段階化する。\n- New: [[@2026__DarioAmodei__We Must Pace the Frontier]], [[METR]]\n- Updated: [[Recursive Self-Improvement]], [[アラインメント監査]], [[エージェント運用安全性]], [[機構的解釈性]], [[LLM評価]] - [[Community detection in graphs]](hub, 2026-09-12) — Fortunato 2010, Physics Reports。コミュニティ検出分野の決定版サーベイ、19章(18節+付録)。→ [[モジュラリティ]] [[コミュニティ検出]] - [[@2010__PhysRep__Community detection in graphs - Chapter VI Modularity-based methods]](2026-09-12) — モジュラリティ最適化の全手法(貪欲・焼きなまし・スペクトル・Louvain法)と解像度限界 - [[@2010__PhysRep__Community detection in graphs - Chapter XV Testing Algorithms]](2026-09-12) — GN/LFRベンチマークとアルゴリズム比較指標 ## 2026-09-12 | ingest-paper | Fast unfolding of communities in large networks - Focus: [[@2008__JSTAT__Fast unfolding of communities in large networks]]。Louvain法(モジュラリティ最適化+コミュニティ凝集の階層的アルゴリズム)の原論文。 - Key insight: 1億1800万ノード・10億リンクのWebグラフを152分で処理し、ベルギー携帯電話網では言語による強い分節化を検出。 - New: [[コミュニティ検出]] [[モジュラリティ]] [[Louvain法]] [[Vincent D. Blondel]] [[Jean-Loup Guillaume]] [[Renaud Lambiotte]] [[Etienne Lefebvre]] [[Université catholique de Louvain]] [[LIP6]] - Updated: [[Imperial College London]] - [[A survey of fault localization techniques in computer networks]](hub, 2026-09-12) — Steinder & Sethi 2004。専門家システム/モデル走査/グラフ理論/codebookの4パラダイム分類。→ [[障害箇所特定パラダイム分類]] [[確率的障害伝播モデル]] - [[@2004__SCP__A survey of fault localization techniques in computer networks - Chapter 4 Graph-theoretic techniques]](2026-09-12) — 依存/因果グラフをFPMとする5手法(分割統治・CFG・codebook・belief network・IHU) ## 2026-09-12 | ingest-book | Networks, Crowds, and Markets - Focus: [[Networks, Crowds, and Markets]](Easley & Kleinberg, 2010、全24章)+ [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 14 Link Analysis and Web Search]] / [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 20 The Small-World Phenomenon]] - Key insight: ネットワーク科学・ゲーム理論・市場設計の学部教科書を横断参照点として wiki 化。 - New: [[弱い紐帯の強さ]] [[ホモフィリー]] [[情報カスケード]] [[Mark Granovetter]] [[Duncan Watts]] [[Steven Strogatz]] [[David Easley]] - Updated: [[PageRank]] [[優先的選択]] [[スモールワールドモデル]] ## 2026-09-12 | ingest-paper | The PageRank Citation Ranking: Bringing Order to the Web - Focus: [[@1998__TechReport__The PageRank Citation Ranking - Bringing Order to the Web]]。PageRank の元祖テクニカルレポート(1998年1月草稿)。 - Key insight: ランクソース E(Definition 1)、収束計算アルゴリズム、パーソナライズ実験(McCarthy vs Netscape 視点)を含む詳細版。 - New: [[Rajeev Motwani]], [[Terry Winograd]], [[Jon Kleinberg]] - Updated: [[PageRank]], [[Lawrence Page]], [[Sergey Brin]] ## 2026-09-12 | ingest-paper | LINE: Large-scale Information Network Embedding - Focus: [[@2015__WWW__LINE - Large-scale Information Network Embedding]]。一次/二次近接性を保存する大規模ネットワーク埋め込み手法 LINE(WWW 2015)。 - Key insight: edge-sampling(alias table + 重み比例サンプリング)で SGD の勾配発散を解決し $O(dK|E|)$ で頂点数に依存しないスケーラビリティを実現。 - New: [[LINE]], [[ネットワーク埋め込み]], [[Jian Tang]], [[Microsoft Research Asia]] - Updated: [[Peking University]], [[University of Michigan]]