Thuật toán dò tìm cộng đồng của Cla

Thuật toán dò tìm cộng đồng của Clauset, Newman, và Moore (CNM) là một phương pháp loại bỏ sự ảnh hưởng của cộng đồng được xác định trong từng bước của thuật toán. Thuật toán CNM là thuật toán phân cụm theo thứ bậc với thời gian chạy trên mạng có n đỉnh và m cạnh là O(mdlogn) với d là độ sâu của dendrogram miêu tả cấu trúc cộng đồng. Mặc dù thuật toán CNM cho thời gian chạy nhanh và độ đo chất lượng phân chia cộng đồng khá phù hợp với các mô hình thực tế, tuy nhiên kết quả cho ra khá nhiều cộng đồng có cấu trúc lớn, đồng thời việc cực đại hóa giá trị modularity chưa thể giúp ta khẳng định đồ thị có cấu trúc cộng đồng trừ khi các cộng đồng tìm được là các clique.
Từ các điểm yếu của thuật toán CNM thì thuật toán INCRE COMM EXTRACTION (INC) được phát triển để giảm kích thước của các cộng đồng, mối liên hệ giữa các đối tượng trong cộng đồng hẹp lại. Trong bài sẽ mô hình hóa mạng với độ quan tâm của người dùng dựa trên việc suy diễn các tin nhắn không đồng nhất từ các hoạt động truyền thông trên mạng xã hội như các comnent và tweet của các người dùng trên trang Facebook và Twitter. Độ quan tâm của người dùng là các nội dung tương tác nhận được từ mạng động trong tự nhiên được hình thành và phát triển qua không gian và thời gian do các hoạt động xung quanh người dùng sẽ tạo ra được các vòng tròn xã hội.
Kết quả thực nghiệm cho thấy rằng thuật toán INC có thể phát hiện các cộng đồng tốt hơn nhiều so với thuật toán CNM. Kết hợp giữa mô hình độ quan tâm của người dùng và phương thức trích xuất cộng đồng có thể xác định được cộng đồng theo từng chủ đề.

Kết quả (Quốc tế ngữ) 1:

Detekto algoritmo Clauset komunumo, Newman, kaj Moore (CNM) estas metodo de forigi la influon de la komunumo identigita en ĉiu paŝo de la algoritmo. CNM algoritmo clustering algoritmoj estas hierarkia kun tempo elĉerpiĝas tie kun n verticoj kaj m lateroj estas O (mdlogn) kaj d estas la profundo de la dendrogram priskribanta komunumo strukturo. Kvankam CNM algoritmo por rapida ekzekuto kaj kvalito mezurado komunumo fendita sufiĉe konsekvenca kun la reala modelo, sed la rezultoj havigi multaj komunumoj kun grandaj strukturoj, dum maximizando la valoroj ne povas helpi nin modularidad konfirmis strukturita grafikaĵoj komunumo se la komunumo trovas la kliko.
el la malfortojn de la algoritmo algoritmo incre CNM eltiro COMM (INC) estis evoluigita por redukti la grandecon la grandeco de la komunumo, la rilato inter la objektoj en la mallarĝa komunumo. En modeli la reto koncernas la uzantoj surbaze de la konkludaj nekonsekvenca mesaĝojn de la komunikado aktiveco en sociaj retoj kiel comnent kaj tweets de uzantoj en Facebook kaj Twitter. Uzanto intereso estas la interaga enhavo de la reto ricevis en naturo formiĝas kaj evoluinta tra spaco kaj tempo de la uzanto ĉirkaŭa agadoj kreos sociaj rondoj.
eksperimentaj rezultoj montras ke la algoritmo povas detekti INC komunumoj multe pli bone ol CNM algoritmo. Modelo kombinas la intereson de uzantoj kaj la komunumo metodo povas ĉerpi identigita komunumojn sur ĉiu temo.