Numerical Analysis and Scientific Computing Commons^™

Mining Diversity On Social Media Networks, Lu Liu, Feida Zhu, Meng Jiang, Jiawei Han, Lifeng Sun, Shiqiang Yang

Research Collection School Of Computing and Information Systems

The fast development of multimedia technology and increasing availability of network bandwidth has given rise to an abundance of network data as a result of all the ever-booming social media and social websites in recent years, e.g., Flickr, Youtube, MySpace, Facebook, etc. Social network analysis has therefore become a critical problem attracting enthusiasm from both academia and industry. However, an important measure that captures a participant’s diversity in the network has been largely neglected in previous studies. Namely, diversity characterizes how diverse a given node connects with its peers. In this paper, we give a comprehensive study of this concept. …

Contributions Of Financial Sector Reforms And Credit Supply To Nigerian Agricultural Sector (1978-2009), Anthony O. Onoja, M. E. Onu, S. Ajodo-Ohiemi

CBN Journal of Applied Statistics (JAS)

This study analyzed the trends and pattern of institutional credit supply to agriculture during pre- and post-financial reforms along with their determinants. It then compared the effects of reform policies on access to institutional credits in Nigerian agricultural sector before and after the reforms (1978 - 1985; and 1986 -2009). Relying mainly on time series data from CBN and NBS, it used ordinary least squares method (linear, semi-log and double log) to model the determinants of banking sector lending to the agricultural sector during the review period. The models were subjected to several econometric tests before accepting one. Chow test …

Determinants Of Foreign Reserves In Nigeria: An Autoregressive Distributed Lag Approach, David Irefin, Baba N. Yaaba

CBN Journal of Applied Statistics (JAS)

On global scale, central banks’ holdings of foreign reserves have escalated sharply in recent years. World international reserves holdings have risen significantly from US$1.2 trillion in 1995 to nearly US$10.0 trillion in June 2011. Dominant among these reserves are concentrated in the hands of few countries. Ten major holders of foreign reserves are mostly from Asia. Oil exporting countries in Africa and the Middle East are not left out in this trend. Nigeria’s foreign reserves rose from US$5.5 billion in 1999 to US$62.40 billion in July 2008, making Nigeria the twenty-fourth largest reserves holder in the world. This pace of …

Effects Of Exchange Rate Movements On Economic Growth In Nigeria, Eme O. Akpan, Johnson A. Atan

CBN Journal of Applied Statistics (JAS)

This study investigates the effect of exchange rate movements on real output growth in Nigeria. Based on quarterly series for the period 1986 to 2010, the paper examines the possible direct and indirect relationship between exchange rates and GDP growth. The relationship is derived in two ways using a simultaneous equations model within a fully specified (but small) macroeconomic model. A Generalised Method of Moments (GMM) technique was explored. The estimation results suggest that there is no evidence of a strong direct relationship between changes in exchange rate and output growth. Rather, Nigeria’s economic growth has been directly affected by …

Exchange Rate Volatility In Nigeria: Consistency, Persistency & Severity Analyses, Babatunde Adeoye, Akinwande A. Atanda

CBN Journal of Applied Statistics (JAS)

The adoption of the International Monetary Fund (IMF) Structural Adjustment Programme (SAP) in 1986 resulted in the transition from fixed exchange rate regime to floating exchange rate regime in Nigeria. Ever since, the exchange rate of naira vis-à-vis the U.S dollar has attained varying rates all through different time horizons. On this basis, this study examines the consistency, persistency, and severity (degree) of volatility in exchange rate of Nigerian currency (naira) vis-a-vis the United State dollar using monthly time series data from 1986 to 2008. The standard Purchasing Power Parity (PPP) model was used to analyze the long-run consistency of …

Foreign Private Investment And Economic Growth In Nigeria: A Cointegrated Var And Granger Causality Analysis, F. Z. Abdullahi, S. Ladan, Haruna R. Bakari

CBN Journal of Applied Statistics (JAS)

This research uses a cointegration VAR model to study the contemporaneous long-run dynamics of the impact of Foreign Private Investment (FPI), Interest Rate (INR) and Inflation rate (IFR) on Growth Domestic Products (GDP) in Nigeria for the period January 1970 to December 2009. The Unit Root Test suggests that all the variables are integrated of order 1. The VAR model was appropriately identified using AIC information criteria and the VECM model has exactly one cointegration relation. The study further investigates the causal relationship using the Granger causality analysis of VECM which indicates a uni-directional causality relationship between GDP and FDI …

Banking Sector Credit And Economic Growth In Nigeria: An Empirical Investigation, Aniekan O. Akpansung, Sikiru J. Babalola

