Filters








59,280 Hits in 4.4 sec

Real Time Enhanced Random Sampling of Online Social Networks [article]

Giannis Haralabopoulos, Ioannis Anagnostopoulos
2013 arXiv   pre-print
Social graphs can be easily extracted from Online Social Networks. However these networks are getting larger from day to day.  ...  Furthermore Social Networks are limiting the access to their data, making the crawling process even harder. A novel approach on Random Sampling is proposed, considering both limitation and resources.  ...  The answer to all three questions is a real time enhanced sampling process.  ... 
arXiv:1211.7232v2 fatcat:f74dgnrynne4fizyupyhqlqhvq

Improving the Performance of Information Collection Using Social Networks with Online Sampling

Praveen Kumar Ramtekkar
2016 International Journal Of Engineering And Computer Science  
As online social networking emerges, there has been increased interest to utilize the underlying network structure as well as the available information on social peers to improve the information needs  ...  By introducing sampling based algorithms to efficiently explore a user's social network respecting its structure and to quickly approximate quantities of interest.  ...  Introduction The changing scenarios in the use of web technology that aims to enhance interconnectivity, self-expression and information sharing on the web have led to the emergence of online social networking  ... 
doi:10.18535/ijecs/v5i9.40 fatcat:emzd4m2owralxgxziejkokwj6m

Degree Ranking Using Local Information [article]

Akrati Saxena, Ralucca Gera, S. R. S. Iyengar
2017 arXiv   pre-print
Most real world dynamic networks are evolved very fast with time. It is not feasible to collect the entire network at any given time to study its characteristics.  ...  The proposed methods are simulated on synthetic networks, as well as on real world social networks. The efficiency of the proposed methods is evaluated using absolute and weighted error functions.  ...  Pokec Online Social Network (soc-pokec): Pokec is a popular online social network in Slovakia. The dataset contains a list of user relationships [53] .  ... 
arXiv:1706.01205v2 fatcat:x4yrxyz7tjafvld4slrhklfuva

Walk, Not Wait: Faster Sampling Over Online Social Networks [article]

Azade Nazi, Zhuojie Zhou, Saravanan Thirumuruganathan, Nan Zhang, Gautam Das
2014 arXiv   pre-print
through theoretical analysis and extensive experiments over real world online social networks.  ...  In this paper, we introduce a novel, general purpose, technique for faster sampling of nodes over an online social network.  ...  to support real-world applications over the samples taken from online social networks.  ... 
arXiv:1410.7833v2 fatcat:pnfslqrijvholc6deegqgcpiw4

Infectivity enhances prediction of viral cascades in Twitter

Weihua Li, Skyler J. Cranmer, Zhiming Zheng, Peter J. Mucha, Jarosław Jankowski
2019 PLoS ONE  
Here, we employ early-time observations of online cascades to estimate the infectivity of distinct pieces of information.  ...  Models of contagion dynamics, originally developed for infectious diseases, have proven relevant to the study of information, news, and political opinions in online social systems.  ...  Among various human-induced online processes, the study of social contagion-the spread of information, ideas, and behaviors through social networks-has attracted tremendous attention, especially in the  ... 
doi:10.1371/journal.pone.0214453 pmid:30995266 pmcid:PMC6469756 fatcat:yztphy3bi5h35i7tj3wurcz5da

Exploring Partially Observed Networks with Nonparametric Bandits [article]

Kaushalya Madhawa, Tsuyoshi Murata
2018 arXiv   pre-print
Real-world networks such as social and communication networks are too large to be observed entirely.  ...  The goal of this problem is to maximize the number of observed nodes within a given query budget. Querying which set of nodes maximizes the size of the observed network?  ...  Even though Epinion and Slashdot networks are often labeled as online social networks, they differ from the usual notion of social networks as they represent who-trust-whom data of users instead of the  ... 
arXiv:1804.07059v1 fatcat:te63sbc3w5atbkhykqvrzb5vni

Walk, not wait

Azade Nazi, Zhuojie Zhou, Saravanan Thirumuruganathan, Nan Zhang, Gautam Das
2015 Proceedings of the VLDB Endowment  
through theoretical analysis and extensive experiments over real world online social networks.  ...  In this paper, we introduce a novel, general purpose, technique for faster sampling of nodes over an online social network.  ...  to support real-world applications over the samples taken from online social networks.  ... 
doi:10.14778/2735703.2735707 fatcat:l4qgzngbdrbnbboj5zzmmanh7a

Perception of Online Social Networks [chapter]

Travis Green, Aaron Quigley
2010 Studies in Computational Intelligence  
Social networks enable humans to gain access to information, support in time of need, and form an immensely important part of our everyday lives.  ...  Responses represent a random sampling of each participant's online connections, representing 953,969 possible connections, with the average participant having 483 friends.  ...  Ties of all strengths appear to be enhanced by online social networks.  ... 
doi:10.1007/978-3-642-13422-7_6 fatcat:wycvdpcsa5f25ocprv2cdgl3ye

