Online social systems are multiplex in nature as multiple links may exist between the same two users across different social networks. In this work, we introduce a framework for studying links and interactions between users beyond the individual social network. Exploring the cross-section of two popular online platforms - Twitter and location-based social network Foursquare - we represent the two together as a composite multilayer online social network. Through this paradigm we study the interactions of pairs of users differentiating between those with links on one or both networks. We find that users with multiplex links, who are connected on both networks, interact more and have greater neighbourhood overlap on both platforms, in comparison with pairs who are connected on just one of the social networks. In particular, the most frequented locations of users are considerably closer, and similarity is considerably greater among multiplex links. We present a number of structural and interaction features, such as the multilayer Adamic Adar coefficient, which are based on the extension of the concept of the node neighbourhood beyond the single network. Our evaluation, which aims to shed light on the implications of multiplexity for the link generation process, shows that multilayer features, constructed from properties across social networks, perform better than their single network counterparts in predicting links across networks. We propose that combining information from multiple networks in a multilayer configuration can provide new insights into user interactions on online social networks, and can significantly improve link prediction overall with valuable applications to social bootstrapping and friend recommendations.
Media multiplexity @cite_13 is the principle that tie strength is observed to be greater when the number of media channels used to communicate between two people is greater (higher multiplexity). @cite_29 the authors studied the effects of media use on relationships in an academic organisation and found that those pairs of participants who utilised more types of media (including email and videoconferencing) interacted more frequently and therefore had a closer relationship, such as friendship. More recently, multiplexity has been studied in light of multilayer communication networks, where the intersection of the layers was found to indicate a strong tie, while single-layer links were found to denote a weaker relationship @cite_23 . The strength of social ties is an important consideration in friend recommendations and link prediction @cite_3 , and we employ the previously understudied multiplex properties of OSNs to such ends in this work.
@cite_29 @cite_3 @cite_13 @cite_23
2039688301 2088793533 1780950168 2036953122
This paper explores the impact of communication media and the Internet on connectivity between people. Results from a series of social network studies of media use are used as background for exploration of these impacts. These studies explored the use of all available media among members of an academic research group and among distance learners. Asking about media use as well as about the strength of the tie between communicating pairs revealed that those more strongly tied used more media to communicate than weak ties, and that media use within groups conformed to a unidimensional scale, showing a configuration of different tiers of media use supporting social networks of different ties strengths. These results lead to a number of implications regarding media and Internet connectivity, including: how media use can be added to characteristics of social network ties; how introducing a medium can create latent tie connectivity among group members that provides the technical means for activating weak ties, a... We use a social network approach to examine how work and friendship ties in a university research group were associated with the kinds of media used for different kinds of information exchange. The use of electronic mail, unscheduled face-to-face encounters, and scheduled face-to-face meetings predominated for the exchange of six kinds of information: Receiving Work, Giving Work, Collaborative Writing, Computer Programming, Sociability, and Major Emotional Support. Few pairs used synchronous desktop videoconferencing or the telephone. E-mail was used in similar ways as face-to-face communication. The more frequent the contact, the more “multiplex” the tie: A larger number of media was used to exchange a greater variety of information. The closeness of work ties and of friendship ties were each independently associated with more interaction: A greater frequency of communication, the exchange of more kinds of information, and the use of more media. © 1998 John Wiley & Sons, Inc. Social media allow for an unprecedented amount of interaction between people online. A fundamental aspect of human social behavior, however, is the tendency of people to associate themselves with like-minded individuals, forming homogeneous social circles both online and offline. In this work, we apply a new model that allows us to distinguish between social ties of varying strength, and to observe evidence of homophily with regards to politics, music, health, residential sector & year in college, within the online and offline social network of 74 college students. We present a multiplex network approach to social tie strength, here applied to mobile communication data - calls, text messages, and co-location, allowing us to dimensionally identify relationships by considering the number of communication channels utilized between students. We find that strong social ties are characterized by maximal use of communication channels, while weak ties by minimal use. We are able to identify 75 of close friendships, 90 of weaker ties, and 90 of Facebook friendships as compared to reported ground truth. We then show that stronger ties exhibit greater profile similarity than weaker ones. Apart from high homogeneity in social circles with respect to political and health aspects, we observe strong homophily driven by music, residential sector and year in college. Despite Facebook friendship being highly dependent on residence and year, exposure to less homogeneous content can be found in the online rather than the offline social circles of students, most notably in political and music aspects. Many real-world social interactions involve multiple people, for e.g., authors collaborating on a paper, email exchanges made in a company and task-oriented teams in workforce. Simple graph representation of these activities destroys the group structure present in them. Hypergraphs have recently emerged as a better tool for modeling group interactions. However, methods in social hypernetwork analysis haven't kept pace. In this work, we extend the concept of node degree centrality to hypergraphs. We validate our proposed measures using alternate measures of influence available to us using two datasets namely, the DBLP dataset of scientific collaborations and the group network in a popular Chinese multi-player online game called CR3. We discuss several schemes for assigning weights to hyperedges and compare them empirically. Finally, we define separate weak and strong tie node degree centralities which improves performance of our models. Weak tie degree centrality is found to be a better predictor of influence in hypergraphs than strong tie degree centrality.