一文了解基于复杂网络的机器学习

作者：莫凡

来源：华章计算机（hzbook_jsj）

机器学习是一门有趣的学科，它本身就是一门交叉学科，同时又继续与新的学科交叉，不断产生新的分支，就像是时时推出新口味的碳酸饮料，让贪婪的味蕾跃跃欲试。早前我走进一家便利店，看到架上摆着一款新品，名叫“咖啡可乐”，虽然已经有几位朋友提醒说这款饮料味道一言难尽，可是最终还是按捺得住试一试的冲动。咖啡可乐的味道当然见仁见智，但那种新品尝鲜的好奇与喜悦，大家一定都能感受得到。那么今天，我们也尝鲜一款机器学习的新品——基于复杂网络的机器学习。

基于复杂网络的机器学习方法，顾名思义，是复杂网络和机器学习交叉得到的新分支，要了解清楚这个新分支，首先得从复杂网络说起。我们知道，机器学习里面已经有不少网络，大家最熟悉的应该是神经网络。神经网络的玩法很多，譬如增加网络层数，变成深度神经网络，也即深度学习。那这个复杂网络，大家可能就会猜了，是不是也是某类神经网络的变种，这个“复杂”又究竟指的什么呢？

复杂网络和神经网络无关，它本身是一门独立的学科，名字就叫“复杂网络”（Complex Newworks）。复杂网络的“复杂”，要从图论说起。图论，是专门研究图的数学分支，我曾经在介绍图神经网络时提到过图论(点我查看：有图有真相——图神经网络到底是什么？)，大家都反映说，感觉图论很难，光是“图论”这两个字，平时极少接触，一听心里就犯怵。其实，在计算机科学中，图和树一样，是一种常用的数据结构，而图论虽然是一门数学分支，但它的起源，却远不是大家想象的一群搞数学的老头子关在黑屋子里憋出来的高深理论，反而总要带着一点挥之不去的中二气质。

中二是一种难以解释的神秘力量，人在中二力量的驱使下，往往会做出许多让人迷惑的行为。我也不例外，以前特别爱干的一件事，就是挑战马路牙子。什么意思呢？就是放着宽阔的人行道不走，非要跑到人行道和马路交界那条细细的马路牙子，要求像走独木桥一样只能在马路牙子上面行走，脚不能触碰到两边的马路和人行道，这就是挑战马路牙子。非常的中二吧，可是图论的起源问题，和挑战马路牙子实在是半斤八两。

 

图论最早起源于哥尼斯堡七桥问题，或者简称七桥问题。别看名字挺像回事，我一介绍你就知道，这个问题可以说是异常的中二。哥尼斯堡是欧洲的一座城市，按现在的行政区划，属于俄罗斯。哥尼斯堡市内分布有七座桥，这七座桥把哥尼斯堡市切分成了四个区。后来，不知道是谁在中二力量的驱使下提出了一个异常中二的要求：能不能挑战一下这七座桥，找到一条路径把这七座桥全走一遍，同时要求每座桥只能走一次。这就是图论祖师爷级的哥尼斯堡七桥问题。

虽然这个问题异常中二，但确实吸引了不少吃瓜群众乐此不疲地尝试想要挑战成功，其中就有一位经常入选数学教材封面的男人——欧拉。欧拉不一般，别人挑战七桥问题，也就是茶余饭后用脚走走，欧拉不是，他专门研究了哥尼斯堡市的地图，然后设计了一套抽象理论，把七桥问题抽象成点和边的关系问题，最后证明了这个中二问题无解，真可谓是不一般的中二。而这套中二理论后来不断发展壮大，成为一条热门的数学分支，大家还专门给它起了一个相当正经的名字，没错，就是图论。别看图论现在西装革履，但研究的重点仍然是点和边的各种关系，这就是当年留下来的深深的中二烙印。

图论的研究重点是图，而复杂网络不妨简单认为是图的plus升级版，所以，复杂网络理论原封不动地继承了图论的各种定义和方法，也就不足为奇。也许你会感觉不理解，既然已经有了图论这条热门分支，为什么还要再横生枝节？

原因是复杂。

不是说原因很复杂，没法讲清楚，而是说原因就是两个字，复杂。我们人类一直以来都在思索一个问题：我们所在的究竟是一个怎样的世界。这个问题看似简单，但却引得无数人皓首穷经，建立了无数的理论想要尝试解答，而且还不断有新的理论加入其中，复杂网络就是其中之一。

复杂网络里的“网络”，往往指得