Abstract:In this paper, a partial-order relation is defined among vertices of a network to describe which vertex is more important than another on its contribution to the connectivity of the network. A maximum linearly ordered subset of vertices is defined as a chain and the chains sharing the same end-vertex are grouped as a family. Through combining the same vertices appearing in different chains, a directed chain graph is obtained. Based on these definitions, a series of new network measurements, such as chain length distribution, family diversity distribution, as well as the centrality of families, are proposed. By studying the partially ordered sets in three kinds of real-world networks, many interesting results are revealed. For instance, the similar approximately power-law chain length distribution may be attributed to a chain-based positive feedback mechanism, i.e. new vertices prefer to participate in longer chains, which can be inferred by combining the notable preferential attachment rule with a well-ordered recommendation manner. Moreover, the relatively large average incoming degree of the chain graphs may indicate an efficient substitution mechanism in these networks. Most of the partially ordered set-based properties cannot be explained by the current well-known scale-free network models; therefore, we are required to propose more appropriate network models in the future.

Maximal Chains on the Interval [0,1] with Respect to T-Norm-partial Orders and Uninorm-Partial Orders

Partially ordered sets in complex networks

The structure of interval orders with no infinite antichain

About maximal antichains in a product of two chains:A catch-all note

Inequalities for Maximal Operators Associated with a Family of General Sets

Uninorms on bounded lattices constructed by t-norms and t-subconorms

On the monoid of order-preserving transformations of a finite chain whose ranges are intervals

Maximal Chains in the Turing Degrees

Thin Maximal Antichains in the Turing Degrees

Lattice-valued interval sets and t-representable interval set t-norms

Flat ideals in the unit interval with the canonical fuzzy order

A partial order on antichains of a fixed size

Some further construction methods for uninorms via uninorms

Maximal chains in lattices from graph associahedra: Tamari to the weak order

New structures for uninorms on bounded lattices

Uninorms on bounded trellises

Partially ordered set of zero-dimensional one-point extensions of a topological space

Ordinal sum of two binary operations being a t-norm on bounded lattice

Dimension bounds on classes of interval orders with restricted representation

The Maximum Clique Problem in Multiple Interval Graphs

Partial orders induced by the smallest and greatest nullnorms on bounded lattices