“Follow the Leader”: A Centrality Guided Clustering and Its Application to Social Network Analysis
المؤلفون المشاركون
Wu, Qin
Fuller, Edgar
Qi, Xingqin
Zhang, Cun-Quan
المصدر
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-10-24
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
الطب البشري
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Within graph theory and network analysis, centrality of a vertex measures the relative importance of avertex within a graph.
The centrality plays key role in network analysis and has been widely studiedusing different methods.
Inspired by the idea of vertex centrality, a novel centrality guided clustering(CGC) is proposed in this paper.
Different from traditional clustering methods which usually choose theinitial center of a cluster randomly, the CGC clustering algorithm starts from a “LEADER”—a vertexwith the highest centrality score—and a new “member” is added into the same cluster as the “LEADER” whensome criterion is satisfied.
The CGC algorithm also supports overlapping membership.
Experiments onthree benchmark social network data sets are presented and the results indicate that the proposed CGCalgorithm works well in social network clustering.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Wu, Qin& Qi, Xingqin& Fuller, Edgar& Zhang, Cun-Quan. 2013. “Follow the Leader”: A Centrality Guided Clustering and Its Application to Social Network Analysis. The Scientific World Journal،Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-1032828
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Wu, Qin…[et al.]. “Follow the Leader”: A Centrality Guided Clustering and Its Application to Social Network Analysis. The Scientific World Journal No. 2013 (2013), pp.1-9.
https://search.emarefa.net/detail/BIM-1032828
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Wu, Qin& Qi, Xingqin& Fuller, Edgar& Zhang, Cun-Quan. “Follow the Leader”: A Centrality Guided Clustering and Its Application to Social Network Analysis. The Scientific World Journal. 2013. Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-1032828
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1032828
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر