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
.
Filters
Random Walks in Social Networks and their Applications: A Survey
[chapter]
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
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]
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
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
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
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
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
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
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]
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
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
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]
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
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
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