Least Squares Method for Diffusion Source Localization in Complex Networks

Author(s):  
Mohammed Lalou ◽  
Hamamache Kheddouci
2019 ◽  
Vol 9 (18) ◽  
pp. 3758 ◽  
Author(s):  
Xiang Li ◽  
Xiaojie Wang ◽  
Chengli Zhao ◽  
Xue Zhang ◽  
Dongyun Yi

Locating the source that undergoes a diffusion-like process is a fundamental and challenging problem in complex network, which can help inhibit the outbreak of epidemics among humans, suppress the spread of rumors on the Internet, prevent cascading failures of power grids, etc. However, our ability to accurately locate the diffusion source is strictly limited by incomplete information of nodes and inevitable randomness of diffusion process. In this paper, we propose an efficient optimization approach via maximum likelihood estimation to locate the diffusion source in complex networks with limited observations. By modeling the informed times of the observers, we derive an optimal source localization solution for arbitrary trees and then extend it to general graphs via proper approximations. The numerical analyses on synthetic networks and real networks all indicate that our method is superior to several benchmark methods in terms of the average localization accuracy, high-precision localization and approximate area localization. In addition, low computational cost enables our method to be widely applied for the source localization problem in large-scale networks. We believe that our work can provide valuable insights on the interplay between information diffusion and source localization in complex networks.


2019 ◽  
Vol 5 (1) ◽  
pp. 361-363
Author(s):  
Fars Samann ◽  
Andreas Rausch ◽  
Thomas Schanze

AbstractIn biomedical engineering, dipole source localization is commonly used to identify brain activities from scalp recorded potentials, which is known as inverse problem of electroencephalography (EEG) source localization. However, this problem is fundamental in biomedical engineering, medicine and neuroscience. The EEG inverse problem is non-linear, in addition, it is ill-posed and the solver can be unstable, i.e. the solution is non-unique and it is highly sensitive to small changes of the measured signal (noise). For solving the EEG inverse problem iterative methods, like Levenberg-Marquardt algorithm, are usually considered. However, these techniques require good initial values and many electrodes N, since a large redundancy supports the finding of the right solution. Therefore, in this paper, a hybrid method of linear and non-linear modelling and least squares approach are proposed to overcome of these problems: the solutions calculated by means of a linear approximation of EEG inverse problems serve as initial values for solving the original non-linear model. In addition, independent component analysis (ICA) is combined with the proposed hybrid least squares method to separate different dipole sources from multiple EEG signals. The performance of the hybrid least squares method with and without ICA is measured in term of root mean square error. The simulation results show that the proposed method can estimate the location of dipole source with acceptable accuracy under high noise condition and small N comparing with linear least squares method considering larger N. Finally, it should be mentioned that the proposed method promises advantages in finding solutions of the EEG inverse problem effectively.


1980 ◽  
Vol 59 (9) ◽  
pp. 8
Author(s):  
D.E. Turnbull

2020 ◽  
Vol 1 (3) ◽  
Author(s):  
Maysam Abedi

The presented work examines application of an Augmented Iteratively Re-weighted and Refined Least Squares method (AIRRLS) to construct a 3D magnetic susceptibility property from potential field magnetic anomalies. This algorithm replaces an lp minimization problem by a sequence of weighted linear systems in which the retrieved magnetic susceptibility model is successively converged to an optimum solution, while the regularization parameter is the stopping iteration numbers. To avoid the natural tendency of causative magnetic sources to concentrate at shallow depth, a prior depth weighting function is incorporated in the original formulation of the objective function. The speed of lp minimization problem is increased by inserting a pre-conditioner conjugate gradient method (PCCG) to solve the central system of equation in cases of large scale magnetic field data. It is assumed that there is no remanent magnetization since this study focuses on inversion of a geological structure with low magnetic susceptibility property. The method is applied on a multi-source noise-corrupted synthetic magnetic field data to demonstrate its suitability for 3D inversion, and then is applied to a real data pertaining to a geologically plausible porphyry copper unit.  The real case study located in  Semnan province of  Iran  consists  of  an arc-shaped  porphyry  andesite  covered  by  sedimentary  units  which  may  have  potential  of  mineral  occurrences, especially  porphyry copper. It is demonstrated that such structure extends down at depth, and consequently exploratory drilling is highly recommended for acquiring more pieces of information about its potential for ore-bearing mineralization.


Sign in / Sign up

Export Citation Format

Share Document