CBN Journal of Applied Statistics (JAS)

The paper examines the relationship between banking sector credit and economic growth in Nigeria over the period 1970-2008. The causal links between the pairs of variables of interest were established using Granger causality test while a Two-Stage Least Squares (TSLS) estimation technique was used for the regression models. The results of Granger causality test show evidence of unidirectional causal relationship from GDP to private sector credit (PSC) and from industrial production index (IND) to GDP. Estimated regression models indicate that private sector credit impacts positively on economic growth over the period of coverage in this study. However, lending (interest) rate …

Mining Direct Antagonistic Communities In Explicit Trust Networks, David Lo, Didi Surian, Zhang Kuan, Ee Peng Lim

Research Collection School Of Computing and Information Systems

There has been a recent increase of interest in analyzing trust and friendship networks to gain insights about relationship dynamics among users. Many sites such as Epinions, Facebook, and other social networking sites allow users to declare trusts or friendships between different members of the community. In this work, we are interested in extracting direct antagonistic communities (DACs) within a rich trust network involving trusts and distrusts. Each DAC is formed by two subcommunities with trust relationships among members of each sub-community but distrust relationships across the sub-communities. We develop an efficient algorithm that could analyze large trust networks leveraging …

On Modeling Virality Of Twitter Content, Tuan Anh Hoang, Ee Peng Lim, Palakorn Achananuparp, Jing Jiang, Feida Zhu

Research Collection School Of Computing and Information Systems

Twitter is a popular microblogging site where users can easily use mobile phones or desktop machines to generate short messages to be shared with others in realtime. Twitter has seen heavy usage in many recent international events including Japan earthquake, Iran election, etc. In such events, many tweets may become viral for different reasons. In this paper, we study the virality of socio-political tweet content in the Singapore’s 2011 general election (GE2011). We collected tweet data generated by about 20K Singapore users from 1 April 2011 till 12 May 2011, and the follow relationships among them. We introduce several quantitative …

Context-Aware Nearest Neighbor Query On Social Networks, Yazhe Wang, Baihua Zheng

Research Collection School Of Computing and Information Systems

Social networking has grown rapidly over the last few years, and social networks contain a huge amount of content. However, it can be not easy to navigate the social networks to find specific information. In this paper, we define a new type of queries, namely context-aware nearest neighbor (CANN) search over social network to retrieve the nearest node to the query node that matches the context specified. CANN considers both the structure of the social network, and the profile information of the nodes. We design ahyper-graph based index structure to support approximated CANN search efficiently.

Topical Keyphrase Extraction From Twitter, Xin Zhao, Jing Jiang, Jing He, Yang Song, Palakorn Achananuparp, Ee Peng Lim, Xiaoming Li

Research Collection School Of Computing and Information Systems

Summarizing and analyzing Twitter content is an important and challenging task. In this paper, we propose to extract topical keyphrases as one way to summarize Twitter. We propose a context-sensitive topical PageRank method for keyword ranking and a probabilistic scoring function that considers both relevance and interestingness of keyphrases for keyphrase ranking. We evaluate our proposed methods on a large Twitter data set. Experiments show that these methods are very effective for topical keyphrase extraction.

Comparing Twitter And Traditional Media Using Topic Models, Wayne Xin Zhao, Jing Jiang, Jianshu Weng, Jing He, Ee Peng Lim, Hongfei Yan, Xiaoming Li

Research Collection School Of Computing and Information Systems

Twitter as a new form of social media can potentially contain much useful information, but content analysis on Twitter has not been well studied. In particular, it is not clear whether as an information source Twitter can be simply regarded as a faster news feed that covers mostly the same information as traditional news media. In This paper we empirically compare the content of Twitter with a traditional news medium, New York Times, using unsupervised topic modeling. We use a Twitter-LDA model to discover topics from a representative sample of the entire Twitter. We then use text mining techniques to …

Housing With Support Marketing Study Tool, Gary M. Travis

All Graduate Theses, Dissertations, and Other Capstone Projects

Housing for persons with serious mental illness (SMI) that is permanent, affordable, and supportive is very limited because the availability of these resources is inadequate and subject to significant demand by persons that are disabled or on a limited income. The limited access to housing for persons with SMI is contributing to homelessness and Minnesota has seen a steady rise since 1994 in the rate and number of people that are homeless and coping with mental illness (Wilder Research, 2010a). While some of the impact of disability, homelessness, and limited affordable housing access is known, what remains uncertain is a …

Real-Time Road Traffic Prediction With Spatio-Temporal Correlations, Wanli Min, Laura Wynter

Research Collection School Of Computing and Information Systems

