Name
Abstract | ||
|---|---|---|
A set of behavior rules, personal characteristics, group affiliations and roles was used to generate a dataset of mixed communication actions modeling those at a large organization. Several different approaches to community detection and modeling were applied to this generated dataset, in order to compare the strengths and range of applicability of different algorithms. Graph partitioning methods performed well at assigning membership to formal, exclusive groups such as organizational departments, if there is a priori knowledge of the target number of groups. SSDE-cluster, a fast and scalable algorithm, performed well in detecting normal departments and can be used when the number of groups is not known. It also was able to detect small overlapping groups, but with only moderate accuracy. Clique enumeration performed well in detecting small overlapping groups, when a priori knowledge of average group size was used. Different methods of constructing social network graphs from the mixed communication actions were investigated, as well as different link weighing methods. We conclude that behavior-generated datasets with complex and complete ground truths are useful for collaborative validation of different community and role detection and modeling methods. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1109/NSW.2013.6609198 | Network Science Workshop |
Keywords | Field | DocType |
complex networks,graph theory,network theory (graphs),pattern clustering,SSDE-cluster algorithm,average group size,behavior-generated datasets,behavior-generated network datasets,clique enumeration,community detection,graph partitioning methods,ground truths,link weighing methods,mixed communication actions,modeling methods,role detection,small overlapping group detection,social network graphs,social patterns,clustering,communication models,community detection,generated datasets,group detection,rule-based behaviors | Graph theory,Data mining,Social network,Clique,A priori and a posteriori,Models of communication,Complex network,Artificial intelligence,Graph partition,Cluster analysis,Machine learning,Mathematics | Conference |
ISBN | Citations | PageRank |
978-1-4799-0436-5 | 1 | 0.35 |
References | Authors | |
4 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Leung, A. | 1 | 1 | 0.35 |
| Dron, W. | 2 | 1 | 0.35 |
| Hancock, J.P. | 3 | 1 | 0.35 |
| Aguirre, M. | 4 | 1 | 0.35 |