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

DOI10.1016/J.IPL.2012.08.005MaRDI QIDQ456151zbMATH OpenOpenAlexFDO

Authors Willy Picard

Publication date 23 October 2012

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

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

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)

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.

Recommendations

• scientific article; zbMATH DE number 1949637
• Graph-based models of internetworking systems.
• Modeling theory and hypergraph of classes
• scientific article; zbMATH DE number 2080298

Cites work

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

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)