Real-time road traffic prediction is a fundamental capability needed to make use of advanced, smart transportation technologies. Both from the point of view of network operators as well as from the point of view of travelers wishing real-time route guidance, accurate short-term traffic prediction is a necessary first step. While techniques for short-term traffic prediction have existed for some time, emerging smart transportation technologies require the traffic prediction capability to be both fast and scalable to full urban networks. We present a method that has proven to be able to meet this challenge. The method presented provides predictions of speed …

Ensemble-Based Method For Task 2: Predicting Traffic Jam, Jingrui He, Qing He, Grzegorz Swirszcz, Yiannis Kamarianakis, Rick Lawrence, Wei Shen, Laura Wynter

Research Collection School Of Computing and Information Systems

In this paper, we describe our solution for ICDM 2010 Contest Task 2 (Jams), where the task is to predict future where the next traffic jams will occur in morning rush hour, given data gathered during the initial phase of this peak period. Our solution, which is based on an ensemble approach, finished Second in the final evaluation.

Automobile Exhaust Gas Detection Based On Fuzzy Temperature Compensation System, Zhiyong Wang, Hao Ding, Fufei Hao, Zhaoxia Wang, Zhen Sun, Shujin Li

Research Collection School Of Computing and Information Systems

A temperature compensation scheme of detecting automobile exhaust gas based on fuzzy logic inference is presented in this paper. The principles of the infrared automobile exhaust gas analyzer and the influence of the environmental temperature on analyzer are discussed. A fuzzy inference system is designed to improve the measurement accuracy of the measurement equipment by reducing the measurement errors caused by environmental temperature. The case studies demonstrate the effectiveness of the proposed method. The fuzzy compensation scheme is promising as demonstrated by the simulation results in this paper.

Mining Interesting Link Formation Rules In Social Networks, Cane Wing-Ki Leung, Ee Peng Lim, David Lo, Jianshu Weng

Research Collection School Of Computing and Information Systems

Link structures are important patterns one looks out for when modeling and analyzing social networks. In this paper, we propose the task of mining interesting Link Formation rules (LF-rules) containing link structures known as Link Formation patterns (LF-patterns). LF-patterns capture various dyadic and/or triadic structures among groups of nodes, while LF-rules capture the formation of a new link from a focal node to another node as a postcondition of existing connections between the two nodes. We devise a novel LF-rule mining algorithm, known as LFR-Miner, based on frequent subgraph mining for our task. In addition to using a support-confidence framework …

Extracting Common Emotions From Blogs Based On Fine-Grained Sentiment Clustering, Shi Feng, Daling Wang, Ge Yu, Wei Gao, Kam-Fai Wong

Research Collection School Of Computing and Information Systems

Recently, blogs have emerged as the major platform for people to express their feelings and sentiments in the age of Web 2.0. The common emotions, which reflect people’s collective and overall sentiments, are becoming the major concern for governments, business companies and individual users. Different from previous literatures on sentiment classification and summarization, the major issue of common emotion extraction is to find out people’s collective sentiments and their corresponding distributions on the Web. Most existing blog clustering methods take into account keywords, stories or timelines but neglect the embedded sentiments, which are considered very important features of blogs. In …

Software Internationalization: A Framework Validated Against Industry Requirements For Computer Science And Software Engineering Programs, John Huân Vũ

Master's Theses

View John Huân Vũ's thesis presentation at http://youtu.be/y3bzNmkTr-c.

In 2001, the ACM and IEEE Computing Curriculum stated that it was necessary to address "the need to develop implementation models that are international in scope and could be practiced in universities around the world." With increasing connectivity through the internet, the move towards a global economy and growing use of technology places software internationalization as a more important concern for developers. However, there has been a "clear shortage in terms of numbers of trained persons applying for entry-level positions" in this area. Eric Brechner, Director of Microsoft Development Training, suggested …

Twitterrank: Finding Topic-Sensitive Influential Twitterers, Jianshu Weng, Ee Peng Lim, Jing Jiang, Qi He

Research Collection School Of Computing and Information Systems

This paper focuses on the problem of identifying influential users of micro-blogging services. Twitter, one of the most notable micro-blogging services, employs a social-networking model called "following", in which each user can choose who she wants to "follow" to receive tweets from without requiring the latter to give permission first. In a dataset prepared for this study, it is observed that (1) 72.4% of the users in Twitter follow more than 80% of their followers, and (2) 80.5% of the users have 80% of users they are following follow them back. Our study reveals that the presence of "reciprocity" can …

Essential Spreadsheet Modeling Course For Business Students, Thin Yin Leong, Michelle L. F. Cheong

Research Collection School Of Computing and Information Systems

