Filters








50,164 Hits in 13.0 sec

Random Walks in Social Networks and their Applications: A Survey [chapter]

Purnamrita Sarkar, Andrew W. Moore
2011 Social Network Data Analytics  
In this book chapter, we describe different random walk based proximity measures, their applications, and existing algorithms for computing them.  ...  A wide variety of interesting real world applications, e.g. friend suggestion in social networks, keyword search in databases, web-spam detection etc. can be framed as ranking entities in a graph.  ...  Also, the material relating graph Laplacians to hitting and commute times have been largely inspired by Gary Miller's class on "Spectral Graph Theory and Scienti c Computing" at Carnegie Mellon.  ... 
doi:10.1007/978-1-4419-8462-3_3 fatcat:3n7j344dxjf5jb3k3atqawy6wa

Graph embedding techniques, applications, and performance: A survey

Palash Goyal, Emilio Ferrara
2018 Knowledge-Based Systems  
Graphs, such as social networks, word co-occurrence networks, and communication networks, occur naturally in various real-world applications.  ...  We then present three categories of approaches based on factorization methods, random walks, and deep learning, with examples of representative algorithms in each category and analysis of their performance  ...  We empirically evaluated the surveyed methods on these applications using several publicly available real networks and compared their strengths and weaknesses.  ... 
doi:10.1016/j.knosys.2018.03.022 fatcat:wpud5byxxndllmhqdnhkljvcga

A Comprehensive Survey of Graph Embedding: Problems, Techniques and Applications [article]

Hongyun Cai, Vincent W. Zheng, Kevin Chen-Chuan Chang
2018 arXiv   pre-print
In this survey, we conduct a comprehensive review of the literature in graph embedding. We first introduce the formal definition of graph embedding as well as the related concepts.  ...  Finally, we summarize the applications that graph embedding enables and suggest four promising future research directions in terms of computation efficiency, problem settings, techniques and application  ...  for social network users [3] , and documents for a query [69] .  ... 
arXiv:1709.07604v3 fatcat:6w42r4k6rvbodmnuerbqqrxynq

Community Detection in Dynamic Social Networks: A Survey

Raju Enugala
2015 International Journal of Research and Applications  
In this graph each individual is represented as a node and the relationship between them is represented as an edge. Community detection in social networks plays a vital role.  ...  A community in social networks indicates that nodes within the group are densely connected and the connections between groups are sparse.  ...  For example, a network can be clustered through a bottom-up approach by repetitively joining pairs of current groups based on their similarities, such as correlation coefficients [21] and random walk  ... 
doi:10.17812/ijra/2(6)/50 fatcat:ujwbjhc3z5anrguu57o6x7lilq

Routing Approaches in Delay Tolerant Networks: A Survey

R. J. D'Souza, Johny Jose
2010 International Journal of Computer Applications  
The design of routing protocol for such networks is an important issue. This work surveys the literature and classifies the various routing approaches.  ...  The researchers have attempted to address this issue for over a decade. They have found that communication is possible in such a challenged network.  ...  They also found that models like Random Waypoint and Random Walk do not model heavy tails and so are not the best choices to study realistic opportunistic networks.  ... 
doi:10.5120/370-557 fatcat:3rwigc7m4bbcpi6nao7n3rce3m

A Survey on Recommendation Techniques in Numerous Domains

Gourav Jain, Nishchol Mishra, Sanjeev Sharma
2013 International Journal of Computer Applications  
With the increase in the amount of information available on the internet, there is a challenge of providing relevant and useful information to the interesting users on the basis of their interest although  ...  when user wants to search data of their interest, they have to search in whole databases, which is very tedious and time consuming too.  ...  The authors would like to thank the anonymous reviewers for their detailed, valuable comments and constructive suggestions.  ... 
doi:10.5120/11745-7379 fatcat:wgfr3oac55hgbnci37gpd65hbe

Link prediction in complex networks: A survey

Linyuan Lü, Tao Zhou
2011 Physica A: Statistical Mechanics and its Applications  
This article summaries recent progress about link prediction algorithms, emphasizing on the contributions from physical perspectives and approaches, such as the random-walk-based methods and the maximum  ...  Link prediction in complex networks has attracted increasing attention from both physical and computer science communities.  ...  Recently, some physical approaches, such as random walk processes and maximum likelihood methods, have found applications in link prediction.  ... 
doi:10.1016/j.physa.2010.11.027 fatcat:zbeq5xfznjadrnknppmsqnmb7e

Big Data: A Survey

