电话呼叫网络的建模.pdfVIP

中国电子学会第二十届电路与系统学术年会(CSCAS2007) 暨2QQZ生渣!邋!凼地电王信息堂丕婴过金 电话呼叫网络的建模 谭伟文刘重明谢智刚 香港理工大学 电子及资讯工程学系 非线性电路与系统研究组 摘要：在电话网络中，很自然地，我们必须正视有些电话号码打出和接听的次数会比其它的多些。现实生活 中的数据确实也证实了一个电话号码打出或接听的电话数量都是服从幂分布的这种假设。进一步，对于某一 个电话号码来说，打出与打入的电话数量也可能不同。在这篇文章中，我们将构造一个自增长的复杂网络来 模拟前面所提到的电话呼叫网络，所得到的将是一个有向和加权的网络，且其节点在以下方面显示出幂律的 特征：总度、出度、入度、总强度、出强度和入强度。 关键词：复杂网络；电话网络 过去十年，人们发现大量的网络，包括因特网 下方面具有幂律的特征：总度、出度、入度、总强度、 [1】[2】、社交网络[3】’【4】和运输网络【5】，【6】等，都具有无尺出强度和入强度。 度的特性。这类网络早期的研究主要集中在未加权的 在进行建模之前，我们定义本文所使J1j的变量。 情形，EI]74管两个节点问联系的频密，所有连线的权我们先定义w，i为连线由节点i指向，的权重(单位时 重值都是。或1。在许多场合下，未加权的网络并不 问的通话次数)，～般情况下，wf，和w。不相等。我 足以表现出真正网络的特征。 们再定义出强度、入强度和总强度分别为j尸∑，w驴 随后，研究人员将视线转移到一个更现实的模 萨：∑，坳和Si=j产文，并且定义出度ki和入度ki分别为 型一加权网络。两种典型的加权网络，分别是环球 从节点i出去和进入：肖点i的连线所连接节点的数目。 机场网络(wAN)和科学家合作网络(SCN)，已得 最后总度ki是所有与=仃点i相连的邻居节点的数目， 到广泛的研究【7H10J。根据中国128个机场超过一周 但它并不等于出度和入度的总和。 的统计数据，两个机场问来往航班的座位数量接近相 等pJ。因此，环球机场网络可以使用一个复杂网络 1．模型的构造 作为模型，机场由节点表示，而两个机场问航班所能 在本节中，我们提出一种网络的构造模型来产 提供的座位数量则由连线的权重来表示。对于科学家 生一个有向加权的复杂网络，其特征与电话呼叫网 合作模型，节点是科学家，而连线的权重则代表两个 络相似。我们用节点表示电话号码，并且用节点问连 科学家合作发表文章的数量。注意到上述两个模型 线的权重来表示两个电话号码问呼叫的频率。 中，连线只需要有权重而不需有方向性。 在电话呼叫网络(TCN)的模型中，每一条连1．1初始化 线都应当具有权重和方向这两个特征，它们分别指出 首先，我们以一个包含Ⅳn个节点的有向全互连 通话的频率以及呼叫是由哪一方发起。现实生活的数 网络作为开始(即所有Ⅳn个节点之问由一对相反方 据也显示出一个电话号码打出或接听的电话数量都 向的连线相互连接起来)，并且每一条连线的权重都 具有幂律的特征…3。换言之，少量的电话号码频繁地 打出和接收电话，然而，大部分的电话号码却只有很 的例子如图l所示。 少的通话量。进一步，某一电话号码打出与接听电话 ／—、 的次数也可以截然不同。为了对电话网络进行准确的 厂≯≮＼