ترجمه فارسی مقاله محاسبات سریع برای ماتریس جنگل یک نمودار در حال تکامل

انتخاب پلن

انتخاب پلن برای ادامه خرید الزامی است.

پرداخت اقساطی
در صورت خرید اقساطی هر قسط: 37,500 تومان
۴ قسط ماهانه. بدون سود، چک و ضامن.
پرداخت اقساطی با دیجی‌پی پرداخت اقساطی با ترب‌پی
عنوان مقاله به انگلیسی Fast Computation for the Forest Matrix of an Evolving Graph
عنوان مقاله به فارسی محاسبات سریع برای ماتریس جنگل یک نمودار در حال تکامل
نویسندگان Haoxin Sun, Xiaotian Zhou, Zhongzhi Zhang
فرمت مقاله انگلیسی PDF
تعداد صفحات 10
لینک دانلود رایگان مقاله انگلیسی دانلود مقاله
دسته بندی موضوعات Social and Information Networks,شبکه های اجتماعی و اطلاعاتی ,
توضیحات Submitted 9 September, 2024; originally announced September 2024.
توضیحات به فارسی ارسال شده در 9 سپتامبر 2024 ؛در ابتدا سپتامبر 2024 اعلام شد.
اطلاعات بیشتر از این مقاله در پایگاه های علمی INSPIRE HEP
NASA ADS
Google Scholar
Semantic Scholar

📚 محتوای این محصول آموزشی (پکیج کامل)

علاوه بر مقاله اصلی انگلیسی که دریافت می کنید، برای یادگیری عمیق‌تر و تسلط کامل بر مباحث مجموعه‌ای از کتاب‌های آموزشی نیز ارائه می‌شود.

🎯 این بسته یک دورهٔ آموزشی کامل و چندلایه است؛ شامل ویدیوهای آموزشی، کتاب‌ها، تمرین‌ها و خودآزمایی.

ℹ️ نکات مهم هنگام خرید

  • این محصول به صورت فایل دانلودی کامل ارائه می‌شود.
  • توجه: لینک‌های اختصاصی دوره طی حداکثر 24 ساعت پس از ثبت سفارش ارسال می‌شوند.
  • دقت کنید لینک ها به شماره موبایل شما ارسال می شوند. پس در ارائه شماره موبایل صحیح دقت کنید.
  • برای راهنمایی در مورد نحوه دانلود به شماره 09395106248 پیامک دهید یا تماس بگیرید. (ایده آل ترین گزینه ارسال پیام در یکی از پیام رسان ها به همین شماره است تا سریعا لینک های محصول همان جا برای شما ارسال گردد.)
  • اگر پرداخت انجام شده ولی بعد از 24 ساعت هنوز لینک‌ها را دریافت نکرده‌اید، نام و نام خانوادگی و نام محصول را پیامک کنید تا لینک‌ها دوباره ارسال شوند.

💬 راه‌های ارتباطی پشتیبانی:
واتس‌اپ یا هر پیام رسان داخلی یا پیامک: 09395106248
تلگرام: @ma_limbs

چکیده

The forest matrix plays a crucial role in network science, opinion dynamics, and machine learning, offering deep insights into the structure of and dynamics on networks. In this paper, we study the problem of querying entries of the forest matrix in evolving graphs, which more accurately represent the dynamic nature of real-world networks compared to static graphs. To address the unique challenges posed by evolving graphs, we first introduce two approximation algorithms, \textsc{SFQ} and \textsc{SFQPlus}, for static graphs. \textsc{SFQ} employs a probabilistic interpretation of the forest matrix, while \textsc{SFQPlus} incorporates a novel variance reduction technique and is theoretically proven to offer enhanced accuracy. Based on these two algorithms, we further devise two dynamic algorithms centered around efficiently maintaining a list of spanning converging forests. This approach ensures $O(1)$ runtime complexity for updates, including edge additions and deletions, as well as for querying matrix elements, and provides an unbiased estimation of forest matrix entries. Finally, through extensive experiments on various real-world networks, we demonstrate the efficiency and effectiveness of our algorithms. Particularly, our algorithms are scalable to massive graphs with more than forty million nodes.

