COGNISON: A Novel Dynamic Community Detection Algorithmin Social Network

  • سال انتشار: 1395
  • محل انتشار: فصلنامه سیستم های اطلاعاتی و مخابرات، دوره: 4، شماره: 2
  • کد COI اختصاصی: JR_JIST-4-2_005
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 423
دانلود فایل این مقاله

نویسندگان

Hamideh Sadat Cheraghchi

Department of Computer Engineering and Science, Shahid Beheshti University, Tehran, Iran

Ali Zakerolhossieni

Department of Computer Engineering and Science, Shahid Beheshti University, Tehran, Iran

چکیده

The problem of community detection has a long tradition in data mining area and has many challenging facet, especially when it comes to community detection in time-varying context. While recent studies argue the usability of social science disciplines for modern social network analysis, we present a novel dynamic community detection algorithm called COGNISON inspired mainly by social theories. To be specific, we take inspiration from prototype theory and cognitive consistency theory to recognize the best community for each member by formulating community detection algorithm by human analogy disciplines. COGNISON is placed in representative based algorithm category and hints to further fortify the pure mathematical approach to community detection with stabilized social science disciplines. The proposed model is able to determine the proper number of communities by high accuracy in both weighted and binary networks. Comparison with the state of art algorithms proposed for dynamic community discovery in real datasets shows higher performance of this method in different measures of Accuracy, NMI, and Entropy for detecting communities over times. Finally our approach motivates the application of human inspired models in dynamic community detection context and suggest the fruitfulness of the connection of community detection field and social science theories to each other.

کلیدواژه ها

Social Network; Clustering; Cognitive Modeling; Evolution

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.