Filters








95,550 Hits in 2.3 sec

On compressing social networks

Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan
2009 Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '09  
Our extensive experiments show that social networks and the web graph exhibit vastly different compressibility characteristics.  ...  Boldi and Vigna (WWW 2004), showed that Web graphs can be compressed down to three bits of storage per edge; we study the compressibility of social networks where again adjacency queries are a fundamental  ...  Our main findings are: social networks appear far less compressible than Web graphs yet closer to host graphs and exploiting link reciprocity in social networks can vastly help its compression.  ... 
doi:10.1145/1557019.1557049 dblp:conf/kdd/ChierichettiKLMPR09 fatcat:lkpe3uji6vgcvjw7guj2f4pbpq

On the Effect of Locality in Compressing Social Networks [chapter]

Panagiotis Liakos, Katia Papakonstantinopoulou, Michael Sioutis
2014 Lecture Notes in Computer Science  
We improve the state-of-the-art method for graph compression by exploiting the locality of reference observed in social network graphs.  ...  The analysis and experimental evaluation of our method confirms our observations, as our results present improvements over a wide range of social network graphs. †  ...  We are grateful to Elias Koutsoupias and Alex Delis for discussions on aspects of this work.  ... 
doi:10.1007/978-3-319-06028-6_71 fatcat:tekkxeml3vawvlnc7rajoayawe

Network Reconstruction under Compressive Sensing

Payam Siyari, Hamid R. Rabiee, Mostafa Salehi, Motahareh Eslami Mehdiabadi
2012 2012 International Conference on Social Informatics  
We propose a novel framework called CS-NetRec based on a newly emerged paradigm in sparse signal recovery called Compressive Sensing (CS).  ...  Many real-world systems and applications such as World Wide Web, and social interactions can be modeled as networks of interacting dynamical nodes.  ...  called "CS-NetRec"(Compressive Sensing for Network Reconstruction), based on the concept of Compressive Sensing (CS); a recently emerged paradigm for efficient sparse-signal recovery.  ... 
doi:10.1109/socialinformatics.2012.84 dblp:conf/socialinformatics/SiyariRSM12 fatcat:kkoasssofnaa7fvproahgnrlsi

Community Preserving Lossy Compression of Social Networks

Hossein Maserrat, Jian Pei
2012 2012 IEEE 12th International Conference on Data Mining  
Although there are a few pioneering studies on social network compression, they mainly focus on lossless approaches.  ...  In this paper, we tackle the novel problem of community preserving lossy compression of social networks.  ...  Since communities are the essential building blocks of social networks, in this paper, we focus on lossy compressions of social networks that preserve communities.  ... 
doi:10.1109/icdm.2012.14 dblp:conf/icdm/MaserratP12 fatcat:opnpzf5w6fbdfgnorie4n7uwza

Neighbor query friendly compression of social networks

Hossein Maserrat, Jian Pei
2010 Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '10  
Compressing social networks can substantially facilitate mining and advanced analysis of large social networks.  ...  Arguably, neighbor queries, which search for all neighbors of a query vertex, are the most essential operations on social networks.  ...  Real life social networks are often large and sparse. Thus, the Eulerian data structure is capable of compressing social networks.  ... 
doi:10.1145/1835804.1835873 dblp:conf/kdd/MaserratP10 fatcat:slshtm5pfvg33cwjosqqoknzhm

Fast Multigrid Pattern Search for Motion Estimation in Hybrid Compression Systems

Van Truong Nguyen, Andrey Tropchenko
2017 International Joint Conference on the Analysis of Images, Social Networks and Texts  
Based on the analysis of the advantages and disadvantages of existing algorithms has been offered a new algorithm, which is called Fast Multigrid Pattern Search (FMPS).  ...  This paper deals with the motion estimation algorithms for the video sequences analysis in hybrid compression standards H.264/AVC and H.265/HEVC.  ...  Introduction Interframe predictive coding is used to eliminate the large amount of temporal and spatial redundancy that exists in video sequences and helps in compressing them.  ... 
dblp:conf/aist/NguyenT17 fatcat:s5bnalviszgrrbkc7qtk4lezru

To Compress, or Not to Compress: Characterizing Deep Learning Model Compression for Embedded Inference

Qing Qin, Jie Ren, JiaLong Yu, Hai Wang, Ling Gao, Jie Zheng, Yansong Feng, Jianbin Fang, Zheng Wang
2018 2018 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Ubiquitous Computing & Communications, Big Data & Cloud Computing, Social Computing & Networking, Sustainable Computing & Communications (ISPA/IUCC/BDCloud/SocialCom/SustainCom)  
We experimentally show that how two mainstream compression techniques, data quantization and pruning, perform on these network architectures and the implications of compression techniques to the model  ...  Model compression techniques can address the computation issue of deep inference on embedded devices.  ...  We show that there is no "one-size-fits-all" universal compression setting, and the right decision depends on the target neural network architecture and the optimization constraints.  ... 
doi:10.1109/bdcloud.2018.00110 dblp:conf/ispa/QinRYWG0FFW18 fatcat:q6zjgqhqcngplgl67lh7fnjwsm

Image Manipulation Specifications on Social Networking Services for Encryption-then-Compression Systems [article]