Intelligent Viral Marketing Algorithm over Online Social Network

Yin Gui-sheng, Wei Ji-jie, Dong Hong-bin, Li Jia
2011 2011 Second International Conference on Networking and Distributed Computing  
However most of the existing solutions under the setting of online social network tried to traverse every node using network properties which is timeconsuming and ineffective.  ...  As the online social network become increasingly popular nowadays, performing viral marketing over it has become the focus of many marketing management.  ...  Two datasets are used in this research, which is extract from real-world online social networks based on a daily snapshot.  ... 
doi:10.1109/icndc.2011.69 fatcat:smpz3kx5j5c65opzisfnf4d26m

Inverse network sampling to explore online brand allegiance

PETER GRINDROD, DESMOND J. HIGHAM, PETER LAFLIN, AMANDA OTLEY, JONATHAN A. WARD
2016 European journal of applied mathematics  
We conclude that there is great potential for social media based analytics to quantify, compare and interpret online brand allegiances systematically, in real time and at large scale.  ...  First, we develop a statistical test to determine whether a given sub-network (induced sub-graph) is likely to have been generated by sampling nodes from the full network uniformly at random.  ...  Acknowledgements We are grateful to Bloom Agency, Leeds, UK, for giving us access to the social media experts who contributed to this study. The Twitter data will be made available upon  ... 
doi:10.1017/s0956792516000085 fatcat:zzpkq66rkzbafhwom5a2cgqciq

Towards a Standard Sampling Methodology on Online Social Networks: Collecting Global Trends on Twitter [article]

C. A. Piña-García, Dongbing Gu
2015 arXiv   pre-print
Sampling the content of an Online Social Network (OSN) plays an important role as a knowledge discovery tool.  ...  In addition, we also sketch the collecting procedure on real-time carried out on Twitter.  ...  Online social networks such as Facebook represents one of the biggest social services in the world.  ... 
arXiv:1507.01489v1 fatcat:rogvyzuvijfobpug7jegnuffee

Cancer Prevention and Control Interventions Using Social Media: User-Generated Approaches

D. N. Cavallo, W.-Y. S. Chou, A. McQueen, A. Ramirez, W. T. Riley
2014 Cancer Epidemiology, Biomarkers and Prevention  
Social media platforms encourage participants to share information with their online social connections and exchange user-generated content.  ...  These interventions also enable novel data collection techniques and research designs that will allow investigators to examine real-time behavioral responses to interventions.  ...  Such real-time data sharing could model instances of positive behavior and elicit social support or reinforcement from friends.  ... 
doi:10.1158/1055-9965.epi-14-0593 pmid:25103820 pmcid:PMC4154981 fatcat:njhrhv24kjc45optl5y6uwqiiq

Clustering drives assortativity and community structure in ensembles of networks

David V. Foster, Jacob G. Foster, Peter Grassberger, Maya Paczuski
2011 Physical Review E  
Clustering, assortativity, and communities are key features of complex networks.  ...  This marked asymmetry suggests that transitivity, rather than homophily, drives the standard nonsocial/social network dichotomy.  ...  Initially, the network is rewired 2 × 10 5 times at β = 0 to randomize links and avoid strong hysteresis [41] .  ... 
doi:10.1103/physreve.84.066117 pmid:22304165 fatcat:xskv5ia2p5hkphelup2q4ygtt4

Knowledge acquisition from social platforms based on network distributions fitting

Jarosław Jankowski, Radosław Michalski, Piotr Bródka, Przemysław Kazienko, Sonja Utz
2015 Computers in Human Behavior  
The uniqueness of online social networks makes it possible to implement new methods that increase the quality and effectiveness of research processes.  ...  The approach presented has many application areas related to online research, sampling a network for the evaluation of collaborative learning processes, and candidate selection for training purposes with  ...  Acknowledgments The work was partially supported by Fellowship co-Financed by European Union within European Social Fund, by European Union's Seventh Framework Programme for research, technological development  ... 
doi:10.1016/j.chb.2014.12.015 fatcat:vicmuckly5dlfb6tyrdp5ibqsi

Faster Random Walks By Rewiring Online Social Networks On-The-Fly [article]

Zhuojie Zhou, Nan Zhang, Zhiguo Gong, Gautam Das
2012 arXiv   pre-print
We show that MTO-Sampler not only provably enhances the efficiency of sampling, but also achieves significant savings on query cost over real-world online social networks such as Google Plus, Epinion etc  ...  In this paper, we consider a novel problem of enabling a faster random walk over online social networks by "rewiring" the social network on-the-fly.  ...  As a result, a random walk on these social networks often requires a large number of individual-user queries -e.g., approximately 500 to 1500 single random walk length for a real-world social network Livejournal  ... 
arXiv:1211.5184v1 fatcat:atxfr3wbtvg75hdde5c6ldwooe
« Previous Showing results 1 — 15 out of 59,280 results