![](https://csdnimg.cn/release/download_crawler_static/18217424/bg1.jpg)
第
5
卷第
1
期
2008
年
3
月
复
杂系统与复杂性科学
CO
MP
LEX
SY
S
TE
MS
AND
COM
PL
EX
ITY
SCI
ENC
E
文章编
号
:1672
-3813
(2008 )
01
- 0006
-08
基于
开
源软件的有向图研究
李慧倚
,
曾大军,
郑晓
龙
,
王
飞跃,
毛
文
吉
(
中国科学院自动
化
研究所复杂系统与智能科学重点实验室,北京
1
0
00
8
0
)
Vo
l. 5
No.
l
Mar
. 2
008
摘
要:
从复
杂
网络
的角
度分
析大
型
开
源软
件内部
软件包依赖关系
的
复
杂
度
和风
险
情
况
。
以
G
e
ntoo
Linu
x
系
统做为数据源,将系统
中的
软件包抽象成
点
,
把软件包
之
间的
依赖、关系抽象成边,建立随机图,对此进行分析
。
除应用经典
的
随
机图
方
法
外,还定义了两个
基于
有向图的新参数:复杂度和风险度分布,用以量化地
评
估系
统的复杂程度
与
风险性
。
通过应用两个新参数,观察到
Ge
nt
oo
系统的
复杂 度
和
风
险度分布经历
了一
个快速增长的阶段
。
这种
高
速增长的原因来自系统
中环
状依赖
结构
。
关键词:开
源软件
Ge
nt
oo;
复杂网络;随机图理论
中图分类号:
N
94
j
TP393
j TP3 1
文献标识码
:A
Analyzing Package Dependencies in Open Source Software
Using a Directed Random Graph
LI
Hu
i-
qia
n , Z
ENG
D
a-
jun
, ZH
ENG
Xiao-long , W ANG
F
巳
i-y
u
e
,
MAO
Wen-
ji
(
Th
e
Ke
y
Labo
r
atory
of
Com
pl
ex
Sys
t
ems
and
Inte
lli
gence Scien
ce
, l
ns
ti
tu
te
of
Au
toma
ti
on,
C
hin
ese
Aca
d
emy
of
Sc
ien
ce
,
Bei
ji
吨
2
000
8
0
,
C
hi
na)
Abstract:
In this paper , we s
tud
y one of the mosl po
pul
ar
open source Linux distr
ibution
s c
alled
Gentoo
Linux
und
er the complex systems
an
alysis framework.
We
model the
pa
ckages in Gen
to
o L
inu
x as vertices
a
nd
the depe
nd
ency relations
hip
s among th
ese
p
ac
kages as edges.
In
ad
dit
ion
10
u
sing
common graph
m
eas
ur
es
such
as
deg
r
ee
dis
tribut
ion ,
we
have
deve
l
ope
d two additio
nal
meas
ur
es
, average complexity
and risk dis
tr
ib
ution , to i
nvest
igate this graph in an atte
mpt
to b
etter
c
aptu
re the complexity of
lar
ge-size
software p
ac
kages a
nd
the
poten
ti
al
imp
ac
t of software defects. Th
ese
m
easures
are
b
ased
on mo
de
ling
p
ac
ka
ge depe
nd
ency
as
a
direc
ted g
ra
ph . O
ur
anal
ys
is shows
that
the average complexity a
nd
risk dist
ri
-
bution
of Gentoo L
inu
x has experien
ce
d a period of rapid increase. Such incr
eases
are closely associat
ed
with the c
ircl
e depe
nd
ency relations
hip
among some of the heavily depe
nd
ed packages.
Key
words:
open source softwar
e;
gentoo; com
pl
ex net
wo
rk ;
random
gra
ph
theory
1
51
言
近些年来,人们的目光逐渐从传统
的商业
专业转移到开源软
件
。
不仅个人用户越来越青睐
开
源软件,政
收稿日期
:2
00
8
-
01
-1
6
基金项目:
国家自然科学基金委基
金
创新研究群体科学基金
(
6062100
1
)
;中科院海外合作
、
伙伴计划项目
(2
F05
闸门
作者简
介:李慧倩(1
9
81
- )
.女,
山
东人,硕士
研究生,主要研究
方向为复杂
网络
与
社会计算
。