کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903471 1632568 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Transitivity Model on Signed Graphs
ترجمه فارسی عنوان
مدل انتقالی در نمودارهای امضا شده
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper, we generalize the already established iterated local transitivity model for online social networks in signed networks. In this model, at each time step t and for already existing vertex x, a new vertex(clone) x′ is added which joins to the neighbors of x. The sign of new edge xx′ is the marking on x. We also discuss the properties such as balance, clusterability, sign-compatibility and consistency. The signed networks focus on the type of relations (friendship and enmity) between the vertices(members of online social network). The ILT model for signed network gives an insight on how the network reacts to the addition of clone vertex. Also the properties like balance and clusterability helps establish a natural balance in society by providing a possible formation of group of vertices in society for a peaceful co-existence and smooth functioning of social system.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 63, December 2017, Pages 455-460
نویسندگان
, ,