Membership(s) and compliance(s) with class-based graphs

DOI10.1016/J.IPL.2012.08.005zbMATH Open1248.68386arXiv1111.5485OpenAlexW2152969130MaRDI QIDQ456151FDOQ456151

Willy Picard

Publication date: 23 October 2012

Published in: Information Processing Letters (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1111.5485

Recommendations

• scientific article; zbMATH DE number 1949637
• Graph-based models of internetworking systems.
• Modeling theory and hypergraph of classes
• Specifying graph languages with type graphs
• scientific article; zbMATH DE number 2080298

zbMATH Keywords

data structurescomplianceclass membershipclass-based graphobject-based graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05) Internet topics (68M11)

Cites Work

• Emergence of Scaling in Random Networks
• Collective dynamics of ‘small-world’ networks
• The structure of scientific collaboration networks
• Types and programing languages
• Social networks spread rumors in sublogarithmic time

This page was built for publication: Membership(s) and compliance(s) with class-based graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q456151)