2014 · 312 citations · 15 references
ComputingInformation SystemsComputer NetworksInformation TheorySocial InfluenceGraph TheoryNetwork StructureNetwork TopologySocial MediaSocial Network AnalysisSocial NetworksAssortativityDegree MeasureHybrid Network ModelsSocial Graph AnalysisSocial Interaction NetworksStructural Graph FeaturesTopological DescriptorsTopological Features
In this paper, we provide a characterization of the topological features of the Twitter follow graph, analyzing properties such as degree distributions, connected components, shortest path lengths, clustering coefficients, and degree assortativity. For each of these properties, we compare and contrast with available data from other social networks. These analyses provide a set of authoritative statistics that the community can reference. In addition, we use these data to investigate an often-posed question: Is Twitter a social network or an information network? The "follow" relationship in Twitter is primarily about information consumption, yet many follows are built on social ties. Not surprisingly, we find that the Twitter follow graph exhibits structural characteristics of both an information network and a social network. Going beyond descriptive characterizations, we hypothesize that from an individual user's perspective, Twitter starts off more like an information network, but evolves to behave more like a social network. We provide preliminary evidence that may serve as a formal model of how a hybrid network like Twitter evolves.
15
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
What is Twitter, a social network or a news media?
Haewoon Kwak, Changhyun Lee, Hosung Park et al. · 2010 · 6.7K citations · Full text
Neocortex size as a constraint on group size in primates
Robin Dunbar · Journal of Human Evolution · 1992 · 2.5K citations
Life Sciences, Biology, Neuroscience +12
Jure Leskovec, Jon Kleinberg, Christos Faloutsos · 2005 · 2.3K citations