Article ID Journal Published Year Pages File Type
427575 Information Processing Letters 2012 7 Pages PDF
Abstract

Besides the need for a better understanding of networks, there is a need for prescriptive models and tools to specify requirements concerning networks and their associated graph representations. We propose class-based graphs as a means to specify requirements concerning object-based graphs. Various variants of membership are proposed as special relations between class-based and object-based graphs at the local level, while various variants of compliance are proposed at the global level.

► Subnetworks of a network may be specified with constraints on both nodes and arcs. ► Constraints concerning object-based graphs may be specified as class-based graphs. ► Various variants of membership are defined at the node level. ► Various variants of compliance are defined at the graph level.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,