运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2011年
1期
35-45
,共11页
运筹学%幂率图%度分布%无标度网络%随机图模型
運籌學%冪率圖%度分佈%無標度網絡%隨機圖模型
운주학%멱솔도%도분포%무표도망락%수궤도모형
Operations research%power law graphs%degree distributions%scale free networks%random graph models
研究了一个动态的有向随机图演化模型:每个时间步模型随机的加入一个顶点及随机数目条依出、入度择优连接的有向边.证明了该模型出、入度分布服从幂律且具有对称的幂律指数.
研究瞭一箇動態的有嚮隨機圖縯化模型:每箇時間步模型隨機的加入一箇頂點及隨機數目條依齣、入度擇優連接的有嚮邊.證明瞭該模型齣、入度分佈服從冪律且具有對稱的冪律指數.
연구료일개동태적유향수궤도연화모형:매개시간보모형수궤적가입일개정점급수궤수목조의출、입도택우련접적유향변.증명료해모형출、입도분포복종멱률차구유대칭적멱률지수.
We study a dynamically evolving directed random graph which randomly adds vertices and directed edges using preferential attachment and prove that its vertice degree obey power law and has elaborate power law exponents.
