Information Flow Model for Commercial Security

Information flow in Discretionary Access Control (DAC) is a well-known difficult problem. This paper formalizes the fundamental concepts and establishes a theory of information flow security. A DAC system is information flow secure (IFS), if any data never flows into the hands of owner’s enemies (explicitly denial access list.

NMGRS: Neighborhood-based multigranulation rough sets

AbstractRecently, a multigranulation rough set (MGRS) has become a new direction in rough set theory, which is based on multiple binary relations on the universe. However, it is worth noticing that the original MGRS can not be used to discover knowledge from information systems with various domains of attributes. In order to extend the theory of MGRS, the objective of this study is to develop a so-called neighborhood-based multigranulation rough set (NMGRS) in the framework of multigranulation rough sets. Furthermore, by using two different approximating strategies, i.e., seeking common reserving difference and seeking common rejecting difference, we first present optimistic and pessimistic 1-type neighborhood-based multigranulation rough sets and optimistic and pessimistic 2-type neighborhood-based multigranulation rough sets, respectively. Through analyzing several important properties of neighborhood-based multigranulation rough sets, we find that the new rough sets degenerate to the original MGRS when the size of neighborhood equals zero. To obtain covering reducts under neighborhood-based multigranulation rough sets, we then propose a new definition of covering reduct to describe the smallest attribute subset that preserves the consistency of the neighborhood decision system, which can be calculated by Chen’s discernibility matrix approach. These results show that the proposed NMGRS largely extends the theory and application of classical MGRS in the context of multiple granulations

An N-Soft Set Approach to Rough Sets

The philosophy of soft sets is founded on the fundamental idea of parameterization, while Pawlak’s rough sets put more emphasis on the importance of granulation. As a multi-valued extension of soft sets, the newly emerging concept called N-soft sets can provide a finer granular structure with higher distinguishable power. This study offers a fresh insight into rough set theory from the perspective of N-soft sets. We reveal a close connection between N-soft sets and rough structures of various types. First, we show how the corresponding structures of Pawlak’s rough sets, tolerance rough sets and multigranulation rough sets can be derived from a given N-soft set. Conversely, we investigate the representation of these distinct rough structures using the corresponding notions derived from suitable N-soft sets. The applicability of these theoretical results is highlighted with a case study using real data regarding hotel rating. The established two-way correspondences between N-soft sets and diverse rough structures are constructive, which can bridge the gap between seemingly disconnected disciplines, and hopefully nourish the development of both rough sets and soft sets

Discrete Mathematics and Symmetry

Some of the most beautiful studies in Mathematics are related to Symmetry and Geometry. For this reason, we select here some contributions about such aspects and Discrete Geometry. As we know, Symmetry in a system means invariance of its elements under conditions of transformations. When we consider network structures, symmetry means invariance of adjacency of nodes under the permutations of node set. The graph isomorphism is an equivalence relation on the set of graphs. Therefore, it partitions the class of all graphs into equivalence classes. The underlying idea of isomorphism is that some objects have the same structure if we omit the individual character of their components. A set of graphs isomorphic to each other is denominated as an isomorphism class of graphs. The automorphism of a graph will be an isomorphism from G onto itself. The family of all automorphisms of a graph G is a permutation group