天才一秒记住【畅想小说网】地址：http://www.cxtra.net
“控制论的祖师爷维纳说过，控制的本质是信息的负反馈。
但我的目標更激进——我要重塑网络的结构。”
徐辰在白板上写下了一个词：结构可控性。
这是网络科学泰斗巴拉巴西在2011年发表於《nature》封面文章中提出的概念。
他证明了，通过图论中的“最大匹配”
算法，可以找到驱动整个网络的最小节点集合。
这篇论文曾轰动一时，被认为是网络控制领域的里程碑。
但徐辰很快发现了它的局限性。
“巴拉巴西的理论假设网络是线性的，或者是有向无环的。
在这种网络里，信號像水流一样从上游流向下游，你只要控制源头，就能控制整条河。”
“但代谢网络里到处都是反馈环。”
徐辰在白板上画了一个首尾相连的圆圈。
“產物a激活酶b，酶b產生產物c，產物c又反过来抑制酶a。
在这个闭环里，因果关係被锁死了。
它就像一条吞噬自己尾巴的衔尾蛇，没有头，也没有尾。
你根本找不到一个『上游节点来注入控制信號。”
“如果强行控制，信號会在环路里无限放大或震盪，导致系统崩溃。”
为了解决这个问题，徐辰试图切断这些环。
但每一次切断，都可能破坏生物体原本的稳態，导致模型中的细胞“死亡”
。
这在数学上演变成了一个np-hard问题，也就是非確定性多项式困难问题。
通俗点说，就是这个问题的计算量隨著网络规模的增加呈指数级爆炸。
要在几千个节点、几万条边构成的复杂网络中，找到一组破坏性最小的切断方案，如果用穷举法，哪怕把全世界的计算机都连起来算到宇宙毁灭，也算不完。
整整一周，徐辰都被困在这个逻辑死锁里。
直到第七天的黄昏，他盯著窗外盘旋的鸽群，看著它们在空中画出一个个圆圈，突然意识到自己钻了牛角尖。
“我不需要切断所有环。
我只需要找到那些『环的交集。”
“反馈顶点集！”
这是一个图论中的经典概念。
只要移除这个集合中的节点，图就会变成一个“有向无环图”
。
“我不需要摧毁环路，我只需要在环路的关键节点上设立『关卡。”
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！