We extend the resistance distance kernel to the domain of signed dissimilarity values, and show how it can be applied to collaborative rating prediction. The resistance distance is a graph kernel inspired by electrical network models where edges of a graph are interpreted as electrical resistances. We model the similarity between users of a large collaborative rating database using this signed ...

In this paper characterizations of connected unicyclic and bicyclic graphs in terms of the degree sequence, as well as the graphs in these classes minimal with respect to the degree distance are given. © 2007 Elsevier B.V. All rights reserved.

We address the problem of approximating the distance of sparse graphs from having some predefined property P. The distance of G from having P is εP(G) if the minimum number of edge modifications needed in order to enforce P on G is εP(G) · m̄, where m̄ is an upper bound on the number of edges in the graph. When dealing with bounded-degree graphs of maximal degree d we take m̄ = dn, where n is the ...

We present an algorithm for calculating the quartet distance between two evolutionary trees of bounded degree on a common set of n species. The previous best algorithm has running time O(d2n2) when considering trees, where no node is of more than degree d. The algorithm developed herein has running time O(d9n log n)) which makes it the first algorithm for computing the quartet distance between ...

In this contribution, we first investigate sharp bounds for the reciprocal sum-degree distance of graphs with a given matching number. The corresponding extremal graphs are characterized completely. Then we explore the k-decomposition for the reciprocal sum-degree distance. Finally,we establish formulas for the reciprocal sum-degree distance of join and the Cartesian product of graphs.

Experimental and theoretical study of wetting properties of patterned Si surfaces with cylindrical flat-top pillars of various sizes and pitch distances is presented. The values of the contact angle (CA), contact angle hysteresis (CAH) and tilt angle (TA) are measured and compared with the theoretical values. Transition from the composite solid-liquid-air to the homogeneous solid-liquid interfa...

Degree Three Chordal Rings and N2R Topologies are useful for physial and optical network topologies due to the combination of short distances, regularity and low degrees. In this paper we show how distances in terms of average distances and diameters can be significantly decreased by using chords of different lengths. These topologies are slightly less symmetric than the traditional ones, but t...