Tatsuya Chuman, Kenta Iida, Warit Sirichotedumrong, Hitoshi Kiya
2018 pre-print
The block scrambling-based encryption schemes used in EtC systems were evaluated in terms of their robustness against image manipulation on social media.  ...  The aim was to investigate how five social networking service (SNS) providers, Facebook, Twitter, Google+, Tumblr and Flickr, manipulate images and to determine whether the encrypted images uploaded to  ...  On the other hand, almost all social networking service (SNS) providers support JPEG, one of the most widely used image compression standards [20] .  ... 
doi:10.1587/transinf.2018mup0001 arXiv:1810.02062v1 fatcat:dgholmm3vjezlizv6ztlkz3m6e

EVALUATION OF NEURAL NETWORK COMPRESSION METHODS ON THE RESPIRATORY SOUND DATASET

2020 Proceedings 14th International Conference on ICT, Society and Human Beings (ICT 2021), the 18th International Conference Web Based Communities and Social Media (WBC 2021)   unpublished
This paper aims to assess neural network compression possibilities applied to a respiratory classification problem.  ...  The experiment is carried out on an Nvidia Jetson TX2 edge device and a personal computer. Respiratory sounds are classified into 8 classes of disease using two distinct deep learning networks.  ...  Section 2 describes related research in neural network compression on edge devices.  ... 
doi:10.33965/eh2021_202106l015 fatcat:zp5ss3xfznajrcixtswsc2dgru

Increasing the Predictive Power of Affiliation Networks

Lisa Singh, Lise Getoor
2007 IEEE Data Engineering Bulletin  
We measure importance in terms of predictive accuracy on a set of target attributes of social network groups.  ...  Here we investigate methods for pruning social networks by determining the most relevant relationships in a social network.  ...  Prediction in Social Networks Our goal is to develop principled approaches to compressing and pruning social networks.  ... 
dblp:journals/debu/SinghG07 fatcat:ybzhfnoztvhw7gnjihqs4cfauq

Quality of Service (QoS): Measurements of Video Streaming

Sajida Karim, Hui He, Asif Ali Laghari, Hina Madiha
2019 Zenodo  
However, Facebook gives a better quality of compressed videos on slow networks, which were upload in the format of MOV, FLV, WMV, AVI, WebM and converted by Facebook into MP4 format for low resolutions  ...  So avoiding this problem social cloud compress videos during the upload for smooth play and fast loading in a web page.  ...  During the process, the videos were streamed depending on the secrets of compression of social clouds.  ... 
doi:10.5281/zenodo.3987055 fatcat:2s7xsi36ojenzn2m65ebfdifzu

Quality of Experience Assessment of Video Quality in Social Clouds

Asif Ali Laghari, Hui He, Shahid Karim, Himat Ali Shah, Nabin Kumar Karn
2017 Wireless Communications and Mobile Computing  
Social clouds compress the videos to save storage and stream over slow networks to provide quality of service (QoS).  ...  Video sharing on social clouds is popular among the users around the world.  ...  for hosting on the social clouds.  ... 
doi:10.1155/2017/8313942 fatcat:hjtrvborbrhrlmpfpwfmlzviwm

ExpFinder: Finding experts by graph pattern matching

Wenfei Fan, Xin Wang, Yinghui Wu
2013 2013 IEEE 29th International Conference on Data Engineering (ICDE)  
We present ExpFinder, a system for finding experts in social networks based on graph pattern matching.  ...  We demonstrate (1) how ExpFinder identifies top-K experts in a social network by supporting bounded simulation of graph patterns, and by ranking the matches based on a metric for social impact; (2) how  ...  The ranking function () assesses the social impact in terms of node distance, as one of the commonly used metrics in social network analysis [8] , [10] .  ... 
doi:10.1109/icde.2013.6544933 dblp:conf/icde/FanWW13 fatcat:ns52c3p3nrbmjo6a5dkt6xjcbq

A Fast Multi-level Layout for Social Network Visualization

Xiaolin Du, Yunming Ye, Yueping Li, Ge Song
2014 International Journal of Multimedia and Ubiquitous Engineering  
We describe a fast multi-level layout for visualizing social networks, which can visualize social networks high quality and rapidly. There are two innovations in our fast multi-level layout.  ...  Firstly, we proposed a new graph multi-layered compression method based on random walk.  ...  In research, visualization techniques are always employed to illustrate social networks to users and assist social networks analysis.  ... 
doi:10.14257/ijmue.2014.9.12.16 fatcat:zc6qhaku7zg3jksxwalh7qddmq

CS-ComDet

Hamidreza Mahyar, Hamid R. Rabiee, Ali Movaghar, Elaheh Ghalebi, Ali Nazemian
2015 Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015 - ASONAM '15  
One of the most relevant characteristics of social networks is community structure, in which network nodes are joined together in densely connected groups between which there are only sparser links.  ...  In this paper, we propose a novel approach, called CS-ComDet, to efficiently detect the inter-community links based on a newly emerged paradigm in sparse signal recovery, called compressive sensing.  ...  To the best of our knowledge, there is no previous work on intercommunity detection in social networks using compressive sensing.  ... 
doi:10.1145/2808797.2808856 dblp:conf/asunam/MahyarRMGN15 fatcat:nbph6soezva6fpyoo4wzwywbpm
« Previous Showing results 1 — 15 out of 95,550 results