Electronic Journal of Statistics · 2016 · 109 citations · 34 references
ComputingBioinformaticsCommunity AssessmentFeature EngineeringNetwork BiologyCommunity DetectionCommunity StructureGraph-based LearningNetwork AnalysisNetwork ModelingSocial Network AnalysisEdge InformationNetwork Community DetectionStatistical Inference For Communities
Many methods have been proposed for community detection in networks, but most of them do not take into account additional information on the nodes that is often available in practice. In this paper, we propose a new joint community detection criterion that uses both the network edge information and the node features to detect community structures. One advantage our method has over existing joint detection approaches is the flexibility of learning the impact of different features which may differ across communities. Another advantage is the flexibility of choosing the amount of influence the feature information has on communities. We show the method performs well on simulated and real networks.
34
Finding and evaluating community structure in networks
Michelle G. Newman, Michelle Girvan · Physical Review E · 2004 · 14.1K citations · Full text