Sublinear Column-wise Actions of the Matrix Exponential on Social Networks
نویسندگان
چکیده
منابع مشابه
Sublinear Column-wise Actions of the Matrix Exponential on Social Networks
We consider stochastic transition matrices from large social and information networks. For these matrices, we describe and evaluate three fast methods to estimate one column of the matrix exponential. The methods are designed to exploit the properties inherent in social networks, such as a power-law degree distribution. Using only this property, we prove that one of our algorithms has a subline...
متن کاملA Nearly-Sublinear Method for Approximating a Column of the Matrix Exponential for Matrices from Large, Sparse Networks
We consider random-walk transition matrices from large social and information networks. For these matrices, we describe and evaluate a fast method to estimate one column of the matrix exponential. Our method runs in sublinear time on networks where the maximum degree grows doubly logarithmic with respect to the number of nodes. For collaboration networks with over 5 million edges, we find it ru...
متن کاملthe influence of social and cultural capital on efl students critical thinking skills
the major aim of this study was to investigate the relationship between social and cultural capital and efl students’ critical thinking skills. this study takes this relationship in to account to see if people with different sociocultural status are different regarding their critical thinking skills. to this end, 160 university students majoring in english language and literature, english trans...
15 صفحه اولon the relationship between cultural, social intelligences and literary translation ability of iranian translation students
با توجه سرعت روز افزون جهانی سازی نیاز به مهارتهای میان فرهنگی نیز افزایش یافته است. از سوی دیگر تعاملات اجتماعی و نیازهای فرهنگی منوط به ترجمه است. بدین ترتیب مطالعه ترجمه از دیدگاه اجتماعی ضروری به نظر می رسد. برای نیل به این هدف، در تحقیق حاضر به بررسی رابطه همبستگی بین دو هوش فرهنگی و اجتماعی با توانش ترجمه ادبی دانشجویان (سال سوم) مترجمی زبان انگلیسی پرداخته شده است. همچنین قابلیت پیش بینی...
An introduction to the special column on animal social networks
The use of social network analysis to examine the behavior of social animals has grown rapidly in the past decade. Highly accessible books introducing network analysis techniques to the animal behavior research community (Croft et al., 2008; Whitehead, 2008) provide a gateway to the field. Furthermore, periodical reviews outlining the progress of the field and introducing both new biological qu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Internet Mathematics
سال: 2014
ISSN: 1542-7951,1944-9488
DOI: 10.1080/15427951.2014.971203