Journal of Internet Services and Applications · 2018 · 15 citations · 79 references
ComputingData ScienceData MiningInterpersonal RelationshipsMachine LearningCommunity DetectionCommunity StructureNetwork CentralityNetwork StructureSocial Network AnalysisSocial NetworksComplex NetworksNetwork Community DetectionSocial Graph AnalysisSocial Network DynamicsSocial Network StructureTemporal Community DetectionTemporal Graph FeaturesTemporal Interaction Features
Tie strength allows to classify social relationships and identify different types of them. For instance, social relationships can be classified as persistent and similar based respectively on the regularity with which they occur and the similarity among them. On the other hand, rare and somewhat similar relationships are random and cause noise in a social network, thus hiding the actual structure of the network and preventing an accurate analysis of it. In this article, we propose a method to handle social network data that exploits temporal features to improve the detection of communities by existing algorithms. By removing random relationships, we observe that social networks converge to a topology with more pure social relationships and better quality community structures.
79
Mark Granovetter · American Journal of Sociology · 1973 · 38.5K citations
Finding and evaluating community structure in networks
Michelle G. Newman, Michelle Girvan · Physical Review E · 2004 · 14.1K citations · Full text
Santo Fortunato · Physics Reports · 2009 · 11.3K citations · Full text