چکیده به فارسی (ترجمه ماشینی)

ماتریس جنگل نقش مهمی در علوم شبکه ، پویایی افکار و یادگیری ماشین بازی می کند و بینش عمیقی در مورد ساختار و پویایی در شبکه ها ارائه می دهد.در این مقاله ، ما مشکل مطالب پرس و جو از ماتریس جنگل را در نمودارهای در حال تحول بررسی می کنیم ، که با دقت بیشتری نشان دهنده ماهیت پویا شبکه های دنیای واقعی در مقایسه با نمودارهای استاتیک است.برای پرداختن به چالش های منحصر به فرد ارائه شده توسط نمودارهای در حال تحول ، ابتدا دو الگوریتم تقریب ، \ textsc {sfq} و \ textsc {sfqplus} را برای نمودارهای استاتیک معرفی می کنیم.\ textsc {SFQ} از تفسیر احتمالی از ماتریس جنگل استفاده می کند ، در حالی که \ textsc {sfqplus} یک تکنیک کاهش واریانس جدید را شامل می شود و از نظر تئوری اثبات شده است که دقت بیشتری را ارائه می دهد.بر اساس این دو الگوریتم ، ما دو الگوریتم پویا را با محوریت کارآمد نگه داشتن لیستی از جنگل های همگرا در حال طراحی ، ابداع می کنیم.این رویکرد پیچیدگی زمان اجرا O (1) $ برای به روزرسانی ها ، از جمله موارد اضافی و حذف ، و همچنین برای عناصر ماتریس پرس و جو را تضمین می کند و تخمین بی طرفانه از ورودی های ماتریس جنگلی را ارائه می دهد.سرانجام ، از طریق آزمایش های گسترده در شبکه های مختلف در دنیای واقعی ، ما کارآیی و اثربخشی الگوریتم های خود را نشان می دهیم.به ویژه ، الگوریتم های ما با بیش از چهل میلیون گره به نمودارهای عظیم مقیاس پذیر هستند.

📚 محتوای این محصول آموزشی (پکیج کامل)

علاوه بر مقاله اصلی انگلیسی که دریافت می کنید، برای یادگیری عمیق‌تر و تسلط کامل بر مباحث مجموعه‌ای از کتاب‌های آموزشی نیز ارائه می‌شود.

🎯 این بسته یک دورهٔ آموزشی کامل و چندلایه است؛ شامل ویدیوهای آموزشی، کتاب‌ها، تمرین‌ها و خودآزمایی.

ℹ️ نکات مهم هنگام خرید

  • این محصول به صورت فایل دانلودی کامل ارائه می‌شود.
  • توجه: لینک‌های اختصاصی دوره طی حداکثر 24 ساعت پس از ثبت سفارش ارسال می‌شوند.
  • دقت کنید لینک ها به شماره موبایل شما ارسال می شوند. پس در ارائه شماره موبایل صحیح دقت کنید.
  • برای راهنمایی در مورد نحوه دانلود به شماره 09395106248 پیامک دهید یا تماس بگیرید. (ایده آل ترین گزینه ارسال پیام در یکی از پیام رسان ها به همین شماره است تا سریعا لینک های محصول همان جا برای شما ارسال گردد.)
  • اگر پرداخت انجام شده ولی بعد از 24 ساعت هنوز لینک‌ها را دریافت نکرده‌اید، نام و نام خانوادگی و نام محصول را پیامک کنید تا لینک‌ها دوباره ارسال شوند.

💬 راه‌های ارتباطی پشتیبانی:
واتس‌اپ یا هر پیام رسان داخلی یا پیامک: 09395106248
تلگرام: @ma_limbs

نظرات

هنوز نظری ثبت نشده است.

وارد شوید تا نظر ثبت کنید.