724 research outputs found
Structural Bounds on the Dyadic Effect
In this paper we consider the dyadic effect introduced in complex networks
when nodes are distinguished by a binary characteristic. Under these
circumstances two independent parameters, namely dyadicity and heterophilicity,
are able to measure how much the assigned characteristic affects the network
topology. All possible configurations can be represented in a phase diagram
lying in a two-dimensional space that represents the feasible region of the
dyadic effect, which is bound by two upper bounds on dyadicity and
heterophilicity. Using some network's structural arguments, we are able to
improve such upper bounds and introduce two new lower bounds, providing a
reduction of the feasible region of the dyadic effect as well as constraining
dyadicity and heterophilicity within a specific range. Some computational
experiences show the bounds' effectiveness and their usefulness with regards to
different classes of networks
Recognition of split-graphic sequences
Using different definitions of split graphs we propose quick
algorithms for the recognition and extremal reconstruction of split sequences
among integer, regular, and graphic sequences
- …