Distributed algorithms to determine eigenvectors of matrices on spatially distributed networks
نویسندگان
چکیده
Eigenvectors of matrices on a network have been used for understanding influence vertex and spectral clustering. For with small geodesic-width their given eigenvalues, we propose preconditioned gradient descent algorithms in this paper to find eigenvectors. We also consider synchronous implementation the proposed at vertex/agent level spatially distributed which each agent has limited data processing capability confined communication range.
منابع مشابه
Spatially distributed social complex networks
We propose a bare-bones stochastic model that takes into account both the geographical distribution of people within a country and their complex network of connections. The model, which is designed to give rise to a scale-free network of social connections and to visually resemble the geographical spread seen in satellite pictures of the Earth at night, gives rise to a power-law distribution fo...
متن کاملSpatially distributed cellular neural networks
Purpose – The objective of this work is to develop a methodology for the design of cellular neural networks with interconnection topologies optimized and suitable for spatially distributed implementation. Design/Methodology/Approach – We perform combinatorial optimization on the neural network’s topology to obtain a sparser network, in which the links between the components of the network that ...
متن کاملDistributed algorithms for sensor networks.
Distributed algorithms are an established tool for designing protocols for sensor networks. In this paper, we discuss the relation between distributed computing theory and sensor network applications. We also present a few basic and illustrative distributed algorithms.
متن کاملDistributed Algorithms for Unidirectional Networks
We address the question of distributively computing over a strongly connected unidirectional data communication network. In unidirectional networks the existence of a communication link from one node to another does not imply the existence of a link in the opposite direction. The strong connectivity means that from every node there is a directed path to any other node. We assume an arbitrary to...
متن کاملParallel and Distributed Algorithms for Constraint Networks Parallel and Distributed Algorithms for Constraint Networks
This paper develops two new algorithms for solving a nite constraint satisfaction problem (FCSP) in parallel. In particular, we give a parallel algorithm for the EREW PRAM model and a distributed algorithm for networks of interconnected processors. Both of these algorithms are derived from arc consistency algorithms which are preprocessing algorithms in general, but can be used to solve an FCSP...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Signal Processing
سال: 2022
ISSN: ['0165-1684', '1872-7557']
DOI: https://doi.org/10.1016/j.sigpro.2022.108530