کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5772928 1631058 2018 30 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A generalized inverse for graphs with absorption
ترجمه فارسی عنوان
معکوس عمومی برای نمودار با جذب
ترجمه چکیده
ما در نظر گرفته شده وزن، نمودار کارگردانی با یک مفهوم جذب در رأس ها، مربوط به جذب پیاده روی تصادفی بر روی نمودار است. ما یک معکوس متداول از لاپلایک گراف را تعریف می کنیم که معکوس جذب نامیده می شود که نشان دهنده ساختار گراف و همچنین نرخ جذب در رأس است. خواص این معکوس تعمیم داده شده، از جمله یک رابطه پایه بین معکوس جذب و معکوس گروهی از یک گراف مرتبط، یک قضیه جنگل برای تفسیر ورودی معکوس جذب، و همچنین روابط بین معکوس جذب و ماتریس اساسی پیاده روی تصادفی جذب کاربرد جذب معکوس برای توصیف ساختار گراف با جذب داده شده است، از جمله متریک فاصله مستقیم، الگوریتم پراکندگی طیفی، و اندازه گیری مرکزی.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
We consider weighted, directed graphs with a notion of absorption on the vertices, related to absorbing random walks on graphs. We define a generalized inverse of the graph Laplacian, called the absorption inverse, that reflects both the graph structure as well as the absorption rates on the vertices. Properties of this generalized inverse are presented, including a basic relationship between the absorption inverse and the group inverse of a related graph, a forest theorem for interpreting the entries of the absorption inverse, as well as relationships between the absorption inverse and the fundamental matrix of the absorbing random walk. Applications of the absorption inverse for describing the structure of graphs with absorption are given, including a directed distance metric, spectral partitioning algorithm, and centrality measure.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 537, 15 January 2018, Pages 118-147
نویسندگان
, ,