Open Access. Powered by Scholars. Published by Universities.®
Databases and Information Systems Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Discipline
-
- Social and Behavioral Sciences (74)
- Numerical Analysis and Scientific Computing (62)
- Communication (49)
- Business (26)
- Communication Technology and New Media (24)
-
- Social Media (24)
- OS and Networks (23)
- Life Sciences (21)
- Bioinformatics (19)
- Science and Technology Studies (19)
- Engineering (17)
- Graphics and Human Computer Interfaces (17)
- Artificial Intelligence and Robotics (14)
- Computer Engineering (14)
- Education (11)
- Statistics and Probability (10)
- Categorical Data Analysis (9)
- Economics (9)
- Other Statistics and Probability (9)
- Social Statistics (9)
- Theory and Algorithms (9)
- Agricultural and Resource Economics (8)
- Applied Statistics (8)
- Behavioral Economics (8)
- Data Science (8)
- Data Storage Systems (8)
- Design of Experiments and Sample Surveys (8)
- Institution
-
- Singapore Management University (131)
- Wright State University (18)
- Central Bank of Nigeria (8)
- California State University, San Bernardino (7)
- University of Nebraska at Omaha (7)
-
- Purdue University (6)
- LSU New Orleans (5)
- Portland State University (5)
- University of South Florida (5)
- California Polytechnic State University, San Luis Obispo (4)
- Technological University Dublin (4)
- University of Arkansas, Fayetteville (4)
- University of Nebraska - Lincoln (4)
- Western Kentucky University (4)
- University of Nevada, Las Vegas (3)
- University of Texas at El Paso (3)
- City University of New York (CUNY) (2)
- Dakota State University (2)
- Old Dominion University (2)
- University of Dayton (2)
- Western University (2)
- World Maritime University (2)
- Air Force Institute of Technology (1)
- Ateneo de Manila University (1)
- Bridgewater State University (1)
- Brigham Young University (1)
- Columbus State University (1)
- East Tennessee State University (1)
- Edith Cowan University (1)
- Georgia Southern University (1)
- Keyword
-
- Applied sciences (7)
- Online learning (7)
- Cloud computing (6)
- Social media (6)
- Database management (5)
-
- Performance (5)
- Classification (4)
- Data Mining (4)
- Data mining (4)
- Information technology (4)
- Web services (4)
- Algorithms (3)
- Android (3)
- Application software Development (3)
- Data Mining and Knowledge Discovery (3)
- Database (3)
- Education (3)
- GIS (3)
- Information Technology (3)
- Information retrieval (3)
- Multimedia (3)
- NoSQL (3)
- Ontology (3)
- Security (3)
- Simulation (3)
- Social Media (3)
- Twitter (3)
- Web site development (3)
- Web sites Design (3)
- Web sites Design. (3)
- Publication
-
- Research Collection School Of Computing and Information Systems (127)
- Kno.e.sis Publications (17)
- CBN Journal of Applied Statistics (JAS) (8)
- Theses Digitization Project (7)
- Information Systems and Quantitative Analysis Faculty Proceedings & Presentations (6)
-
- Computer Science Faculty Publications and Presentations (5)
- LSU New Orleans Theses and Dissertations (5)
- USF Tampa Graduate Theses and Dissertations (5)
- Graduate Theses and Dissertations (4)
- Masters Theses & Specialist Projects (4)
- Open Access Theses (4)
- Articles (3)
- College of Engineering: Graduate Celebration Programs (3)
- Computer Science Faculty Publications (3)
- Dissertations and Theses Collection (Open Access) (3)
- Open Access Theses & Dissertations (3)
- Conference papers (2)
- Dissertations (2)
- Electrical and Computer Engineering Publications (2)
- Electronic Theses and Dissertations (2)
- Maritime Safety & Environment Management Dissertations (Dalian) (2)
- Master's Theses (2)
- Masters Theses & Doctoral Dissertations (2)
- Open Access Dissertations (2)
- Theses and Dissertations (2)
- AFIT Patents (1)
- All Capstone Projects (1)
- Branch Mathematics and Statistics Faculty and Staff Publications (1)
- Business Analytics and Information Systems (1)
- College of Graduate Studies: Theses & Dissertations (1)
- Publication Type
- File Type
Articles 61 - 90 of 252
Full-Text Articles in Databases and Information Systems
Merged Aggregate Nearest Neighbor Query Processing In Road Networks, Weiwei Sun, Chong Chen, Baihua Zheng, Chunan Chen, Liang Zhu
Merged Aggregate Nearest Neighbor Query Processing In Road Networks, Weiwei Sun, Chong Chen, Baihua Zheng, Chunan Chen, Liang Zhu
Research Collection School Of Computing and Information Systems
Aggregate nearest neighbor query, which returns a common interesting point that minimizes the aggregate distance for a given query point set, is one of the most important operations in spatial databases and their application domains. This paper addresses the problem of finding the aggregate nearest neighbor for a merged set that consists of the given query point set and multiple points needed to be selected from a candidate set, which we name as merged aggregate nearest neighbor(MANN) query. This paper proposes an effective algorithm to process MANN query in road networks based on our pruning strategies. Extensive experiments are conducted …
A Unified Model For Topics, Events And Users On Twitter, Qiming Diao, Jing Jiang
A Unified Model For Topics, Events And Users On Twitter, Qiming Diao, Jing Jiang
Research Collection School Of Computing and Information Systems
With the rapid growth of social media, Twitter has become one of the most widely adopted platforms for people to post short and instant message. On the one hand, people tweets about their daily lives, and on the other hand, when major events happen, people also follow and tweet about them. Moreover, people’s posting behaviors on events are often closely tied to their personal interests. In this paper, we try to model topics, events and users on Twitter in a unified way. We propose a model which combines an LDA-like topic model and the Recurrent Chinese Restaurant Process to capture …
Learning Topics And Positions From Debatepedia, Swapna Gottopati, Minghui Qiu, Yanchuan Sim, Jing Jiang, Noah Smith
Learning Topics And Positions From Debatepedia, Swapna Gottopati, Minghui Qiu, Yanchuan Sim, Jing Jiang, Noah Smith
Research Collection School Of Computing and Information Systems
We explore Debatepedia, a communityauthored encyclopedia of sociopolitical debates, as evidence for inferring a lowdimensional, human-interpretable representation in the domain of issues and positions. We introduce a generative model positing latent topics and cross-cutting positions that gives special treatment to person mentions and opinion words. We evaluate the resulting representation’s usefulness in attaching opinionated documents to arguments and its consistency with human judgments about positions.
The Vireo Team At Mediaeval 2013: Violent Scenes Detection By Mid-Level Concepts Learnt From Youtube, Chun Chet Tan, Chong-Wah Ngo
The Vireo Team At Mediaeval 2013: Violent Scenes Detection By Mid-Level Concepts Learnt From Youtube, Chun Chet Tan, Chong-Wah Ngo
Research Collection School Of Computing and Information Systems
The Violent Scenes Detection task continues to pose challenge in detecting violent scenes in Hollywood movies. In this working notes paper, we present the framework of our system and briefly discuss the performance results obtained in both objective and subjective subtasks. Besides using the low-level features for training the SVM classifiers for violent scenes detection, we show the feasibility in using the concept detectors to infer the occurrence of violent scenes. External Youtube data is exploited in our implementation to provide more diverse definition to violent scene concepts. Furthermore, we explore the feasibility of using Conditional Random Fields (CRF) to …
Riga: A Rich Internet Geospatial Analytics Application For Area-Based Data, Tin Seong Kam
Riga: A Rich Internet Geospatial Analytics Application For Area-Based Data, Tin Seong Kam
Research Collection School Of Computing and Information Systems
In this information age, more and more public statistical data such as population census, household living, local economy and business establishment are distributed over the internet within the framework of spatial data infrastructure. By and large, these data are organized geographically such as region, province as well as district. Usually, they are published in the form of digital maps over the internet as simple points, lines and polygons markers limited or no analytical function available to transform these data into useful information. To meet the analytical needs of casual public data users, we contribute RIGA, a rich internet geospatial analytics …
The Myths Of G-Tech For Business Decision Making, Tin Seong Kam
The Myths Of G-Tech For Business Decision Making, Tin Seong Kam
Research Collection School Of Computing and Information Systems
More than 80% of organisation data are location related - the locations where transactions are done, where retailers are found, and of customers who buy their products. Since the early 2005, there has been an increasing interest among the business community to use geospatial technology to enhance decision making process at both strategic and operational levels. Millions of dollars and man-hours have been invested into driving their geo-technology development and implementation. The use of geospatial technology in business, however, tends to confine to simple mapping. Many of these failures are the victims of misperception. Some of the perpetrators are practitioners. …
Making Sense Of Trends And Data, Singapore Management University
Making Sense Of Trends And Data, Singapore Management University
Perspectives@SMU
How do you make sense of data when it is all unpredictable?
A Statistical And Schema Independent Approach To Identify Equivalent Properties On Linked Data, Kalpa Gunaratna, Krishnaprasad Thirunarayan, Prateek Jain, Amit P. Sheth, Sanjaya Wijeratne
A Statistical And Schema Independent Approach To Identify Equivalent Properties On Linked Data, Kalpa Gunaratna, Krishnaprasad Thirunarayan, Prateek Jain, Amit P. Sheth, Sanjaya Wijeratne
Kno.e.sis Publications
Linked Open Data (LOD) cloud has gained significant attention in the Semantic Web community recently. Currently it consists of approximately 295 interlinked datasets with over 50 billion triples including 500 million links, and continues to expand in size. This vast source of structured information has the potential to have a significant impact on knowledge-based applications. However, a key impediment to the use of LOD cloud is limited support for data integration tasks over concepts, instances, and properties. Efforts to address this limitation over properties have focused on matching data-type properties across datasets; however, matching of object-type properties has not received …
A Robust Rgbd Slam System For 3d Environment With Planar Surfaces, Po-Chang Su, Ju Shen, Sen-Ching S. Cheung
A Robust Rgbd Slam System For 3d Environment With Planar Surfaces, Po-Chang Su, Ju Shen, Sen-Ching S. Cheung
Computer Science Faculty Publications
With the increasing popularity of RGB-depth (RGB-D) sensors such as the Microsoft Kinect, there have been much research on capturing and reconstructing 3D environments using a movable RGB-D sensor. The key process behind these kinds of simultaneous location and mapping (SLAM) systems is the iterative closest point or ICP algorithm, which is an iterative algorithm that can estimate the rigid movement of the camera based on the captured 3D point clouds. While ICP is a well-studied algorithm, it is problematic when it is used in scanning large planar regions such as wall surfaces in a room. The lack of depth …
Mining Effective Multi-Segment Sliding Window For Pathogen Incidence Rate Prediction, Lei Duan, Changjie Tang, Xiasong Li, Guozhu Dong, Xianming Wang, Jie Zuo, Min Jiang, Zhongqi Li, Yongqing Zhang
Mining Effective Multi-Segment Sliding Window For Pathogen Incidence Rate Prediction, Lei Duan, Changjie Tang, Xiasong Li, Guozhu Dong, Xianming Wang, Jie Zuo, Min Jiang, Zhongqi Li, Yongqing Zhang
Kno.e.sis Publications
Pathogen incidence rate prediction, which can be considered as time series modeling, is an important task for infectious disease incidence rate prediction and for public health. This paper investigates the application of a genetic computation technique, namely GEP, for pathogen incidence rate prediction. To overcome the shortcomings of traditional sliding windows in GEP-based time series modeling, the paper introduces the problem of mining effective sliding window, for discovering optimal sliding windows for building accurate prediction models. To utilize the periodical characteristic of pathogen incidence rates, a multi-segment sliding window consisting of several segments from different periodical intervals is proposed and …
Types Of Property Pairs And Alignment On Linked Datasets - A Preliminary Analysis, Kalpa Gunaratna, Krishnaprasad Thirunarayan, Amit P. Sheth
Types Of Property Pairs And Alignment On Linked Datasets - A Preliminary Analysis, Kalpa Gunaratna, Krishnaprasad Thirunarayan, Amit P. Sheth
Kno.e.sis Publications
Dataset publication on the Web has been greatly influenced by the Linked Open Data (LOD) project. Many interlinked datasets have become freely available on the Web creating a structured and distributed knowledge representation. Analysis and aligning of concepts and instances in these interconnected datasets have received a lot of attention in the recent past compared to properties. We identify three different categories of property pairs found in the alignment process and study their relative distribution among well known LOD datasets. We also provide comparative analysis of state-of-the-art techniques with regard to different categories, highlighting their capabilities. This could lead to …
The Impact Of Ineffective Internal Control On The Value Relevance Of Accounting Information, Nan Hu, Baolei Qi, Gaoliang Tian, Lee Yao, Zhen Zeng
The Impact Of Ineffective Internal Control On The Value Relevance Of Accounting Information, Nan Hu, Baolei Qi, Gaoliang Tian, Lee Yao, Zhen Zeng
Research Collection School Of Computing and Information Systems
This paper investigates the value relevance of accounting information in the presence of ineffective internal control (IIC). Based on Ohlson's valuation model, this paper first documents that IIC can directly affect a firm's market value after control cost of capital, corporate governance, and other, value-relevant variables. Second, this paper finds that the value relevance of earnings and book value in determining a firm's market value are significantly reduced. Collectively, the results of this paper indicate that the effectiveness of internal controls can directly affect a firm's market value and the value relevance of accounting information.
Generative Models For Item Adoptions Using Social Correlation, Freddy Chong Tat Chua, Hady Wirawan Lauw, Ee Peng Lim
Generative Models For Item Adoptions Using Social Correlation, Freddy Chong Tat Chua, Hady Wirawan Lauw, Ee Peng Lim
Research Collection School Of Computing and Information Systems
Users face many choices on the Web when it comes to choosing which product to buy, which video to watch, etc. In making adoption decisions, users rely not only on their own preferences, but also on friends. We call the latter social correlation which may be caused by the homophily and social influence effects. In this paper, we focus on modeling social correlation on users’ item adoptions. Given a user-user social graph and an item-user adoption graph, our research seeks to answer the following questions: whether the items adopted by a user correlate to items adopted by her friends, and …
Web-Scale Near-Duplicate Search: Techniques And Applications, Chong-Wah Ngo, Changsheng Xu, Wessel Kraaij, Abdulmotaleb El Saddik
Web-Scale Near-Duplicate Search: Techniques And Applications, Chong-Wah Ngo, Changsheng Xu, Wessel Kraaij, Abdulmotaleb El Saddik
Research Collection School Of Computing and Information Systems
This paper presents some of the most recent advances in the research on Web-scale near-duplicate search and explores the potential for bringing this research a substantial step further. It contains high-quality contributions addressing various aspects of the Web-scale near-duplicate search problem in a number of relevant domains. The topics range from feature representation, matching, and indexing from different novel aspects to the adaptation of current technologies for mobile media search and photo archaeology mining.
A Study On The Application Of Information System In Patrol Vessel Management, Lei Li
A Study On The Application Of Information System In Patrol Vessel Management, Lei Li
Maritime Safety & Environment Management Dissertations (Dalian)
No abstract provided.
Research On The Establishment Of Promulgation System Of Maritime Safety Information In Chengshan Jiao Vts Center, Yunjiang Liu
Research On The Establishment Of Promulgation System Of Maritime Safety Information In Chengshan Jiao Vts Center, Yunjiang Liu
Maritime Safety & Environment Management Dissertations (Dalian)
No abstract provided.
Building An Access Database For Cookstove Research, Margaret L. Weddle
Building An Access Database For Cookstove Research, Margaret L. Weddle
Student Works
This paper takes the reader through the thought process and actual instructions to create your own Microsoft Access database, or how to use the one provided with this paper. Also, instructions to use the HBLL resources of Compendex and RefWorks are covered. While this work was built specifically for Cookstoves research, it could be adapted to any research where you would need to maintain a record of the journal articles that you are using. It has been discovered that building a database is a time consuming and difficult work, but once done, Access provides an easy way to work with …
Development Of A Jobs Database For Tracking Knowledge And Skills Expectations In The Workplace, Esa M. Rantanen, Christopher Claeys, Daniel Roder
Development Of A Jobs Database For Tracking Knowledge And Skills Expectations In The Workplace, Esa M. Rantanen, Christopher Claeys, Daniel Roder
Articles
The primary objective of college education in applied disciplines is that it is relevant to the expectations for new professionals entering the labor market. Academic institutions should therefore pay close attention to the ever-changing skills and knowledge expectations in the labor market. These trends are not easy to track, however. Surveys of new professionals about their experiences in their first jobs or surveys of employers about their experiences with new hires suffer from low response rates, nonresponse bias, and the one-time nature of survey research. A better way to track labor market trends is to continually analyze human factors job …
An Empirical Study On Uncertainty Identification In Social Media Context, Zhongyu Wei, Junwen Chen, Wei Gao, Binyang Li, Lanjun Zhou, Yulan He, Kam-Fai Wong
An Empirical Study On Uncertainty Identification In Social Media Context, Zhongyu Wei, Junwen Chen, Wei Gao, Binyang Li, Lanjun Zhou, Yulan He, Kam-Fai Wong
Research Collection School Of Computing and Information Systems
Uncertainty text detection is important to many social-media-based applications since more and more users utilize social media platforms (e.g., Twitter, Facebook, etc.) as information source to produce or derive interpretations based on them. However, existing uncertainty cues are ineffective in social media context because of its specific characteristics. In this paper, we propose a variant of annotation scheme for uncertainty identification and construct the first uncertainty corpus based on tweets. We then conduct experiments on the generated tweets corpus to study the effectiveness of different types of features for uncertainty text identification.
Multi-View Discriminant Transfer Learning, Pei Yang Yang, Wei Gao
Multi-View Discriminant Transfer Learning, Pei Yang Yang, Wei Gao
Research Collection School Of Computing and Information Systems
We study to incorporate multiple views of data in a perceptive transfer learning framework and propose a Multi-view Discriminant Transfer (MDT) learning approach for domain adaptation. The main idea is to find the optimal discriminant weight vectors for each view such that the correlation between the two-view projected data is maximized, while both the domain discrepancy and the view disagreement are minimized simultaneously. Furthermore, we analyze MDT theoretically from discriminant analysis perspective to explain the condition and reason, under which the proposed method is not applicable. The analytical results allow us to investigate whether there exist within-view and/or betweenview conflicts, …
Semantic Assistance For Data Utilization And Curation, Brian J. Becker
Semantic Assistance For Data Utilization And Curation, Brian J. Becker
LSU New Orleans Theses and Dissertations
We propose that most data stores for large organizations are ill-designed for the future, due to limited searchability of the databases. The study of the Semantic Web has been an emerging technology since first proposed by Berners-Lee. New vocabularies have emerged, such as FOAF, Dublin Core, and PROV-O ontologies. These vocabularies, combined, can relate people, places, things, and events. Technologies developed for the Semantic Web, namely the standardized vocabularies for expressing metadata, will make data easier to utilize. We gathered use cases for various data sources, from human resources to big enterprise. Most of our use cases reflect real-world data. …
Oyster Sustainability Modeling As A Public Resource, Nathan A. Cooper
Oyster Sustainability Modeling As A Public Resource, Nathan A. Cooper
LSU New Orleans Theses and Dissertations
A simulation algorithm based on biological references points proposed by Powell and Klink (2007) is implemented for predicting the total allowable catch of eastern oysters (Crassostrea virginica) from Louisiana’s coast. The model accepts initial per-square-meter shell mass and oyster size distributions as input. Fishing effort is provided as fractions removed of each resource for each month of the season. The model outputs the expected remaining shell mass and harvests of sack and seed oysters after discrete fishing months. Oyster mortality credits the shell budget, while fishing fractions debit oyster and shell resources. Surviving oysters grow larger along a …
Forensic Analysis Of Whatsapp On Android Smartphones, Neha S. Thakur
Forensic Analysis Of Whatsapp On Android Smartphones, Neha S. Thakur
LSU New Orleans Theses and Dissertations
Android forensics has evolved over time offering significant opportunities and exciting challenges. On one hand, being an open source platform Android is giving developers the freedom to contribute to the rapid growth of the Android market whereas on the other hand Android users may not be aware of the security and privacy implications of installing these applications on their phones. Users may assume that a password-locked device protects their personal information, but applications may retain private information on devices, in ways that users might not anticipate. In this thesis we will be concentrating on one such application called 'WhatsApp', a …
Reaper – Toward Automating Mobile Cloud Communication, Daniel R. Ward
Reaper – Toward Automating Mobile Cloud Communication, Daniel R. Ward
LSU New Orleans Theses and Dissertations
Mobile devices connected to cloud based services are becoming a mainstream method of delivery up-to-date and context aware information to users. Connecting mobile applications to cloud service require significant developer effort. Yet this communication code usually follows certain patterns, varying accordingly to the specific type of data sent and received from the server. By analyzing the causes of theses variations, we can create a system that can automate the code creation for communication from a mobile device to a cloud server. To automate code creation, a general pattern must extracted. This general solution can then be applied to any database …
Flitecam Data Process Validation, Jesse K. Tsai, Sachindev S. Shenoy, Brent Cedric Nicklas, Zaheer Ali, William T. Reach
Flitecam Data Process Validation, Jesse K. Tsai, Sachindev S. Shenoy, Brent Cedric Nicklas, Zaheer Ali, William T. Reach
STAR Program Research Presentations
FLITECAM Data Processing Validation
Many of the challenges that come from working with astronomical imaging arise from the reduction of raw data into scientifically meaningful data. First Light Infrared Test CAMera (FLITECAM) is an infrared camera operating in the 1.0–5.5 μm waveband on board SOFIA (Stratospheric Observatory For Infrared Astronomy). Due to the significant noise from the atmosphere and the camera itself, astronomers have developed many methods to reduce the effects of atmospheric and instrumental emission. The FLITECAM Data Reduction Program (FDRP) is a program, developed at SOFIA Science Center, subtracts darks, removes flats, and dithers images.
This project contains …
Has Safeer Improved Sacm's Work And Helped Saudi Students In The Usa Resolve Their Needs Quickly, Faisal M. Alzomily
Has Safeer Improved Sacm's Work And Helped Saudi Students In The Usa Resolve Their Needs Quickly, Faisal M. Alzomily
Masters Theses & Specialist Projects
This study examined efficiency of the Safeer by gathering and analyzing the perception of 131 Saudi students from Bowling Green, KY. The purpose of the study was to ensure that the system is able to perform its function as the bridge between different institutions and Saudi students studying in the US who require assistance in processing their academic requirements. A self-administered survey using five scale points was employed. Results were summarized using descriptive statistics at 95% confidence level. The result confirmed the hypothesis that the use of the Safeer program provides quality service delivery within SACM, which in turn benefits …
Adaptive Collective Routing Using Gaussian Process Dynamic Congestion Models, Siyuan Liu, Yisong Yue, Ramayya Krishnan
Adaptive Collective Routing Using Gaussian Process Dynamic Congestion Models, Siyuan Liu, Yisong Yue, Ramayya Krishnan
Research Collection School Of Computing and Information Systems
We consider the problem of adaptively routing a fleet of cooperative vehicles within a road network in the presence of uncertain and dynamic congestion conditions. To tackle this problem, we first propose a Gaussian Process Dynamic Congestion Model that can effectively characterize both the dynamics and the uncertainty of congestion conditions. Our model is efficient and thus facilitates real-time adaptive routing in the face of uncertainty. Using this congestion model, we develop an efficient algorithm for non-myopic adaptive routing to minimize the collective travel time of all vehicles in the system. A key property of our approach is the ability …
Introduction To Gis Using Open Source Software, 4th Ed, Frank Donnelly
Introduction To Gis Using Open Source Software, 4th Ed, Frank Donnelly
Open Educational Resources
This tutorial was created to accompany the GIS Practicum, a day-long workshop offered by the Newman Library at Baruch College CUNY that introduces participants to geographic information systems (GIS) using the open source software QGIS. The practicum introduces GIS as a concept for envisioning information and as a tool for conducting geographic analyses and creating maps. Participants learn how to navigate a GIS interface, how to prepare layers and conduct a basic geographic analysis, and how to create thematic maps. This tutorial was written using QGIS version 1.8 "Lisboa", a cross-platform (Windows, Mac, Linux) desktop GIS software package.
On Fuzzy Soft Matrix Based On Reference Function, Florentin Smarandache, Said Broumi, Mamoni Dhar
On Fuzzy Soft Matrix Based On Reference Function, Florentin Smarandache, Said Broumi, Mamoni Dhar
Branch Mathematics and Statistics Faculty and Staff Publications
In this paper we study fuzzy soft matrix based on reference function. Firstly, we define some new operations such as fuzzy soft complement matrix and trace of fuzzy soft matrix based on reference function. Then, we introduced some related properties, and some examples are given. Lastly, we define a new fuzzy soft matrix decision method based on reference function.
Incremental And Accuracy-Aware Personalized Pagerank Through Scheduled Approximation, Fanwei Zhu, Yuan Fang, Kevin Chen-Chuan Chang, Jing Ying
Incremental And Accuracy-Aware Personalized Pagerank Through Scheduled Approximation, Fanwei Zhu, Yuan Fang, Kevin Chen-Chuan Chang, Jing Ying
Research Collection School Of Computing and Information Systems
As Personalized PageRank has been widely leveraged for ranking on a graph, the efficient computation of Personalized PageRank Vector (PPV) becomes a prominent issue. In this paper, we propose FastPPV, an approximate PPV computation algorithm that is incremental and accuracy-aware. Our approach hinges on a novel paradigm of scheduled approximation: the computation is partitioned and scheduled for processing in an "organized" way, such that we can gradually improve our PPV estimation in an incremental manner, and quantify the accuracy of our approximation at query time. Guided by this principle, we develop an efficient hub based realization, where we adopt the …