کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4626486 | 1631793 | 2015 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Effect on normalized graph Laplacian spectrum by motif attachment and duplication
ترجمه فارسی عنوان
اثر طیف الگوریتم طبیعی لاپلاس توسط دلبستگی و تکثیر موتیف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
To some extent, graph evolutionary mechanisms can be explained by its spectra. Here, we are interested in two graph operations, namely, motif (subgraph) doubling and attachment that are biologically relevant. We investigate how these two processes affect the spectrum of the normalized graph Laplacian. A high (algebraic) multiplicity of the eigenvalues 1,1±0.5,1±0.5 and others have been observed in the spectrum of many real networks. We attempt to explain the production of distinct eigenvalues by motif doubling and attachment. Results on the eigenvalue 1 are discussed separately.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 261, 15 June 2015, Pages 382–387
Journal: Applied Mathematics and Computation - Volume 261, 15 June 2015, Pages 382–387
نویسندگان
Ranjit Mehatari, Anirban Banerjee,