Min Chen, Shiwen Mao, Yunhao Liu
2014 Journal on spesial topics in mobile networks and applications  
Application of online social network-oriented big data Online SNS is a social structure constituted by social individuals and connections among individuals based on an information network.  ...  Nowadays, most applications are web-based, regardless of their field and design goals. Network data accounts for a major percentage of the global data volume.  ... 
doi:10.1007/s11036-013-0489-0 fatcat:lvnmkesqbngc3lgccms3hmm7jq

A Survey of Random Walk Mobility Model for Congestion Control in MANET's

Abinasha MohanBorah, Bobby Sharma
2015 International Journal of Computer Applications  
This paper contains a survey on the random walk mobility model for congestion control in mobile ad-hoc networks.  ...  This paper gives out a brief survey of the various advancements of random walk mobility model and also draws a comparative analysis with other mobility models.  ...  The advancements in mobility model have drastically increased and a number of mobility models have been introduced. In this paper we presented a survey of the random walk mobility model.  ... 
doi:10.5120/19549-1249 fatcat:iwydhkix4bawjkwwffnkinr7y4

Graph Data Management and Mining: A Survey of Algorithms and Applications [chapter]

Charu C. Aggarwal, Haixun Wang
2010 Managing and Mining Graph Data  
In this chapter, we will provide a survey of different kinds of graph mining and management algorithms. We will also discuss a number of applications, which are dependent upon graph representations.  ...  localization and computer networking.  ...  Let denote the steady state probability of node in a random walk, and let = [ ] denote the transition matrix for the random-walk process.  ... 
doi:10.1007/978-1-4419-6045-0_2 dblp:series/ads/AggarwalW10a fatcat:tzo627bhpndl3iedhtru6vv6vy

A Brief Literature Survey on: Online Product Purchasing on User Behavior

Monika Pal
2017 International Journal of Computer Applications  
For two vertices, x and y in a graph, the hitting time, H(x,y) defines the expected number of steps required for a random walk starting at x to reach y .  ...  Hitting Time The concept of hitting time comes from random walks on a graph.  ... 
doi:10.5120/ijca2017915266 fatcat:m3s264f37fajlbe4oipkg4hg4i

Sentiment analysis algorithms and applications: A survey

Walaa Medhat, Ahmed Hassan, Hoda Korashy
2014 Ain Shams Engineering Journal  
Many recently proposed algorithms' enhancements and various SA applications are investigated and presented briefly in this survey.  ...  This survey paper tackles a comprehensive overview of the last update in this field.  ...  In their work, they proposed a random walk algorithm to construct domain-oriented sentiment lexicon by simultaneously utilizing sentiment words and documents from both old domain and target domain.  ... 
doi:10.1016/j.asej.2014.04.011 fatcat:ajcv3q7t4zct3cfeg2iex6lnui

A Survey of Pretraining on Graphs: Taxonomy, Methods, and Applications [article]

Jun Xia, Yanqiao Zhu, Yuanqi Du, Stan Z. Li
2022 arXiv   pre-print
Then, we systematically categorize existing PGMs based on a taxonomy from four different perspectives. Next, we present the applications of PGMs in social recommendation and drug discovery.  ...  In this paper, we provide the first comprehensive survey for PGMs. We firstly present the limitations of graph representation learning and thus introduce the motivation for graph pre-training.  ...  However, there are still many non-Euclidean graph datasets in real-world applications such as social networks and biochemical graphs which existing neural networks can not handle with.  ... 
arXiv:2202.07893v2 fatcat:vidcathokrfibe53yuc3xaihzy

A Survey of Ant Colony Optimization with Social Network

Shrikant Vyas, Shashvat Sanadhya
2014 International Journal of Computer Applications  
Communities in social network are deployed in user nodes with connecting people, second generation social network come in existence lot of emerging application which create service oriented environment  ...  Hence social networking may be a new platform with ant colony optimization, to solve complex task in social phenomena.  ...  body sensor network(BSN) and social network by mapping a sub group of member"s of social network with sensory data feed.  ... 
doi:10.5120/18779-0098 fatcat:hmjnxnn5vnha3fc7vpdipl5wmu

Machine Learning for Quantitative Finance Applications: A Survey

Rundo, Trenta, di Stallo, Battiato
2019 Applied Sciences  
Despite their efficacy, the existing works face some drawbacks due to poor performance when managing a large amount of data with intrinsic complexity, high dimensionality and casual dynamicity.  ...  In the past few decades, researchers have proposed several systems based on traditional approaches, such as autoregressive integrated moving average (ARIMA) and the exponential smoothing model, in order  ...  Furthermore, they compared their LSTM model with random forecasting method in order to verify the applicability and superiority of the proposed model.  ... 
doi:10.3390/app9245574 fatcat:x5g2vrzovfcijlfjxmej4fo5nu
« Previous Showing results 1 — 15 out of 50,164 results