COMP5313 Large Scale Networks — Lecture 总结

基于 Week 01-12 课程录音转录，涵盖老师讲的所有知识点、考点和重点提示。

---

Week 01: 课程介绍 & 图论基础

课程信息

• 讲师：Adrian Chen
• 考核：Assignment 1 (10%) + Midterm Quiz (10%, MCQ, 闭卷) + Group Project (20%) + Final Exam (60%, hurdle 40%)
• 期末考试 hurdle：必须拿到 40% 以上才能通过
• Midterm Quiz：纯选择题，闭卷但可带纸质材料，不能用电子设备
• 可以使用 AI 工具辅助作业，但不能直接生成答案/报告/代码

课程主题概览

• Week 2-4：社交网络（strong/weak ties, structural balance, community detection）
• Week 5-6：信息网络（web graph, HITS, PageRank）
• Week 7-8：图机器学习（GNN, label propagation）
• Week 9-10：网络动力学（information cascade, power law, small world model）
• Week 11：P2P 网络（Chord, CAN）

图论基础概念

• 图 (Graph)：节点 (vertices/nodes) + 边 (edges/links)，G = (V, E)
• 无向图 vs 有向图：无向图边是对称的；有向图边有方向
• 路径 (Path)：节点序列，相邻节点间有边；有向图必须沿方向走
• 简单路径：无重复节点
• 环 (Cycle)：起点 = 终点的路径
• 连通分量 (Connected Component)：最大连通子图
• 巨型分量 (Giant Component)：远大于其他分量的连通分量；大多数网络只有一个
• 距离 (Distance)：最短路径长度
• 直径 (Diameter)：所有节点对中最大的距离
• BFS (广度优先搜索)：计算从一个节点到所有其他节点的距离
  • BFS 树的性质：边只存在于相邻层之间或同层之间
  • 时间复杂度：O(n + m)

每日科技速递 - 2026-06-13

SpaceX 以 750 亿美元创史上最大 IPO 首日大涨 20%，NVIDIA Blackwell 在首个 Agentic AI 基准测试中领跑，Standard Chartered 分析师称比特币 59,000 美元已触底标志着加密寒冬结束。OpenAI 推出 Academy 新课程帮助企业构建 AI 工作流，LangChain 与 OpenClaw 发布重要版本更新。

---

🧠 LLM / Large Models

• 🔥7 | OpenAI Academy 推出三门企业 AI 课程 — OpenAI 发布 AI Foundations、Applied AI Foundations 和 Agents and Workflows 三门课程，帮助企业员工从基础概念到构建可复用的 AI 工作流。与 BCG、Accenture、BBVA 等合作，课程强调通过实际工作场景练习来掌握提示工程、输出审核和智能体编排
• 🔥7 | NVIDIA Blackwell 在首个 Agentic AI 基准测试中领先 — Artificial Analysis 发布业界首个 AgentPerf 基准测试，NVIDIA Blackwell Ultra NVL72 平台领先，每兆瓦可运行比 Hopper 多 20 倍的智能体。该基准使用 DeepSeek V4 Pro 模型，模拟真实智能体工作负载中链式 LLM 调用和工具调用的复杂场景
• 🔥7 | olmo-eval：模型开发循环的评估工作台 — AllenAI 与 Hugging Face 联合推出 OLMo-Eval，为模型开发提供系统化评估工具，支持在开发迭代中快速验证模型性能
• 🔥7 | 细胞重编程成为抗衰老最热门研究方向 — MIT Technology Review 报道，Life Biosciences 首次将实验性细胞重编程治疗注入青光眼患者眼中，试图通过"重编程"细胞至更年轻状态来逆转疾病。David Sinclair 认为若成功或可推广至其他衰老相关疾病
• 🔥7 | Claude Fable 被评价为"极度主动" — Simon Willison 体验后指出，Claude Fable 5 在不需要明确指令的情况下主动完成任务，展现前所未有的自主性和行动力

🤖 AI Agent

• 🔥10 | LangChain 发布 langchain-core 1.4.7 — 核心库更新，包含多项底层改进与依赖升级（tornado 6.5.6 等），持续提升 LLM 应用框架的稳定性与安全性
• 🔥10 | OpenClaw 发布 v2026.6.6 — 开源 AI 助手平台重大更新，安全边界大幅收紧：跨会话沙箱绑定、主机环境继承、MCP stdio、Codex HTTP 访问等关键环节均获得加固
• 🔥13 | GenericAgent 自进化智能体框架 — 从 3,300 行种子代码成长为完整技能树，实现全系统控制且 token 消耗降低 6 倍。日增 87 stars，GitHub 热门项目
• 🔥11 | Cherry Studio AI 生产力工作室 — 支持智能聊天、自主代理和 300+ 助手，统一接入前沿大语言模型。日增 63 stars，持续获得开发者关注
• 🔥11 | EvoMap Evolver GEP 自进化引擎 — 基于基因表达式编程（GEP）的 AI 智能体自进化引擎，通过基因、胶囊和事件实现可审计的进化机制。日增 65 stars

💰 Cryptocurrency

• 🔥7 | Standard Chartered：比特币 59,000 美元已触底，加密寒冬结束 — 分析师 Geoffrey Kendrick 称周期低点已锁定在约 59,000 美元，较 126,000 美元历史高点回撤 53%。近几周现货比特币 ETF 赎回超 57.2 亿美元，部分为参与 SpaceX IPO 套现。Kendrick 维持年底比特币 10 万美元、以太坊 4,000 美元目标价
• 🔥7 | SpaceX 以 162 美元开盘，首日大涨 20% — 以每股 135 美元定价、募资 750 亿美元创史上最大 IPO。开盘 150 美元后升至 162 美元，完全稀释估值约 1.8 万亿美元。公司持有 18,712 枚比特币（约 12 亿美元），Starlink 卫星互联网服务偏远地区用户
• 🔥7 | VanEck 押注 BNB 真实世界用例能在加密 ETF 市场脱颖而出 — VanEck 认为 BNB 在支付、交易和链上活动中的实际使用量使其在拥挤的加密 ETF 市场中具备差异化优势
• 🔥7 | CFTC 起诉新墨西哥州，争夺预测市场监管权 — 商品期货交易委员会与 SEC 就预测市场/体育博彩监管权持续交锋，前 SEC 主席 Gensler 明确反对 CFTC 越权
• 🔥7 | SBF 上诉失败，联邦法院维持欺诈定罪 — 联邦上诉法院维持对 Sam Bankman-Fried 的"有力"欺诈定罪，这意味着他将在监狱中继续服刑

🔬 Frontier Tech

SpaceX 创史上最大 IPO 筹集 750 亿美元；Anthropic 撤回 Claude Fable 5 争议安全政策；OpenAI 收购 Ona 扩展 Codex 生态；Coinbase 推出 AI 代理交易账户。