Ask any student at the Singapore Management University (SMU) to name one of the most practical and useful courses offered by the university. The answer would inevitably include CAT. CAT stands for the "Computer as an Analysis Tool" course. Originally based on a course of the same title offered by the Wharton Business School, the focus of CAT was shifted to provide business students the essential practical skills and necessary "real-world" exposure to better use personal computers for resolving business problems. The course is basically centered on using the Excel spreadsheet to work on ambiguous ill-defined problems.

Understanding Terrorism Through The Use Of Gis - Crj 346: Terrorism And Society, Joseph F. Ryan, Ph.D., Daniel Farkas, Ph.D.

Cornerstone 3 Reports : Interdisciplinary Informatics

This is a study that concentrates on methodologies on collecting and analysis of intelligence information.

Fast Object Search On Road Networks, Ken C. K. Lee, Wang-Chien Lee, Baihua Zheng

Research Collection School Of Computing and Information Systems

In this paper, we present ROAD, a general framework to evaluate Location-Dependent Spatial Queries (LDSQ)s that searches for spatial objects on road networks. By exploiting search space pruning technique and providing a dynamic object mapping mechanism, ROAD is very efficient and flexible for various types of queries, namely, range search and nearest neighbor search, on objects over large-scale networks. ROAD is named after its two components, namely, Route Overlay and Association Directory, designed to address the network traversal and object access aspects of the framework. In ROAD, a large road network is organized as a hierarchy of interconnected regional sub-networks …

Computing Medoids In Large Spatial Datasets, Kyriakos Mouratidis, Dimitris Papadias, Spiros Papadimitriou

Research Collection School Of Computing and Information Systems

In this chapter, we consider a class of queries that arise in spatial decision making and resource allocation applications. Assume that a company wants to open a number of warehouses in a city. Let P be the set of residential blocks in the city. P represents customer locations to be potentially served by the company. At the same time, P also comprises the candidate warehouse locations because the warehouses themselves must be opened in some residential blocks.

Document Selection For Extracting Entity And Relationship Instances Of Terrorist Events, Zhen Sun, Ee Peng Lim, Kuiyu Chang, Maggy Anastasia Suryanto, Rohan Kumar Gunaratna

Research Collection School Of Computing and Information Systems

In this chapter, we study the problem of selecting documents so as to extract terrorist event information from a collection of documents. We represent an event by its entity and relation instances. Very often, these entity and relation instances have to be extracted from multiple documents. We therefore define an information extraction (IE) task as selecting documents and extracting from which entity and relation instances relevant to a user-specified event (aka domain specific event entity and relation extraction). We adopt domain specific IE patterns to extract potentially relevant entity and relation instances from documents, and develop a number of document …

Understanding User Perceptions On Usefulness And Usability Of An Integrated Wiki-G-Portal, Yin-Leng Theng, Yuanyuan Li, Ee Peng Lim, Zhe Wang, Dion Hoe-Lian Goh, Chew-Hung Chang, Kalyani Chatterjea, Jun Zhang

Research Collection School Of Computing and Information Systems

This paper describes a pilot study on Wiki-G-Portal, a project integrating Wikipedia, an online encyclopedia, into G-Portal, a Web-based digital library, of geography resources. Initial findings from the pilot study seemed to suggest positive perceptions on usefulness and usability of Wiki-G-Portal, as well as subjects' attitude and intention to use.

Geogdl: A Web-Based Approach To Geography Examination, Ee Peng Lim, Dion Hoe-Lian Goh, Yin-Leng Theng

Research Collection School Of Computing and Information Systems

The traditional educational approach with students as passive recipients has been the subject of criticism. A constructivist learner-centered approach towards education has been argued to produce greater internalization and application of knowledge compared to the traditional teacher-centered, transmission-oriented approach. Nevertheless, contemporary instructional design models argue for the use and integration of both approaches especially in complex learning tasks. This paper describes GeogDL, a Web-based application developed above a digital library of geographical resources for Singapore students preparing to take a national examination in geography. GeogDL is unique in that it not only provides an environment for active learning, it also …

Social Network Discovery By Mining Spatio-Temporal Events, Hady Lauw, Ee Peng Lim, Hwee Hwa Pang, Teck-Tim Tan

Research Collection School Of Computing and Information Systems

Knowing patterns of relationship in a social network is very useful for law enforcement agencies to investigate collaborations among criminals, for businesses to exploit relationships to sell products, or for individuals who wish to network with others. After all, it is not just what you know, but also whom you know, that matters. However, finding out who is related to whom on a large scale is a complex problem. Asking every single individual would be impractical, given the huge number of individuals and the changing dynamics of relationships. Recent advancement in technology has allowed more data about activities of individuals …