کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6874215 1441029 2018 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Enumerating maximal cliques in link streams with durations
ترجمه فارسی عنوان
شمارش کلاهک های حداکثر در جریان لینک با طول مدت
کلمات کلیدی
پیوندهای جریان، شبکه های زمانی نمودارهای متغیر زمان کلایک، الگوریتم های گراف،
ترجمه چکیده
پیوند جریان ها با تعاملات مدل در طول زمان، و یک کلیک در یک جریان پیوند به عنوان مجموعه ای از گره ها و یک فاصله زمانی تعریف می شود، به طوری که تمام جفت گره ها در این مجموعه به طور دائمی در طول این فاصله زمانی تعامل می کنند. این مفهوم به تازگی در مورد تعاملات لحظه ای معرفی شده است. ما آن را به صورت تعاملات با طول ها تعمیم می دهیم و نشان می دهیم که پرونده لحظه ای در واقع یک مورد خاص از مورد با طول است. ما یک الگوریتم برای تشخیص کلاسی های حداکثر که پیشین ما را برای جریان پیوندهای لحظه ای بهبود می بخشد پیشنهاد می کنیم و از چندین مورد از علاقه ها بهتر از الگوریتم های هنر است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Link streams model interactions over time, and a clique in a link stream is defined as a set of nodes and a time interval such that all pairs of nodes in this set interact permanently during this time interval. This notion was introduced recently in the case where interactions are instantaneous. We generalize it to the case of interactions with durations and show that the instantaneous case actually is a particular case of the case with durations. We propose an algorithm to detect maximal cliques that improves our previous one for instantaneous link streams, and performs better than the state of the art algorithms in several cases of interest.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 133, May 2018, Pages 44-48
نویسندگان
, , ,