この実験室では、親子・配偶者のリンクをたどって世界中の家系を一枚の星図に描いてきた。日本の皇室から中国の王朝、イスラムのカリフ、ヨーロッパの貴族まで、ひとつながりの「本土」になっている。ならば自然な問いが立つ。この大陸の差し渡し── 二人を選んで最短の親族経路を引いたとき、それが最も長くなるのはどの二人か。
グラフ理論ではこれを直径(diameter)と呼ぶ。全ペアの最短経路のうち、最大のもの。「世間は狭い」の反対側、系譜の果てと果てだ。
素朴にやるなら、全員から全員への最短距離を測る。重みのないグラフなら各頂点から幅優先探索(BFS)を一回、それを人数ぶん繰り返す。計算量は頂点数を V として概ね V×(V+辺数)。V が68万では、68万回のBFS。現実的な時間では終わらない。
しかも厄介なことに、これは本質的に速くできないことが分かっている。Roditty と Williams(2013)は、強指数時間仮説(SETH)のもとでは、疎なグラフでさえ直径を厳密に「二乗よりはっきり速く」求めるのは無理だと示した。つまり最悪ケースの壁は「全頂点からBFS」なのだ。
だが救いがある。現実のグラフは最悪ケースではない。系譜は森にきわめて近い── 親子でどんどん枝分かれし、婚姻でたまに枝が合流するだけの、ループの少ない疎なグラフだ。この性質を突く実グラフ用のアルゴリズムがある。
本土(今上天皇の連結成分。同名別人の誤リンクを掃除した後の 684,549人)にこの手法をかけた。結果はあっけないほど鮮やかだった。
68万回のはずが4回。系譜のtree-likeさが、そのまま計算量に化けた。理論の「壁」は最悪ケースの話で、記録された血縁という現実のデータでは、直径はほとんど一瞬で確定する。
最も遠い二人は、孔尚任(1648〜1718年、清の劇作家・詩人。戯曲『桃花扇』の作者で、前552年頃に生まれた孔子の64代目の子孫)と、12〜13世紀にマレー半島にあったケダ王朝のスルタン Mu'adzam Shah。二人を結ぶ最短経路は、大陸をまたいで283人を数珠つなぎにする。主な結節点だけ抜き出すと、こうだ。
中国の聖人から、モンゴルの征服者を経て、バグダードのカリフをくぐり、東南アジアの海の王で終わる。血と婚姻の鎖だけで、ユーラシアの端から端が一本につながっている。途中にチンギス・カンとハールーン・アッ=ラシードが結節点として現れるのが、いかにもこの大陸の背骨らしい。
正直に書いておくべき点がある。片端が長いのは、Wikidataが孔子の宗家(衍聖公)の歴代当主をひとりずつ細かく登録しているからだ。孔氏の直系がずらりと連なる分だけ、経路は稼がれる。だから「283」という数字は、純粋な血の遠さだけでなく、どの家系がどれだけ丁寧に記録されているかという、データの粒度も同時に測っている。
それでも「孔子 ↔ マレー王家」という骨格は本物だ。記録の濃淡を差し引いても、聖家の末裔と海の王のあいだに、これだけの歴史の結び目があるという事実は動かない。距離の絶対値ではなく、その道が誰を通っていくかを味わうのがいい。
この経路は、系譜の全体図で実際に光らせて見られる(リンクを開くと孔子とスルタンが選択され、二人を結ぶ道が浮かび上がる)。全体図では二人をクリックすると最短親戚パスが引ける。面白いパスを見つけたら、🔗ボタンでその状態のURLをコピーして誰かに送れる。「こんな道を見つけた」を共有できるようにした。
比べてみると、283という数字の意味が立ってくる。たとえば今上天皇とイギリス国王チャールズ3世は、明治期の国際結婚を含む経路でわずか29ステップで繋がる(詳しくは「草原の道」に書いた)。王家どうしは何世紀も婚姻で編み合わされていて、驚くほど近い。直径283とは、その密に編まれた芯から最も遠くはみ出した二人の距離だ。あなたの推しの二人は、その芯のどのあたりにいるだろう。
この記事を書いたあと、世界の全君主をSPARQLで列挙して系譜データを大幅に拡充した(約75万人)。同じ方法(掃除後の本土714,531人に2-sweep)で測り直すと、直径は283歩から304歩に伸びていた。
面白いのは端の顔ぶれだ。孔尚任は最遠の座を防衛した。聖家の直系という「長い廊下」の奥は、データが増えても揺るがない。交代したのは反対側で、13世紀のマレーの王に代わってAtmono Suryo——20世紀インドネシアの外交官(1925〜2016)——が新しい最果てになった。今回の拡充でマレー・スルタン網が本土に合流し、その先に続く現代インドネシアの名家の系譜が、王朝の奥のさらに奥へと廊下を継ぎ足したからだ。個々の道は近道の開通で縮んでも、大陸そのものが育てば差し渡しは伸びる。最果てが中世の王から現代の外交官へ移った——記録の大陸は、いまも端から成長している。ちなみに新しい最果ての相方は、星図には表示されないほど記録の薄い人でもある——「最も遠い人」は星図の解像度の外側に立っている。孔尚任の側だけは地図で見られる。
さらにその後、クロールで拾いきれていなかった末端の人々をQLeverでのWikidata全表スキャンによって一括取得し、本土に編入した。本土サイズは714,531人から1,219,185人まで膨らんだ——約1.7倍。同じiFUB+2-sweepで測り直したが、直径は304のまま、両端の顔ぶれ(孔尚任 ↔ Atmono Suryo)も動かなかった。
これは示唆的な結果だ。本土の人数が50万人近く増えたのに、最も遠い二人の距離が1歩も伸びなかったということは、新しく編入された人々のほとんどが、既存の系図の途中の枝にぶら下がる末端(親や配偶者の記録はあるが、その先の祖先や有名な子孫までは繋がっていない人々)であって、記録の「奥」──孔氏の宗家やAtmono Suryoの家系のように、何世代も後ろへ伸びる長い廊下──を新たに継ぎ足すタイプの追加ではなかった、ということだ。大陸の厚み(人数)は増えても、差し渡し(直径)は記録の深さに律速される。人数を増やすだけでは、この記事の主役である「最も遠い二人」は動かない。