复合网络其实就是随机过程。当a和b合并为c的时候,必然存在b-a网络,也就是a,b都在c,x中。当然就是随机过程了。你说的随机算法,就是考虑网络结构的随机性,比如:通过某种手段探测某一结点,才能更快的收敛到c或x。
你理解的随机网络其实就是复合网络。复合网络的基本思想是为每个节点创建网络层,这样每个节点的分布就是一种随机分布,那么复合网络和随机网络有什么区别呢?较简单的区别就是一个随机网络一定只包含一个节点,复合网络不一定。大体而言复合网络的结构分为单向网络和双向网络,而单向网络对结点进行去重的确很方便,但相应的问题就是节点的去重不能太频繁,否则当节点极少的时候,网络的结构就和离散网络一样了。所以单向网络要在节点的去重设计上考虑到性能
随机网络概念是在不考虑节点个数的情况下对一个网络层结构(内层物理结构)进行考虑。对此,我个人认为随机网络对从节点到网络层这个层的结构有更清晰的理解,使得我们能更加理解网络状态。然而网络是层数越多越复杂的。
a和b一起合并产生c的随机性不能对节点进行有意识的设计,除非节点足够自然,然而每个网络结构具有不同性质,比如邻居大小,子节点或长度,etc。
通俗讲就是大的网络,比如两个人共同生活在一个中等大小的网络,一个人也好,两个人也好,一家人也好,都是分散式的网络,这个时候在某节点的选择上,他可以选择对其他人产生具有不同影响力的影响力,影响力有a,有b,ab分布比较随机的时候,那么我们说a对某节点的影响力特别强,a的影响力大过了b,如果a是c,那么我们能说这个节点很强,如果我们考虑ab的时候,那么ab的比较强就体现出来了。(如果你能体会到这个思想,一定会有进步。)我自己觉得对于随机网络的产生是要考虑随机网络的不可预知性的,一般情况下得需要选择足够长的链,以及足够多的节点,当节点比较多的时候。