10 sonuçlar
Arama Sonuçları
Listeleniyor 1 - 10 / 10
Yayın Network synchronization: Spectral versus statistical properties(Elsevier B.V., 2006-12) Atay, Fatihcan Mehmet; Bıyıkoğlu, Türker; Jost, JürgenWe consider synchronization of weighted networks, possibly with asymmetrical connections. Focusing on causal relations rather than the observed correlations, we show that the synchronizability of networks cannot be directly inferred from their statistical properties. Small local changes in the network structure can sensitively affect the eigenvalues relevant for synchronization, while the gross statistical network properties remain essentially unchanged. Consequently, commonly used statistical properties, including the degree distribution, degree homogeneity, average degree, average distance, degree correlation and clustering coefficient, can fail to characterize the synchronizability of networks in terms of causal relations, despite the observed correlations.Yayın Dendrimers are the unique chemical trees with maximum spectral radius(Univ Kragujevac, 2012) Bıyıkoğlu, Türker; Leydold, JosefIt is shown that dendrimers have maximum spectral radius and maximum Collatz-Sinogowitz index among all chemical trees of given size. The result is also generalized for the class of chemical trees with prescribed number of pendant vertices.Yayın Algebraic connectivity and degree sequences of trees(Elsevier Science Inc, 2009-01-15) Bıyıkoğlu, Türker; Leydold, JosefWe investigate the structure of trees that have minimal algebraic connectivity among all trees with a given degree sequence. We show that such trees are caterpillars and that the vertex degrees are non-decreasing on every path on non-pendant vertices starting at the characteristic set of the Fiedler vector.Yayın Fully decentralized and collaborative multilateration primitives for uniquely localizing WSNs(Springer International Publishing AG, 2010) Çakıroğlu, Olca Arda; Erten, CesimWe provide primitives for uniquely localizing WSN nodes. The goal is to maximize the number of uniquely localized nodes assuming a fully decentralized model of computation. Each node constructs a cluster of its own and applies unique localization primitives on it. These primitives are based on constructing a special order for multilaterating the nodes within the cluster. The proposed primitives are fully collaborative and thus the number of iterations required to compute the localization is fewer than that of the conventional iterative multilateration approaches. This further limits the messaging requirements. With relatively small clusters and iteration counts, we can localize almost all the uniquely localizable nodes.Yayın Force-directed approaches to sensor localization(SIAM, 2006) Efrat, Alon; Forrester, David; Iyer, Anand; Kobourov, Stephen G.; Erten, CesimWe consider the centralized, anchor-free sensor localization problem. We consider the case where the sensor network reports range information and the case where in addition to the range, we also have angular information about the relative order of each sensor's neighbors. We experimented with classic and new force-directed techniques. The classic techniques work well for small networks with nodes distributed in simple regions. However, these techniques do not scale well with network size and yield poor results with noisy data. We describe a new force-directed technique, based on a multi-scale dead-reckoning, that scales well for large networks, is resilient under range errors, and can reconstruct complex underlying regions.Yayın Constant angle surfaces in the Lorentzian warped product manifold I ×f E²1(Tübitak, 2022-09-14) Dursun, UğurLet I ×f E²1 be a 3-dimensional Lorentzian warped product manifold with the metric g˜ = dt² + f² (t)(dx² ? dy² ), where I is an open interval, f is a strictly positive smooth function on I, and E²1 is the Minkowski 2-plane. In this work, we give a classification of all space-like and time-like constant angle surfaces in I ×f E²1 with nonnull principal direction when the surface is time-like. In this classification, we obtain space-like and time-like surfaces with zero mean curvature, rotational surfaces, and surfaces with constant Gaussian curvature. Also, we have some results on constant angle surfaces of the anti-de Sitter space H³1(?1).Yayın Some notes on spectra of cographs(Charles Babbage Res Ctr, 2011-07) Bıyıkoğlu, Türker; Simic, Slobodan K.; Stanic, ZoranA cograph is a P-4-free graph. We first give a short proof of the fact that 0 (-1) belongs to the spectrum of a connected cograph (with at least two vertices) if and only if it contains duplicate (resp. coduplicate) vertices. As a consequence, we next prove that the polynomial reconstruction of graphs whose vertex-deleted subgraphs have the second largest eigenvalue not exceeding root 5-1/2 is unique.Yayın Fully decentralized, collaborative multilateration primitives for uniquely localizing WSNs(Springer-Verlag Berlin, 2009) Çakıroğlu, Olca Arda; Erten, CesimWe provide primitives for uniquely localizing WSN nodes. The goal is to maximize the number of uniquely localized nodes assuming a fully decentralized model of computation. Each node constructs a cluster of its own and applies unique localization primitives on it. These primitives are based on constructing a special order for multilaterating the nodes within the cluster. The proposed primitives are fully collaborative and thus the number of iterations required to compute the localization is fewer than that of the conventional iterative multilateration approaches. This further limits the messaging requirements. With relatively small clusters and iteration counts we can localize almost all the uniquely localizable nodes.Yayın Largest eigenvalues of the discrete p-Laplacian of trees with degree sequences(Int Linear Algebra Soc, 2009-03) Bıyıkoğlu, Türker; Hellmuth, Marc; Leydold, JosefTrees that have greatest maximum p-Laplacian eigenvalue among all trees with a given degree sequence are characterized. It is shown that such extremal trees can be obtained by breadth-first search where the vertex degrees are non-increasing. These trees are uniquely determined up to isomorphism. Moreover, their structure does not depend on p.Yayın Force-directed approaches to sensor localization(Assoc Computing Machinery, 2010-09) Efrat, Alon; Forrester, David; Iyer, Anand; Kobourov, Stephen G.; Erten, Cesim; Kılıç, Yasin OzanAs the number of applications of sensor networks increases, so does the interest in sensor network localization, that is, in recovering the correct position of each node in a network of sensors from partial connectivity information such as adjacency, range, or angle between neighboring nodes. In this article, we consider the anchor-free localization problem in sensor networks that report possibly noisy range information and angular information about the relative order of each sensor's neighbors. Previously proposed techniques seem to successfully reconstruct the original positions of the nodes for relatively small networks with nodes distributed in simple regions. However, these techniques do not scale well with network size and yield poor results with nonconvex or nonsimple underlying topology. Moreover, the distributed nature of the problem makes some of the centralized techniques inapplicable in distributed settings. To address these problems we describe a multiscale dead-reckoning (MSDR) algorithm that scales well for large networks, can reconstruct complex underlying topologies, and is resilient to noise. The MSDR algorithm takes its roots from classic force-directed graph layout computation techniques. These techniques are augmented with a multiscale extension to handle the scalability issue and with a dead-reckoning extension to overcome the problems arising with nonsimple topologies. Furthermore, we show that the distributed version of the MSDR algorithm performs as well as, if not better than, its centralized counterpart, as shown by the quality of the layout, measured in terms of the accuracy of the computed pairwise distances between sensors in the network.
