Filters








514 Hits in 3.4 sec

Multigraph Sampling of Online Social Networks [article]

Minas Gjoka and Carter T. Butts and Maciej Kurant and Athina Markopoulou
2011 arXiv   pre-print
State-of-the-art techniques for probability sampling of users of online social networks (OSNs) are based on random walks on a single social relation (typically friendship).  ...  We demonstrate the benefits of our approach through (i) simulation in synthetic graphs, and (ii) measurements of Last.fm - an Internet website for music with social networking features.  ...  INTRODUCTION The popularity of Online Social Networks (OSNs) has skyrocketed within the past decade, with the most popular having at present hundreds of millions of users (a number that continues to grow  ... 
arXiv:1008.2565v2 fatcat:vttlo3jwqva2nnngq63dlntonm

Multigraph Sampling of Online Social Networks

Minas Gjoka, Carter T. Butts, Maciej Kurant, Athina Markopoulou
2011 IEEE Journal on Selected Areas in Communications  
State-of-the-art techniques for probability sampling of users of online social networks (OSNs) are based on random walks on a single social relation (typically friendship).  ...  We demonstrate the benefits of our approach through (i) simulation in synthetic graphs, and (ii) measurements of Last.fm-an Internet website for music with social networking features.  ...  INTRODUCTION The popularity of Online Social Networks (OSNs) has skyrocketed within the past decade, with the most popular having at present hundreds of millions of users (a number that continues to grow  ... 
doi:10.1109/jsac.2011.111012 fatcat:zjch723vwbeqjdjng2etg7jaze

Multirelational Social Recommendations via Multigraph Ranking

Mingsong Mao, Jie Lu, Guangquan Zhang, Jinlong Zhang
2017 IEEE Transactions on Cybernetics  
With the continued growth of online social networks, the increased user-to-user relationships are reported to be helpful and can alleviate the CF rating sparsity problem.  ...  Although researchers have developed a range of social network-based recommender systems, there is no unified model to handle multi-relational social networks.  ...  of the development of online social networking techniques.  ... 
doi:10.1109/tcyb.2016.2595620 pmid:28113690 fatcat:qt6naqquwrbixoaqoi5gsegu6m

Capturing the participation and social dimensions of computer-supported collaborative learning through social network analysis: which method and measures matter?

Mohammed Saqr, Olga Viberg, Henriikka Vartiainen
2020 International Journal of Computer-Supported Collaborative Learning  
Presently, such data has been largely accessed from discussion forums in online learning management systems and has been further analyzed through the application of social network analysis (SNA).  ...  Similarly, Eigenvector centrality was the most consistent centrality that reliably represented social dimension, regardless of the network configuration.  ...  As eigenvector centrality takes into consideration the strength of connections of all connections of a student, it samples both the size and the quality of the network of the students.  ... 
doi:10.1007/s11412-020-09322-6 fatcat:iwwiihi235ei7hbrhbr44yd2re

Latent Poisson models for networks with heterogeneous density [article]

Tiago P. Peixoto
2020 arXiv   pre-print
Empirical networks are often globally sparse, with a small average number of connections per node, when compared to the total size of the network.  ...  However, this sparsity tends not to be homogeneous, and networks can also be locally dense, for example with a few nodes connecting to a large fraction of the rest of the network, or with small groups  ...  In Fig. 8 we show the results of applying our algorithm to 816 networks across differ- [27] , and (d) the online social network Flixter [28] , both for the original network and reconstructed multigraph  ... 
arXiv:2002.07803v3 fatcat:hhg6dpaweffn5ilqmrd2aouudy

Guest Editorial Measurement of Internet Topologies

Krishna Gummadi, Matthieu Latapy, Jean-Jacques Pansiot, Yuval Shavitt, Walter Willinger
2011 IEEE Journal on Selected Areas in Communications  
These comments greatly improved the quality of the contributions published in this Special Issue. We would also like to express our sincere thanks to Martha Steenstrup, Chin- Tau  ...  Networks" and "Multigraph Sampling of Online Social Networks", both by M.  ...  Moving beyond traditional friendship graphs, "Multigraph Sampling of Online Social Networks" deals with the case where users in OSN-like systems such as LAST.FM have relationships of different types with  ... 
doi:10.1109/jsac.2011.111001 fatcat:rl2r3tz6fbe2fgkvl5n466iok4

A Nonparametric Bayesian Model for Sparse Dynamic Multigraphs [article]

Elahe Ghalebi, Hamidreza Mahyar, Radu Grosu, Graham W. Taylor, Sinead A. Williamson
2020 arXiv   pre-print
We propose a dynamic nonparametric model for interaction multigraphs that combines the sparsity of edge-exchangeable multigraphs with dynamic clustering patterns that tend to reinforce recent behavioral  ...  Such multigraphs tend to be sparse yet structured, and their distribution often evolves over time.  ...  [29] records private messages in an online social multigraph at the University of California, Irvine.  ... 
arXiv:1910.05098v2 fatcat:cf37w6vxwzgmvougovlag52xmy

On managing social data for enabling socially-aware applications and services

Paul Anderson, Nicolas Kourtellis, Joshua Finnis, Adriana Iamnitchi
2010 Proceedings of the 3rd Workshop on Social Network Systems - SNS '10  
We propose to combine social information from multiple sources into a directed and weighted social multigraph in order to enable novel sociallyaware applications and services.  ...  We present GeoS, our early prototype of a geo-social data management service which implements a representative set of social inferences.  ...  Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the sponsors.  ... 
doi:10.1145/1852658.1852665 dblp:conf/sns/AndersonKFI10 fatcat:62zmvq6cezgfvaczox3abf5h5m

Exploiting all phone media? A multidimensional network analysis of phone users' sociality [article]

Matteo Zignani and Christian Quadri and Sabrina Gaitto and Gian Paolo Rossi
2014 arXiv   pre-print
The growing awareness that human communications and social interactions are assuming a stratified structure, due to the availability of multiple techno-communication channels, including online social networks  ...  In this context we perform the first study of the multiplex mobile social network, gathered from the records of both call and text message activities of millions of users of a large mobile phone operator  ...  Conclusion We show that the two single networks do not perfectly overlap, nor one is included in the other, rather they partially overlap and that users's sociality is very enriched when the bidimensional  ... 
arXiv:1401.3126v1 fatcat:mg7meme22rb77caxvqdvry4tje

Configuring Random Graph Models with Fixed Degree Sequences [article]

Bailey K. Fosdick, Daniel B. Larremore, Joel Nishimura, Johan Ugander
2017 arXiv   pre-print
Random graph null models have found widespread application in diverse research communities analyzing network datasets, including social, information, and economic networks, as well as food webs, protein-protein  ...  We show that the choice of graph labeling is inconsequential for studies of simple graphs, but can have a significant impact on analyses of multigraphs or graphs with self-loops.  ...  on early versions of the manuscript, Eleanor Power for providing South India social support network data, Iris Levin and Rebecca Safran for providing data on barn swallow contacts, and the American Mathematical  ... 
arXiv:1608.00607v3 fatcat:ojiei7esxnhoppyapwxlpfnsxy

P2P reputation management: Probabilistic estimation vs. social networks

Zoran Despotovic, Karl Aberer
2006 Computer Networks  
The current work in the field can be roughly divided into two groups: social networks that rely on aggregating the entire available feedback in the network in hope achieving as much robustness against  ...  In this paper we provide first an overview of these techniques and then a comprehensive comparison of the two classes of approaches.  ...  project Evergrow, No. 001935, and by the Swiss NSF as part of the project Computational Reputation Mechanisms for Enabling Peer-To-Peer Commerce in Decentralized Networks, No. 205121-105287/1.  ... 
doi:10.1016/j.comnet.2005.07.003 fatcat:f2isc64bara2ffnxhhxrxeieom

Toward automatic censorship detection in microblogs [article]

Donn Morrison
2014 arXiv   pre-print
Social media is an area where users often experience censorship through a variety of means such as the restriction of search terms or active and retroactive deletion of messages.  ...  We use a network growing model to simulate discussion over a microblog follow network and compare two censorship strategies to simulate varying levels of message deletion.  ...  Acknowledgments This work was funded by the European Union (EU) and Science Foundation Ireland (SFI) in the course of the projects ROBUST (EU grant no. 257859) and CLIQUE Strategic Research Cluster (SFI  ... 
arXiv:1402.5310v2 fatcat:vz5wisthbjblnmqmhiwwdpqjuy

Online social network profile data extraction for vulnerability analysis

Sophia Alim, Ruqayya Abdulrahman, Daniel Neagu, Mick Ridley
2011 International Journal of Internet Technology and Secured Transactions  
These results provide a good foundation for future work on online vulnerability in online social networks (OSNs).  ...  The increase in social computing has provided the situation where large amounts of personal information are being posted online.  ...  This is supported by the fact that social networking sites have overtaken e-mail in terms of usage (BBC, 2009a) . Online social networking sites contain user profiles which consist of personal data.  ... 
doi:10.1504/ijitst.2011.039778 fatcat:ilnlskchszc2rfbuy6x6xyurzu

Sampling random graphs with specified degree sequences [article]

Upasana Dutta, Bailey K. Fosdick, Aaron Clauset
2022 arXiv   pre-print
from analyzing a corpus of 509 empirical networks.  ...  We develop an algorithm, based on the assortativity of the sampled graphs, for estimating the gap between effectively independent MCMC states, and a computationally efficient gap-estimation heuristic derived  ...  This work was funded in part by Air Force Office of Scientific Research Award FA9550-19-1-0329.  ... 
arXiv:2105.12120v2 fatcat:uwv7pewizfgupbrzglhbvee2x4

Tracking Triadic Cardinality Distributions for Burst Detection in High-Speed Multigraph Streams [article]

Junzhou Zhao, Pinghui Wang, John C.S. Lui, Don Towsley, Xiaohong Guan
2017 arXiv   pre-print
We also observe that some videos or hashtags suddenly go viral through people's sharing on online social networks (OSNs). Do these seemingly different phenomena share a common structure?  ...  We uncover that the emergence of a burst is accompanied with the formation of triangles in some properly defined networks.  ...  CONCLUSION Online social networks provide various ways for users to interact with other users or media content over the Internet, which bridge the online and offline worlds tightly.  ... 
arXiv:1708.09089v1 fatcat:mf7glwyarrfcldrowb2jpqvehy
« Previous Showing results 1 — 15 out of 514 results