位置：成果数据库 > 期刊 > 期刊详情页
开源软件的复杂网络分析及建模
  • ISSN号：1672-3813
  • 期刊名称：复杂系统与复杂性科学
  • 时间：0
  • 页码：1-9
  • 语言：中文
  • 分类：N94[自然科学总论—系统科学] TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]中国科学院自动化研究所复杂系统与智能科学重点实验室,北京100080
  • 相关基金：国家自然科学基金委基金（60621001,60573078）;科技部973项目（2006CB705500,2004CB318103）;中国科学院、国家外国专家局,刨新用队国际合作伙伴计划（2F05N01）
  • 相关项目：智能控制与计算智能的方法及应用
作者： 郑晓龙|王飞跃|曾大军|毛文吉|李慧倩|戴汝为|
关键词： 复杂网络, GENTOO, 聚集系数, 度分布, 模型, complex networks , Gentoo , cluster coefficient , degree distribution , model
中文摘要：

开源软件现在变得越来越复杂。把开源软件看作复杂网络并进行研究，有助于更好地理解软件系统。同时，开源软件是一种较为复杂的人工系统，通过对它们的研究也可以推动复杂网络理论的应用。以一种基于源代码包的Linux操作系统——Gentoo Linux操作系统为研究对象，我们把该系统中的软件包抽象成节点，软件包之间的依赖关系抽象成边，以此建立复杂网络，并对其进行了分析。发现已有模型不能很好地描述与预测Gentoo网的演化过程，因此，提出了一种新的演化模型。在该模型中，网络现有节点连接新节点的概率不但与现有节点的度有关系，而且也受到现有节点“年龄”的影响。还通过计算机仿真实验把仿真数据与Gentoo真实数据进行了比较，结果显示．新模型更为适合Gentoo网。

英文摘要：

Software systems including those based on open-source code are becoming increasingly complex. Studying them as complex networks can provide quantifiable measures and useful insights from the point of view of software engineering. In the meanwhile, as one of the most complex man-made artifacts, they provide a fruitful application domain of complex systems theory. In this paper, we analyze one of the most popular Linux meta packages/distributions called the Gentoo system. In our analysis, we model software packages as nodes and dependencies among them as arcs. Our empirical study shows that the resulting Gentoo network can not be explained by existing random graph models. This motivates our work in developing a new model in which new nodes are connected to old nodes with probabilities that depend not only on the degrees of the old nodes but also the ＂ages＂ of these nodes. Through simulation, we demon-strate that our model has better explanatory power than the existing models.

