@article { author = {Soodmand niri, Soosan and Ebrahimzadeh Ardestani, Vahid and Vatankhah, Saeed}, title = {Using graph theory in 3D inversion of gravity data to delineate the skeleton of homogeneous subsurface sources}, journal = {Journal of the Earth and Space Physics}, volume = {45}, number = {1}, pages = {47-62}, year = {2019}, publisher = {Institute of Geophysics, University of Tehran}, issn = {2538-371X}, eissn = {2538-3906}, doi = {10.22059/jesphys.2019.260544.1007018}, abstract = {In this paper, three-dimensional (3D) inversion of gravity data using graph theory is used. The methodology was initially introduced by Bijani et al. (2015) and, here, we provide more details for the steps and required parameters of the algorithm. An ensemble of simple point masses are used to model a homogenous subsurface body. Then, in the presented inversion methodology, the model parameters are the Cartesian coordinates of point masses and their total mass. Consequently, the algorithm is able to reconstruct the skeleton of the subsurface body and to yield its total mass. Here, the set of point masses is associated to the vertices of a weighted full graph in which the weights are computed by the Euclidean distances separating vertices in pairs. Then, the Kruskal’s algorithm can be used to solve the Minimum Spanning Tree (MST) problem for the graph. A stabilizer, called equidistance function, is obtained using the MST, which computes the statistical variance of the distances among point masses. The function restricts the spatial distribution of points, and suggests a homogeneous distribution for the point masses in the subsurface. Here, a non-linear global objective function for the model parameters comprising data misfit term and equidistance function with balancing provided by a regularization parameter that should be minimized. A genetic algorithm (GA) is used for the minimization of the objective function. GA consists of a random search algorithm based on the mechanism of natural selection and natural genetics. Then, to solve the optimization problem in our algorithm, there is no need to calculate the derivatives of the objective function with respect to model parameters, or any matrix operation. Simulations for two synthetic examples, including a vertical and a dipping dike, demonstrate the efficiency and effectiveness of the implementation of the present algorithm. The skeleton and total mass of the bodies are estimated very accurately. We also show that although the search limits for the model parameters must be used, they are not very limitative. Even with less realistic bounds, acceptable approximations of the body are still obtained. Unlike Bijani et al. (2015) which used the L-curve method for estimating the regularization parameter, here, we present a new strategy to approximate the parameter. We demonstrate that if: 1. the equidistance function converges almost monotonically to zero with increasing numbers of generation; 2. minimum of the objective function at the final iteration becomes small; and 3. the predicted data by the reconstructed model is approximately close to observed data, then, the selected regularization parameter is nearly optimum and the results are reliable. This provides a suitable and inexpensive methodology for estimating the regularization parameter. The method is tested on gravity data from the Mobrun ore body, north east of Noranda, Quebec, Canada. The anomaly is associated with a massive body of base metal sulfide, mainly pyrite, which has displaced volcanic rocks of middle Precambrian age (Grant and West, 1965). With application of the algorithm, a skeleton of the body is obtained which extends about 350 m in the east direction, and shows a maximum extension of 200 m in depth.}, keywords = {Gravimetry,inversion,Graph,Minimum Spanning tree,Genetic Algorithm,Mobrun}, title_fa = {استفاده از تئوری گراف در وارون‏سازی سه‏بُعدی داده‏های گرانی‏سنجی برای تعیین پیکربندی توده‏های زیرسطحی همگن}, abstract_fa = {در این مقاله وارون‎‏سازی سه‏ بعدی داده‏های گرانی‏ سنجی براساس تئوری گراف مورد استفاده قرار گرفته است. توده همگن زیر‏سطحی با استفاده از مجموعه‏ای از جرم‏های نقطه‏ای یکسان مدل می‏شود. با تطبیق این مجموعه جرم‏های نقطه‏ای با یک گراف کامل و با استفاده از الگوریتم کروسکال، درخت فراگیر کمینه (minimum spanning tree) برای این گراف محاسبه شده و سپس یک تابع پایدار‏کننده تحت عنوان تابع هم‏فاصله به‌دست می‏آید. این تابع علاوه بر پایدارکردن مسأله وارون، سبب می‏شود که در مدل حاصل فواصل میان جرم‏های نقطه‏ای تقریباً یکسان باشد. بنابراین توزیع فضایی مناسب برای جرم‏های نقطه‏ای، الگوریتم را به‌سمت حصول پیکربندی نزدیک به شکل توده اصلی سوق می‏دهد. تابع هدف کلی در این مسأله، ترکیب یافته از تابع هم‏فاصله و عدم انطباق داده، غیرخطی است و کمینه‏سازی آن با استفاده از الگوریتم ژنتیک انجام می‏شود. دو نمونه مدل مصنوعی متفاوت برای بررسی الگوریتم ارائه‏شده مورد استفاده قرار گرفته است. خروجی الگوریتم برای هر دو مدل، پیکربندی صحیح را نشان می‏دهد. برای تخمین و صحت‏سنجی پارامتر منظم‏سازی در این الگوریتم، راه‏کاری مؤثر توسط نویسندگان ارائه شده است. این شیوه وابسته به روند همگرایی تابع هم‏فاصله و برازش داده حاصل از مدل با داده مشاهده‏ای است. کاربر با اجرای الگوریتم برای تعداد کمی پارامتر مختلف و بررسی این شرایط به‌سمت انتخاب پارامتر بهینه هدایت می‏شود. در پایان، داده گرانی توده سولفیدی موبرون در کانادا به‌عنوان یک نمونه داده واقعی مورد استفاده قرار گرفته است. گسترش این توده در راستای شرق 350 متر و در عمق حداکثر 200 متر برآورد می‏شود.}, keywords_fa = {Gravimetry,inversion,Graph,Minimum Spanning tree,Genetic Algorithm,Mobrun}, url = {https://jesphys.ut.ac.ir/article_69149.html}, eprint = {https://jesphys.ut.ac.ir/article_69149_375ef799cf90f66cd7fda76e7b7d7e45.pdf} }