2012 · 52 citations · 29 references
ComputingComputer ScienceComputer NetworksData AnalyticsSocial Media AnalyticsGraph TheoryNetwork StructureSocial Network AnalysisSocial NetworksActorsBipartite Network StructureBipartite NetworksBipartite RelationsMultiplex Networks
Several important social network data sets have an inherent bipartite structure: for example, agents are affiliated with societies, authors write articles, customers buy, rent, or rate products. One commonly used network analytic approach to their analysis involves projecting them, i.e., deducing relations between actors of the same type (e.g. societies, articles, or products). Some of the available large scale data sets not only represent one, but several distinct relations between the same actors thereby calling for a projection method that accounts for the multiple nature of the relations. In this article we present a statistical method that properly extends a projection algorithm developed for bipartite networks containing one single type of relation. We show the stability of the proposed method on synthetic data. Then, we apply it to a real-world network of users rating films, namely a subset of the Netflix prize data set. We show that there is a gain from differentiating between the relation types. Based on the assumption that co-ratings of films contain information about the films' similarity, we analyze the co-liking and co-disliking structures obtained by the new one-mode projection. We find that the projections of concordant ratings show a high clustering coefficient while discordant co-ratings have a very small one. This result indicates that the assumption is valid and that thus the new one-mode projection can be used as basis for recommendations.
29
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
Birds of a Feather: Homophily in Social Networks
Miller McPherson, Lynn Smith‐Lovin, James M. Cook · Annual Review of Sociology · 2001 · 18.6K citations
Network Motifs: Simple Building Blocks of Complex Networks
Ron Milo, Shai S. Shen-Orr, Shalev Itzkovitz et al. · Science · 2002 · 7.5K citations
Network motifs in the transcriptional regulation network of Escherichia coli
Shai S. Shen-Orr, Ron Milo, Shmoolik Mangan et al. · Nature Genetics · 2002 · 3.1K citations