-
Measuring Similarity of Graphs and their Nodes by Neighbor Matching
Authors:
Mladen Nikolic
Abstract:
The problem of measuring similarity of graphs and their nodes is important in a range of practical problems. There is a number of proposed measures, some of them being based on iterative calculation of similarity between two graphs and the principle that two nodes are as similar as their neighbors are. In our work, we propose one novel method of that sort, with a refined concept of similarity of t…
▽ More
The problem of measuring similarity of graphs and their nodes is important in a range of practical problems. There is a number of proposed measures, some of them being based on iterative calculation of similarity between two graphs and the principle that two nodes are as similar as their neighbors are. In our work, we propose one novel method of that sort, with a refined concept of similarity of two nodes that involves matching of their neighbors. We prove convergence of the proposed method and show that it has some additional desirable properties that, to our knowledge, the existing methods lack. We illustrate the method on two specific problems and empirically compare it to other methods.
△ Less
Submitted 27 September, 2010;
originally announced September 2010.
-
Bifurcations in nonlinear models of fluid-conveying pipes supported at both ends
Authors:
Mladen Nikolic,
Milan Rajkovic
Abstract:
Stationary bifurcations in several nonlinear models of fluid conveying pipes fixed at both ends are analyzed with the use of Lyapunov-Schmidt reduction and singularity theory. Influence of gravitational force, curvature and vertical elastic support on various properties of bifurcating solutions are investigated. In particular the conditions for occurrence of supercritical and subcritical bifurca…
▽ More
Stationary bifurcations in several nonlinear models of fluid conveying pipes fixed at both ends are analyzed with the use of Lyapunov-Schmidt reduction and singularity theory. Influence of gravitational force, curvature and vertical elastic support on various properties of bifurcating solutions are investigated. In particular the conditions for occurrence of supercritical and subcritical bifurcations are presented for the models of Holmes, Thurman and Mote, and Paidoussis.
△ Less
Submitted 30 September, 2005;
originally announced September 2005.
-
Integration of Third Order Ordinary Differential Equations Possessing Two-Parameter Symmetry Group by Lie's Method
Authors:
Mladen Nikolic,
Milan Rajkovic
Abstract:
The solution of a class of third order ordinary differential equations possessing two parameter Lie symmetry group is obtained by group theoretic means. It is shown that reduction to quadratures is possible according to two scenarios: 1) if upon first reduction of order the obtained second order ordinary differential equation besides the inherited point symmetry acquires at least one more new po…
▽ More
The solution of a class of third order ordinary differential equations possessing two parameter Lie symmetry group is obtained by group theoretic means. It is shown that reduction to quadratures is possible according to two scenarios: 1) if upon first reduction of order the obtained second order ordinary differential equation besides the inherited point symmetry acquires at least one more new point symmetry (possibly a hidden symmetry of Type II). 2) First, reduction paths of the fourth order differential equations with four parameter symmetry group leading to the first order equation possessing one known (inherited) symmetry are constructed. Then, reduction paths along which a third order equation possessing two-parameter symmetry group appears are singled out and followed until a first order equation possessing one known (inherited) symmetry are obtained. The method uses conditions for preservation, disappearance and reappearance of point symmetries.
△ Less
Submitted 30 September, 2005;
originally announced September 2005.
-
The Role of Three-dimensional Subalgebra in the Analysis of Hidden Symmetries of Differential Equations
Authors:
Mladen Nikolic,
Milan Rajkovic
Abstract:
Some new properties of symmetries that disappear as point symmetries after the first reduction of order of an ODE and reappear after the second are analyzed from the aspect of three-dimensional subalgebra of symmetries of differential equations. The form of a hidden symmetry is shown to consist of two parts, one of which always remains preserved as a point symmetry, and the second (fundamental)…
▽ More
Some new properties of symmetries that disappear as point symmetries after the first reduction of order of an ODE and reappear after the second are analyzed from the aspect of three-dimensional subalgebra of symmetries of differential equations. The form of a hidden symmetry is shown to consist of two parts, one of which always remains preserved as a point symmetry, and the second (fundamental) part which behaves as the complete hidden symmetry. Symmetry that disappears as point symmetry and remains hidden (non-local) during $n$ reductions of order before reappearing as a point symmetry is also introduced and termed convertible symmetry of order $n-1.$ We discuss the necessity for such classification in order to distinguish them from hidden symmetries of type I and type II, which are defined with respect to reduction of order by one.
△ Less
Submitted 28 January, 2005;
originally announced January 2005.