The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
Filters
Multigraph Sampling of Online Social Networks
[article]
2011
arXiv
pre-print
Preserved Fulltext
Other Versions
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
2011
IEEE Journal on Selected Areas in Communications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2017
IEEE Transactions on Cybernetics
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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?
2020
International Journal of Computer-Supported Collaborative Learning
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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]
2020
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
2011
IEEE Journal on Selected Areas in Communications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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]
2020
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
2010
Proceedings of the 3rd Workshop on Social Network Systems - SNS '10
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf.
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]
2014
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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]
2017
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
2006
Computer Networks
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
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]
2014
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
2011
International Journal of Internet Technology and Secured Transactions
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2022
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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]
2017
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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