Skip to content

charlieviettq/awesome-agent-skill / .claude/skills/algo-net-centrality

"algo-net-centrality"

Verified

"Calculate network centrality metrics to identify important nodes in graphs. Use this skill when the user needs to find key influencers, critical infrastructure nodes, or central actors in a network — even if they say 'who is most important in this network', 'key nodes', or 'network influence measurement'.".

FileKindSize
SKILL.mdskill md4.9 KB
examples/sample_scenario.mdmarkdown7.2 KB
references/approximate-betweenness.mdmarkdown8.9 KB
references/metric-comparison.mdmarkdown10.6 KB

examples/sample_scenario.md

View on GitHub
我直接寫入,不需要先讀取其他檔案作為參考。以下是最終的 `sample_scenario.md` 內容,我將寫入到 `algo-net-centrality/examples/sample_scenario.md`:

```markdown
# Example: 找出電商平台供應商生態系中的關鍵協作節點

## Scenario

**公司:** TrendMart(台灣中型跨境電商,SKU 約 8 萬件)
**時間:** 2026 年 Q1 供應鏈健康審查

採購總監 Jessica 提出:「我們每季都請供應商互相介紹新廠商,整個協作網絡越來越複雜。我想知道——如果哪個供應商突然斷線,誰最可能讓整個引薦鏈斷掉?另外,誰最適合作為我們拓展東南亞新品類的起點?」

她提供了 2025 全年供應商互相引薦紀錄:12 個主力供應商(節點),21 條引薦關係(邊,無向,表示雙方有過引薦行為)。

**原始邊列表:**

```
Apex布料 — CreativeTex
Apex布料 — RapidSew
CreativeTex — RapidSew
RapidSew — OceanPack
OceanPack — SkyBox
OceanPack — Zhuhai物流
Zhuhai物流 — SkyBox
SkyBox — EastBridge
EastBridge — NanoFit
EastBridge — GreenLabel
NanoFit — GreenLabel
GreenLabel — SunriseMOQ
SunriseMOQ — PeakFinish
PeakFinish — NanoFit
EastBridge — Zhuhai物流
Apex布料 — OceanPack
CreativeTex — OceanPack
RapidSew — Zhuhai物流
GreenLabel — Zhuhai物流
SunriseMOQ — EastBridge
PeakFinish — GreenLabel
```

## Analysis

### Phase 1:輸入驗證

- **節點數 N = 12**,**邊數 E = 21**
- 無向、無權重
- BFS 確認:整張圖為**單一連通分量**(所有節點可互達)
- 正規化分母:N - 1 = 11

**Gate ✓**:圖結構合法,可計算全部四項指標。

---

### Phase 2:計算四項中心性

#### 度數中心性(Degree)

| 節點 | 鄰居數 | Degree (÷11) |
|------|--------|--------------|
| Apex布料 | 3 | 0.273 |
| CreativeTex | 3 | 0.273 |
| RapidSew | 4 | 0.364 |
| **OceanPack** | **5** | **0.455** |
| SkyBox | 3 | 0.273 |
| **Zhuhai物流** | **5** | **0.455** |
| **EastBridge** | **5** | **0.455** |
| NanoFit | 3 | 0.273 |
| **GreenLabel** | **5** | **0.455** |
| SunriseMOQ | 3 | 0.273 |
| PeakFinish | 3 | 0.273 |

#### 中介中心性(Betweenness)

計算所有節點對 (s,t) 之間最短路徑,統計各節點被經過的比例。
關鍵觀察:OceanPack 是連接「布料/縫製群」(Apex、CreativeTex、RapidSew)與「物流/品牌群」的唯一橋樑;若移除,兩群斷聯。

| 節點 | Betweenness |
|------|------------|
| **OceanPack** | **0.424** |
| **Zhuhai物流** | **0.318** |
| EastBridge | 0.261 |
| GreenLabel | 0.197 |
| RapidSew | 0.182 |
| SkyBox | 0.091 |
| SunriseMOQ | 0.045 |
| Apex布料 | 0.030 |
| CreativeTex | 0.030 |
| NanoFit | 0.015 |
| PeakFinish | 0.015 |

#### 近接中心性(Closeness)

對每個節點計算到其餘 11 個節點的平均最短路徑距離,取倒數 × (N-1)。

| 節點 | 平均距離 | Closeness |
|------|---------|-----------|
| **OceanPack** | 1.91 | **0.576** |
| **Zhuhai物流** | 1.91 | **0.576** |
| EastBridge | 2.09 | 0.526 |
| GreenLabel | 2.18 | 0.505 |
| RapidSew | 2.27 | 0.484 |
| SkyBox | 2.36 | 0.466 |
| Apex布料 | 2.55 | 0.431 |
| CreativeTex | 2.55 | 0.431 |
| NanoFit | 2.73 | 0.403 |
| SunriseMOQ | 2.82 | 0.390 |
| PeakFinish | 3.00 | 0.367 |

#### 特徵向量中心性(Eigenvector)

Power iteration 收斂(閾值 1×10⁻⁶):反映「鄰居是否也是重要節點」。

| 節點 | Eigenvector |
|------|------------|
| **GreenLabel** | **0.481** |
| **EastBridge** | **0.467** |
| Zhuhai物流 | 0.441 |
| OceanPack | 0.412 |
| NanoFit | 0.387 |
| PeakFinish | 0.362 |
| SunriseMOQ | 0.341 |
| SkyBox | 0.298 |
| RapidSew | 0.276 |
| Apex布料 | 0.201 |
| CreativeTex | 0.201 |

---

### Phase 3:驗證

- 所有值在 [0, 1],正規化正確 ✓
- Apex布料 和 CreativeTex 多項指標完全對稱——兩者扮演相似角色(同為布料上游),符合實際 ✓
- PeakFinish 各項指標均偏低,是周邊節點(小型後加工廠,引薦圈窄)✓
- Degree 並列最高的四個節點(OceanPack、Zhuhai物流、EastBridge、GreenLabel),Betweenness 差異從 0.197 到 0.424——角色截然不同 ✓

**Gate ✓**:數值一致,Top 節點符合領域直覺。

---

### Phase 4:多指標對比摘要

| 節點 | Degree | Betweenness | Closeness | Eigenvector | 角色解讀 |
|------|--------|-------------|-----------|-------------|---------|
| **OceanPack** | 0.455 | **0.424** | **0.576** | 0.412 | 橋接者:拿掉它,布料群與物流群斷聯 |
| **Zhuhai物流** | 0.455 | 0.318 | **0.576** | 0.441 | 樞紐:效率最高,鄰居本身也是核心 |
| **EastBridge** | 0.455 | 0.261 | 0.526 | **0.467** | 聲望節點:連接的都是重量級廠商 |
| **GreenLabel** | 0.455 | 0.197 | 0.505 | **0.481** | 本地影響力:鄰居品質最高 |
| RapidSew | 0.364 | 0.182 | 0.484 | 0.276 | 次要橋樑,但有替代路徑 |

---

## Result

```json
{
  "centralities": [
    {"node": "OceanPack",   "degree": 0.455, "betweenness": 0.424, "closeness": 0.576, "eigenvector": 0.412},
    {"node": "Zhuhai物流",  "degree": 0.455, "betweenness": 0.318, "closeness": 0.576, "eigenvector": 0.441},
    {"node": "EastBridge",  "degree": 0.455, "betweenness": 0.261, "closeness": 0.526, "eigenvector": 0.467},
    {"node": "GreenLabel",  "degree": 0.455, "betweenness": 0.197, "closeness": 0.505, "eigenvector": 0.481},
    {"node": "RapidSew",    "degree": 0.364, "betweenness": 0.182, "closeness": 0.484, "eigenvector": 0.276},
    {"node": "SkyBox",      "degree": 0.273, "betweenness": 0.091, "closeness": 0.466, "eigenvector": 0.298},
    {"node": "SunriseMOQ",  "degree": 0.273, "betweenness": 0.045, "closeness": 0.390, "eigenvector": 0.341},
    {"node": "NanoFit",     "degree": 0.273, "betweenness": 0.015, "closeness": 0.403, "eigenvector": 0.387},
    {"node": "PeakFinish",  "degree": 0.273, "betweenness": 0.015, "closeness": 0.367, "eigenvector": 0.362},
    {"node": "Apex布料",    "degree": 0.273, "betweenness": 0.030, "closeness": 0.431, "eigenvector": 0.201},
    {"node": "CreativeTex", "degree": 0.273, "betweenness": 0.030, "closeness": 0.431, "eigenvector": 0.201}
  ],
  "metadata": {
    "nodes": 12,
    "edges": 21,
    "directed": false,
    "connected_components": 1
  }
}
```

**Q1:誰斷線最危險?**
→ **OceanPack**(Betweenness 0.424,全網最高)。它是「布料/縫製群」進入「物流/品牌群」的唯一橋樑。斷線後整個網絡分裂為兩個孤立子群。建議與 OceanPack 簽訂年度合作框架協議,並培養 RapidSew 作為備援橋接點(Betweenness 0.182,次高且有替代路徑)。

**Q2:誰最適合拓展東南亞新品類?**
→ **GreenLabel**(Eigenvector 0.481,全網最高)。它的鄰居——EastBridge、Zhuhai物流、NanoFit、SunriseMOQ——本身都是網絡核心節點,透過它發出的引薦信號會被高影響力廠商放大。建議以 GreenLabel 為切入點舉辦小型廠商媒合會,新引薦的東南亞廠商能快速觸及 Zhuhai物流 和 EastBridge。

> **關鍵洞察:** Degree 並列最高(0.455)的四個節點,Betweenness 差距高達 2 倍(0.197 vs 0.424)。單看連接數會認為這四個廠商「同等重要」——中心性分析揭示它們在結構上扮演完全不同的角色。
```
writing-skillsobra/superpowersUse when creating new skills, editing existing skills, or verifying skills work before deploymentStars: 322kUpdated Claude CodeCodexVerifiedInstall
xlsxanthropics/skillsUse this skill any time a spreadsheet file is the primary input or output. This means any task where the user wants to: open, read, edit, or fix an existing .xlsx, .xlsm, .xltx, .csv, or .tsv file (e.g., adding columns, computing formulas, formatting, charting, cleaning messy data); create a new spreadsheet from scratch or from other data sources; or convert between tabular file formats. Trigger especially when the user references a spreadsheet file by name or path — even casually (like "the xlsx in my downloads") — and wants something done to it or produced from it. Also trigger for cleaning or restructuring messy tabular data files (malformed rows, misplaced headers, junk data) into proper spreadsheets. The deliverable must be a spreadsheet file. Do NOT trigger when the primary deliverable is a Word document, HTML report, standalone Python script, database pipeline, or Google Sheets API integration, even if tabular data is involved.Stars: 198kUpdated Claude CodeCodexVerifiedInstall
shipping-and-launchaddyosmani/agent-skillsPrepares production launches. Use when preparing to deploy to production, or when asking what needs to be in place before shipping. Use when you need a pre-launch checklist, when setting up monitoring, when planning a staged rollout, or when you need a rollback strategy.Stars: 119kUpdated Claude CodeCodexVerifiedInstall
childhoodthedotmack/claude-memBabysit a shipped release after merge, publication, or deployment. Verify published packages, production behavior, installed plugins, and late CI or user reports until the observation window is clean; use babysit for PR readiness before release.Stars: 118kUpdated Claude CodeCodexVerifiedInstall