یافتن موتیف در شبکه های اجتماعی برای تمایز جوامع

عباسعلی علیزاده برمی; سمانه عبدالحسینی

یافتن موتیف در شبکه های اجتماعی برای تمایز جوامع

Publish place: The Second National Conference on New Approaches in Computer and Electrical Engineering

Publish Year: 1395

نوع سند: مقاله کنفرانسی

زبان: Persian

This Paper With 11 Page And PDF Format Ready To Download

دریافت فایل کامل Paper

Certificate
من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

https://civilica.com/doc/522647

شناسه ملی سند علمی:

BPJ02_152

تاریخ نمایه سازی: 11 آبان 1395

Abstract:

شبکه های اجتماعی با بهره گیری از جدیدترین تکنولوژی ها و فناوری های جدید وب، راه حلی جدید جهت نمایش ارتباطات و تعاملات میان افراد می باشند. براساس ویژگی های ساختاری این نوع از شبکه ها، نظریه و روش استخراج زیرگراف های اصلی تکراری، یافتن موتیف شبکه یکی از ابتدائی ترین روش های تجزیه و تحلیل شبکه های اجتماعی معرفی شده است. برای دسته بندی افراد و تمایلاتشان در این شبکه ها می توان از روش های تشخیص جامعه استفاده کرد. جوامع اطلاعات ارزشمندی در مورد نوع کاربران و نحوه انتقال اطلاعات بین آنها و نحوه توزیع کاربران در شبکه های اجتماعی فراهم می کند و در واقع به عنوان جزء اصلی این شبکه ها محسوب می شود. هدف این مقاله کشف موتیف در شبکه های اجتماعی برای شناسایی بین جوامع براساس رویکردهای الگوریتم تکاملی و دیگر روش های شناخته شده موتیف محور در شبکه های پیچیده می باشد. نتایج بدست آمده نشان دهنده بهینگی روش پیشنهادی می باشد.

Keywords:

شبکه های اجتماعی , جستجوی موتیف , شناسایی جوامع , فراوانی , زیرگراف

Authors

عباسعلی علیزاده برمی

گروه کامپیوتر، موسسه آموزش عالی لامعی گرگانی،

سمانه عبدالحسینی

دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی واحد گرگان،

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :

M. Salari & M. Salami _ "Efficient way to improve ...
R. Rigi Et al , _ diagnostic method communitie _ ...
J. A. Bondy, U. S. R. Murty, (1982). Graph Theory ...
Shen-Orr SS, Milo R, Mangan S, Alon U (May 2002). ...
R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, ...
Com Score, Dec 2011. It's a social world, Top 10 ...
from:http ://www. comscor. com/Insights/ Presentations and Whitepapers/2 0 1 1/it ...
L. C. Freeman, The development of social Empirical ...
http// : en.wikipedia. org/wiki/File: Social- network.svg . ...
Omidi, S., Schreiber, F., Masoudi-Nej ad, A.: MODA: An efficient ...
frequent patterms in a large sparse graph. In: SIAM Int ...
Frequency concepts and pattern detection for the analysis of motifs ...
D. B. McKay, (1984). nauty user's guide, Report, Computer science ...
Ciriello, G., Guerr, a C.: A review On models and ...
E. A. Wong and B. Baur, (2010). "On network tools ...
N. Kashtan, S. Itzkovitz, R. Milo, and U. Alon, "Efficient ...
Kashani, Z., Ahrabian, H., Elahi, E., Nowzari-D alini, A., Ansari, ...
Nejad, A.: Kavosh: a new algorithm for finding network motifs. ...
Ribeiro P, Silva F (2010). G-Tries: an effcient data structure ...
P. Ribeiro, F. Silva, and M. Kaiser, (2009). "Strategies for ...
Rhouma D, Romdhane L.B. , July 2014. An efficient algorithm ...
Volume 41, Issue 9, Pages 4309-4321 ...
Grochow JA, Kellis M. Network motif discovery using sub-graph enumeration ...
Lancichinetti A., Fortunato A. Kert esz J. , Mar 2009. ...
Mason A. Porter, Jukka-Pekka Omnela, and Peter J. Mucha , ...
Xu Hong-lin, Yan Han-bing, Gao Cui- fang, and Zhu Ping, ...
G. Ciriello and C. Guerra, (2008). "A review on models ...
genomics & proteomics, vol .7 , pp. 147- ...
S chwobb ermeyer, H.: Network Motifs. In Junker, B., Schreiber, ...
Inokuchi, A., Washio, T., and Motoda, H. (2000) An Aprioro-based ...
graphs. In: Proceedings of the 4th European Conference on Principles ...
Rosvall M, et al. _ 2008. Maps of random complex ...
Shikha Vishnoi , 2012 _ "Community Detection in Complex Network" ...
Goledberg, D. E. (1993). Making genetic algorithms fly: A lesson ...
Batagelj M, Mrvar A (2006). Pajek Datasets. Available: http ://vlado ...
Grochow JA, Kellis M (2007). Network Sub-graph ...
Mira Gonen and Yuval Shavitt, 2009, _ 'App roximating the ...
Lotte Romijn , Affiliated with , Amsterdam College ...
_ _ Nuallain , _ , 2015 , "Discovering Motifs ...
Elisabeth A. Wong, Brittany Baur, 2010 _ On Network Tools ...
Pedro Ribeiro, Fernando Silva , 2009 , Motifs ...
distributions of triad motifs" , Physica A 428 (2015) 103-110, ...
A Arenas Et al , 2007 , _ _ tif-based ...
Shuguang Li Et al , 2015, "Growing tunable ...

نمایش کامل مراجع