同期刊论文项目
智能控制与计算智能的方法及应用
期刊论文 136 会议论文 132 专利 40 著作 7
情报与安全信息学基础研究
期刊论文 17 会议论文 6
同项目期刊论文
Guest editors' introduction: Special section on intelligence and security informatics
Linguistic dynamic systems based on computing with words and their stabilities
Computational experiments of evaluating road network traffic conditions based on artificial transpor
Generating Artificial Populations for Traffic Microsimulation
Neural Correlates of Top-Down Letter Processing
An Alignment-free Fingerprint Cryptosystem based on Fuzzy Vault Scheme
Combining Features for Distorted Fingerprint Matching
Learning An Intrinsic Variable Preserving Manifold for Dynamic Visual Tracking
Disease Surveillance Based On Spatial Contact Networks: A Case Study of Beijing 2003 SARS Epidemic
User-centric Similarity and Proximity Measures for Spatial Personalization
北京市甲型 H1N1 早期流行的特征与时空演变模式
北京市 SARS 流行的特征与时空传播规律
2008 年北京市手足口病流行的规律与传播机制
A Game Engine based Platform for Modeling and Computing of Artificial Transportation Systems
Conditional Random Field for Text Segmentation from Images with Complex Background
An Epidemiological Analysis of the Beijing 2008 Hand-Foot-Mouth Epidemic
Analyzing spatio-temporal evolution of Beijing 2003 SARS Epidemic
Journal of Computer Science and Technology: Preface
Motion control of omnidirectional mobile manipulators (Part II) - Robust control
Trajectory tracking control of omnidirectional wheeled mobile manipulators: Robust neural network-ba
Motion control of omnidirectional mobile manipulators (Part I) - Modeling and control
Design of SIRMs connected interval type-2 fuzzy logic controller based on prior knowledge
The application of ADHDP(λ) method to coordinated multiple ramps metering
Design of interval type-2 fuzzy logic system using sampled data and prior knowledge
An overview on the adaptive dynamic programming based urban city traffic signal optimal control
A Delayed Projection Neural Network for Solving Linear Variational Inequalities
Solving linear variational inequalities by projection neural network with time-varying delays
THE APPLICATION OF ADHDP(lambda) METHOD TO COORDINATED MULTIPLE RAMPS METERING
GENETIC ALGORITHM-BASED FUZZY CONTROLLER TO AVOID NETWORK CONGESTION
Detection of dynamic brain networks modulated by acupuncture using a graph theory model
Comparison of visual cortical activations induced by electro-acupuncture at vision and nonvision-rel
Adaptive integrated control for omnidirectional mobile manipulators based on neural-network
Cone Beam Micro-CT System for Small Animal Imaging and Performance Evaluation
生物特征模板保护
基于活动的交通需求计算过程模型研究综述
基于在线增量学习的自适应聚焦爬虫研究
Intelligent transportation systems in China [Guest Editorial]
Road to Transactions on Intelligent Transportation Systems: A Decade's Success
干线公路快速通行智能控制系统应用研究
A Simplified Neural Network for Linear Matrix Inequality Problems
Motion and Internal Force Control for Omnidirectional Wheeled Mobile Robots
Multilingual chief complaint classification for syndromic surveillance: An experiment with Chinese c
Adaptive improved element free Galerkin method for quasi- or multi-spectral bioluminescence tomograp
Decentralized Robust Adaptive Control for the Multiagent System Consensus Problem Using Neural Netwo
基于自适应动态规划的城市交通信号优化控制方法综述
缓解交通拥挤的城市交通信号控制方法综述
基于复杂网络理论的互联网新闻媒体分析
Exploring Social Annotations with the Application to Web Page Recommendation
Performance Evaluation of Machine Learning Methods in Cultural Modeling
DynaCAS: Computational Experiments and Decision Support for ITS
Artificial Intelligence in China Introduction
发挥科学技术在应急管理中的作用
万维社会媒体在防灾应急中的作用
人工电力系统与复杂大电网的运营和管理
黑洞、真子与平行世界
Adaptive Control of a Class of Nonlinear Pure-Feedback Systems Using Fuzzy Backstepping Approach
Reply to: Comment on Design of a stable sliding-mode controller for a class of second-order under-ac
Quick Kelly Control: A nonlinear congestion control method for high speed networks
Hierarchical sliding mode control for a class of SIMO under-actuated systems
FMRI connectivity analysis of acupuncture effects on an amygdala-associated brain network
智能空间研究综述
一种新的针对平移振荡器系统的模糊控制方法
An artificial emergency-logistics-planning system for severe disasters
基于开源软件的有向图研究
基于 ACP 方法的电子商务系统复杂性研究
开源信息在突发事件应急管理中的应用
A stack-based prospective spatio-temporal data analysis approach
Ontology-enhanced automatic chief complaint classification for syndromic surveillance
Syndromic surveillance systems
Protecting transportation infrastructure
Social computing
On three types of covering-based rough sets
Social computing: From social informatics to social intelligence
关于长周期连续安全节能有效生产基础理论的探讨
Toward a Paradigm shift in social computing: The ACP approach
Optimal selection of piezoelectric substrates and crystal cuts for SAW-based pressure and temperatur
传染病信息学和症状监测
真三维高清晰度显示技术——信息显示领域的重要发展方向
Networking, sensing, and control for networked control systems: Architectures, algorithms, and appli
Corridor-scene classification method for mobile robots based on multi-sonar-sensor information fusio
Research and developments of intelligent driving behavior analysis
脑皮层厚度分析方法及其应用
扩展原理注解下的语言动力学轨迹
全方位移动机械手运动控制Ⅰ——建模与控制
全方位移动机械手运动控制Ⅱ——鲁棒控制
NCSLab：完全基于Web的网络化控制系统实验室
基于局部特征描述的多模态视网膜图像配准
2009年北京市甲型H1N1流行的气象因子与时空传播风险
网络虚拟社会中非常规安全问题与社会计算方法
基于先验知识的单输入规则模块连接区间二型模糊控制器的设计
一种基于条件随机场的复杂背景图像文本抽取方法
一一映射下区间二型模糊集合的语言动力学轨迹
基于自适应近邻参数的局部线性嵌入
多智能体交互环境下的社会推理计算模型
高动态范围图像和色阶映射算子
基于平行系统的非常规突发事件计算实验平台研究
非平衡拓扑结构的多智能体网络系统一致性协议
基于非截断小波有限元的BLT正向问题研究
针刺效应的神经影像学研究
Monte Carlo方法在扩散光学成像仿真中的应用
Inverse Control of Cable-driven Parallel Mechanism Using Type-2 Fuzzy Neural Network
An Optimal Control Scheme for a Class of Discrete-time Nonlinear Systems with Time Delays Using Adaptive Dynamic Programming
Data-based Optimal Control for Discrete-time Zero-sum Games of 2-D Systems Using Adaptive Critic Designs
Analyzing Open-Source Software Systems As Complex Networks
Toward a Revolution in Transportation Operations: AI for Complex Systems
Intelligent-Commerce Research in China
Artificial Intelligence in China
DynaCAS: Computational? Experiments and Decision Support for ITS
Domain-Specific Chinese Word Segmentation Using Suffix Tree and Mutual Information
Intelligence and Security Informatics
一一映射下区间二型模糊集合的语言动力学轨迹
一种近邻局部学习的稳健性分析
基于多核学习的双稀疏关系学习算法
Tree Expressions for Information Systems
期刊信息
  • 《复杂系统与复杂性科学》
  • 中国科技核心期刊
  • 主管单位:山东省教育厅
  • 主办单位:青岛大学
  • 主编：张嗣瀛
  • 地址：青岛市宁夏路308号
  • 邮编：266071
  • 邮箱：fzkxbjb@qdu.edu.cn
  • 电话：0532-85953597
  • 国际标准刊号：ISSN：1672-3813
  • 国内统一刊号：ISSN：37-1402/N
  • 邮发代号:
  • 获奖情况:
  • 中国科技论文在线优秀期刊二等奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:2583