Abstract:An open shop complex scheduling network was provided.The related complex scheduling problems were transferred to node traverse problems on complex scheduling network and studied under the framework of complex network theory through building complex network models for open shop complex scheduling objects.Then some structural characteristics of several complex scheduling network scenes were analyzed.Results show that the complex scheduling network has small-world and modular properties as many other real-world complex networks.The former means there are strong local and global coupling among scheduling events,and the latter can provide the theoretical basis for dividually solve complex scheduling problems.There are also strong correlation between the average degree/clustering coefficient and the average traverse time of complex scheduling network,and the average traverse time grows logarithmically as the average degree increases,which will provide heuristic information for designing novel scheduling rules based on complex network characteristics in the future.The definition of network foldability was provided.Results show that complex scheduling network has large network foldability essentially.The complexity can be largely decreased through a folding process,and the following analyzing and therefore scheduling algorithm efficiency will be largely improved.

Research on Complex Networks Community Characteristics for Software Architecture

Complex Network Analysis of Tag As a Social Network

Metrics for Large-scale Software Systems Based on Complex Networks

Open Shop Complex Scheduling Network Model and Characteristic Analysis

A Role-Based SOA Architecture for Community Support Systems

Complex Network Model for Software System and Complexity Measurement

The Architecture of Networks

The Survey of Complex Dynamical Networks Models

Introduction to the Applications of Complex Networks in Software Engineering

Reliability Analysis of Combat Architecture Model Based on Complex Network

Advance in the Research of Complex Network:Model and Application

Design and Implementation of a Tool of Java Program Analysis Based on Complex Networks

Surveying network community structure in the hidden metric space

Graph Theory-Based Multi-Layer State Space Modeling Method of Complex System and Its Application

Reliability analysis of digital protection's software based on architecture

Research on Complex Networks-Based Code Architecture and Evolution of JDK

Software Severe Defects Evaluation Based on Complex Network Analysis

Exploring community structure of software Call Graph and its applications in class cohesion measurement.

Modeling and Analysis of Intelligence Assurance System Based on the Complex Networks Theory

A New Metric for Package Cohesion Measurement Based on Complex Network

Research and Demonstration of Complexity in Industrial Networks