Open Access. Powered by Scholars. Published by Universities.®

Digital Commons Network™

Open Access. Powered by Scholars. Published by Universities.®

Singapore Management University

Discipline
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 11641 - 11670 of 13123

Full-Text Articles in Entire DC Network

Gprune: A Constraint Pushing Framework For Graph Pattern Mining, Feida Zhu, Xifeng Yan, Jiawei Han, Philip S. Yu May 2007

Gprune: A Constraint Pushing Framework For Graph Pattern Mining, Feida Zhu, Xifeng Yan, Jiawei Han, Philip S. Yu

Research Collection School Of Computing and Information Systems

In graph mining applications, there has been an increasingly strong urge for imposing user-specified constraints on the mining results. However, unlike most traditional itemset constraints, structural constraints, such as density and diameter of a graph, are very hard to be pushed deep into the mining process. In this paper, we give the first comprehensive study on the pruning properties of both traditional and structural constraints aiming to reduce not only the pattern search space but the data search space as well. A new general framework, called gPrune, is proposed to incorporate all the constraints in such a way that they …


Forgery Attack To An Asymptotically Optimal Traitor Tracing Scheme, Yongdong Wu, Feng Bao, Robert H. Deng May 2007

Forgery Attack To An Asymptotically Optimal Traitor Tracing Scheme, Yongdong Wu, Feng Bao, Robert H. Deng

Research Collection School Of Computing and Information Systems

In this paper, we present a forgery attack to a black-box traitor tracing scheme [2] called as CPP scheme. CPP scheme has efficient transmission rate and allows the tracer to identify a traitor with just one invalid ciphertext. Since the original CPP scheme is vulnerable to the multi-key attack, we improved CPP to thwart the attack. However, CPP is vulnerable to a fatal forgery attack. In the forgery attack, two traitors can collude to forge all valid decryption keys. The forged keys appear as perfect genuine keys, can decrypt all protected content, but are untraceable by the tracer. Fortunately, we …


Vertically-Coupled Microring Laser Array For Dual-Wavelength Generation, Chyng Wen Tee, K. A. Williams, R. V. Penty, I. H. White, M. Hamacher, U. Troppenz, H. Heidrich May 2007

Vertically-Coupled Microring Laser Array For Dual-Wavelength Generation, Chyng Wen Tee, K. A. Williams, R. V. Penty, I. H. White, M. Hamacher, U. Troppenz, H. Heidrich

Research Collection Lee Kong Chian School Of Business

We report the first demonstration of continuous-wave operation of a tunable, compact microring laser array based on a vertical-coupling architecture, well suited to larger-scale integration. Wavelength separation tunability from 4.9 to 6.3nm is observed.


Cultural Icons And Urban Development In Asia: Economic Imperative, National Identity, And Global City Status, Lily Kong May 2007

Cultural Icons And Urban Development In Asia: Economic Imperative, National Identity, And Global City Status, Lily Kong

Research Collection School of Social Sciences

Global cities are characterized by the multiplicity of flows that they are implicated in - flows of people, goods, services, ideas, and images. Yet, global cities do not derive their status only on the basis that they are networked nodes. They also require particular forms of cultural capital. Cities with global aspirations have thus increasingly recognized the need to accumulate cultural capital, for which one means is to create new urban spaces, in particular, new cultural urban spaces (e.g. grand theatres, museums, libraries). These often monumental structures are intended to support a vibrant cultural life, in order to attract and …


The Effects Of Optimal Time Of Day On Persuasion Processes In Older Adults, Carolyn C. Yoon, Pui Yee, Michelle Lee, Shai Danziger May 2007

The Effects Of Optimal Time Of Day On Persuasion Processes In Older Adults, Carolyn C. Yoon, Pui Yee, Michelle Lee, Shai Danziger

Research Collection Lee Kong Chian School Of Business

Past research demonstrates that the majority of older adults (60 years and older) perform resource-demanding tasks better in the morning than in the afternoon or evening. The authors ask whether this time-of-day effect also impacts persuasion processes performed under relatively high involvement. The data show that the attitudes of older adults are more strongly affected by an easy-to-process criterion, picturerelatedness, at their non-optimal time of day (afternoon) and by a more-difficult-to-process criterion, argument strength, at their optimal time of day (morning). In contrast, the attitudes of younger adults are affected primarily by argument strength at both their optimal (afternoon) and …


The Relationship Between Uncertainty And Desire For Feedback: A Test Of Competing Hypotheses, Filip Anseel, Filip Lievens May 2007

The Relationship Between Uncertainty And Desire For Feedback: A Test Of Competing Hypotheses, Filip Anseel, Filip Lievens

Research Collection Lee Kong Chian School Of Business

The relationship between uncertainty and desire for feedback was investigated in 2 studies. Results of Study 1 showed support for a curvilinear relationship. People were interested in feedback at high and low levels of uncertainty, as opposed to moderate levels of uncertainty, indicating the activation of both uncertainty reduction and self-verification motives. In Study 2, the curvilinear relationship with uncertainty was replicated for indirect feedback-seeking behavior. In contrast, we found a negative relationship between direct feedback seeking and uncertainty, moderated by certainty orientation. People seemed more motivated by self-verification vs. uncertainty reduction strivings, depending on their certainty orientation. These findings …


Analysis Of Topological Characteristics Of Huge Online Social Networking Services, Yong-Yeol Ahn, Seungyeop Han, Haewoon Kwak, Sue Moon, Hawoong Jeong May 2007

Analysis Of Topological Characteristics Of Huge Online Social Networking Services, Yong-Yeol Ahn, Seungyeop Han, Haewoon Kwak, Sue Moon, Hawoong Jeong

Research Collection School Of Computing and Information Systems

Social networking services are a fast-growing business in the Internet. However, it is unknown if online relationships and their growth patterns are the same as in real-life social networks. In this paper, we compare the structures of three online social networking services: Cyworld, MySpace, and orkut, each with more than 10 million users, respectively. We have access to complete data of Cyworld's ilchon (friend) relationships and analyze its degree distribution, clustering property, degree correlation, and evolution over time. We also use Cyworld data to evaluate the validity of snowball sampling method, which we use to crawl and obtain partial network …


Cognitive Evaluation Of Information Modeling Methods, Keng Siau, Yuan Wang May 2007

Cognitive Evaluation Of Information Modeling Methods, Keng Siau, Yuan Wang

Research Collection School Of Computing and Information Systems

In the field of information system engineering, information modeling method is a technique to capture user requirements and to understand system complexity. The importance of information modeling has been recognized by practitioners and researchers, but little has been explored to analyze the available information modeling methods or to evaluate them in terms of their strengths, weaknesses, and effectiveness. This research analyzes six information-modeling methods: use case diagram, rich picture diagram, entity-relationship diagram, Trochim’s concept mapping, repertory grid, and causal mapping. These information-modeling methods are analyzed from a cognitive perspective in order to better understand their nature, the assumptions, and the …


Deckard: Scalable And Accurate Tree-Based Detection Of Code Clones, Lingxiao Jiang, Ghassan Misherghi, Zhendong Su, Stephane Glondu May 2007

Deckard: Scalable And Accurate Tree-Based Detection Of Code Clones, Lingxiao Jiang, Ghassan Misherghi, Zhendong Su, Stephane Glondu

Research Collection School Of Computing and Information Systems

Detecting code clones has many software engineering applications. Existing approaches either do not scale to large code bases or are not robust against minor code modifications. In this paper, we present an efficient algorithm for identifying similar subtrees and apply it to tree representations of source code. Our algorithm is based on a novel characterization of subtrees with numerical vectors in the Euclidean Rn and an efficient algorithm to cluster these vectors w.r.t. the Euclidean distance metric. Subtrees with vectors in one cluster are considered similar. We have implemented our tree similarity algorithm as a clone detection tool called DECKARD …


Achieving End-To-End Authentication In Intermediary-Enabled Multimedia Delivery Systems, Robert H. Deng, Yanjiang Yang May 2007

Achieving End-To-End Authentication In Intermediary-Enabled Multimedia Delivery Systems, Robert H. Deng, Yanjiang Yang

Research Collection School Of Computing and Information Systems

Considerable research and experiment results in recent years have shown that the server-proxy-user architecture represents an efficient and scalable new paradigm for multimedia content delivery. However, not much effort has been spent on the security issues in such systems. In this paper, we study data authentication in multimedia content delivery, and in particular, we focus on achieving end-to-end authentication from the multimedia server to end users in the server-proxy-user architecture where intermediary proxies transcode multimedia content dynamically. We present a formal model for the end-to-end authentication problem, and propose a basic construction for generic data modality and prove its security. …


Modeling Architectural Strategy Using Design Structure Networks, C. Jason Woodard May 2007

Modeling Architectural Strategy Using Design Structure Networks, C. Jason Woodard

Research Collection School Of Computing and Information Systems

System architects face the formidable task of purposefully shaping an evolving space of complex designs. Their task s further complicated when they lack full control of the design process, and therefore must anticipate the behavior of other stakeholders, including the designers of component products and competing systems. This paper presents a conceptual tool called a design structure network (DSN) to help architects and design scientists reason effectively about these situations. A DSN is a graphical representation of a system’s design space. DSNs improve on existing representation schemes by providing a compact and intuitive way to express design options—the ability to …


Enhancing The Performance Of Semi-Supervised Classification Algorithms With Bridging, Jason Yuk Hin Chan, Josiah Poon, Irena Koprinska May 2007

Enhancing The Performance Of Semi-Supervised Classification Algorithms With Bridging, Jason Yuk Hin Chan, Josiah Poon, Irena Koprinska

Research Collection School Of Computing and Information Systems

Traditional supervised classification algorithms require a large number of labelled examples to perform accurately. Semi-supervised classification algorithms attempt to overcome this major limitation by also using unlabelled examples. Unlabelled examples have also been used to improve nearest neighbour text classification in a method called bridging. In this paper, we propose the use of bridging in a semi-supervised setting. We introduce a new bridging algorithm that can be used as a base classifier in any supervised approach such as co-training or selflearning. We empirically show that classification performance increases by improving the semi-supervised algorithm’s ability to correctly assign labels to previouslyunlabelled …


Learning To Classify E-Mail, Irena Koprinska, Josiah Poon, James Clark, Jason Yuk Hin Chan May 2007

Learning To Classify E-Mail, Irena Koprinska, Josiah Poon, James Clark, Jason Yuk Hin Chan

Research Collection School Of Computing and Information Systems

In this paper we study supervised and semi-supervised classification of e-mails. We consider two tasks: filing e-mails into folders and spam e-mail filtering. Firstly, in a supervised learning setting, we investigate the use of random forest for automatic e-mail filing into folders and spam e-mail filtering. We show that random forest is a good choice for these tasks as it runs fast on large and high dimensional databases, is easy to tune and is highly accurate, outperforming popular algorithms such as decision trees, support vector machines and naive Bayes. We introduce a new accurate feature selector with linear time complexity. …


How Doctors And Patients Get Better, Knowledge@Smu Apr 2007

How Doctors And Patients Get Better, Knowledge@Smu

Knowledge@SMU

In Better: A Surgeon's Notes on Performance, Atul Gawande, a surgeon who also is a staff writer for The New Yorker magazine, examines both the utilitarian and the human sides of medical practice. In the book, he examines what goes right in American medical care, what goes wrong, how things either succeed or fail, and what might be done to improve the system. Among the examples he provides: A polio "mop up" in Karnataka, where Indian health care workers deployed 37,000 vaccinators to immunize 4 million children – in three days.


The Effect Of Financial Hedging On The Incentives For Corporate Diversification: The Role Of Stakeholder Firm-Specific Investments, Sonya Seongyeon Lim, Heli Wang Apr 2007

The Effect Of Financial Hedging On The Incentives For Corporate Diversification: The Role Of Stakeholder Firm-Specific Investments, Sonya Seongyeon Lim, Heli Wang

Research Collection Lee Kong Chian School Of Business

Financial hedging and corporate diversification are often considered substitutive means of risk management, implying that rapid development of financial hedging markets will yield less need for firms to manage risk through costly diversification. Building on a stakeholder-based view of risk management, we show that financial hedging and corporate diversification are more often complementary than substitutive. Financial hedging reduces a firm’s systematic risk, encouraging firm-specific investment by stakeholders. Larger firmspecific investment loads excessive idiosyncratic risk on the stakeholders, increasing the benefits of reducing idiosyncratic risk through diversification. Therefore, financial hedging can increase a firm’s incentives to manage risk through diversification.


Possession, Feelings Of Ownership, And The Endowment Effect, Jochen Reb, Terry Connolly Apr 2007

Possession, Feelings Of Ownership, And The Endowment Effect, Jochen Reb, Terry Connolly

Research Collection Lee Kong Chian School Of Business

Research in judgment and decision making generally ignores the distinction between factual and subjective feelings of ownership, tacitly assuming that the two correspond closely. The present research suggests that this assumption might be usefully reexamined. In two experiments on the endowment effect we examine the role of subjective ownership by independently manipulating factual ownership (i.e., what participants were told about ownership) and physical possession of an object. This allowed us to disentangle the effects of these two factors, which are typically confounded. We found a significant effect of possession, but not of factual ownership, on monetary valuation of the object. …


Vulnerability Analysis Of Emap: An Efficient Rfid Mutual Authentication Protocol, Tieyan Li, Robert H. Deng Apr 2007

Vulnerability Analysis Of Emap: An Efficient Rfid Mutual Authentication Protocol, Tieyan Li, Robert H. Deng

Research Collection School Of Computing and Information Systems

In this paper, we analyze the security vulnerabilities of EMAP, an efficient RFID mutual authentication protocol recently proposed by Peris-Lopez et al. (2006). We present two effective attacks, a de-synchronization attack and a full-disclosure attack, against the protocol. The former permanently disables the authentication capability of a RFID tag by destroying synchronization between the tag and the RFID reader. The latter completely compromises a tag by extracting all the secret information stored in the tag. The de-synchronization attack can be carried out in just round of interaction in EMAP while the full-disclosure attack is accomplished across several runs of EMAP. …


Compact Vertically-Coupled Microring Laser Array Dual-Wavelength Source For Terahertz Mode Beating, Chyng Wen Tee, K. A. Williams, R. V. Penty, I. H. White Apr 2007

Compact Vertically-Coupled Microring Laser Array Dual-Wavelength Source For Terahertz Mode Beating, Chyng Wen Tee, K. A. Williams, R. V. Penty, I. H. White

Research Collection Lee Kong Chian School Of Business

Continuous-wave operation of a fully tunable compact microring twin-laser array is demonstrated for the first time. The two active microrings, with radii of 70μm and 74μm, are vertically- coupled to a single passive waveguide. Tuning of the current facilitates a wavelength separation from 4.9nm to 6.3nm.


Simulation-Based Estimation Of Contingent-Claims Prices, Jun Yu Apr 2007

Simulation-Based Estimation Of Contingent-Claims Prices, Jun Yu

Research Collection School Of Economics

A new methodology is proposed to estimate theoretical prices of financial contingent-claims whose values are dependent on some other underlying financial assets. In the literature the preferred choice of estimator is usually maximum likelihood (ML). ML has strong asymptotic justification but is not necessarily the best method in finite samples. The present paper proposes instead a simulation-based method that improves the finite sample performance of the ML estimator while maintaining its good asymptotic properties. The methods are implemented and evaluated here in the Black-Scholes option pricing model and in the Vasicek bond pricing model, but have wider applicability. Monte Carlo …


A Multimodal And Multilevel Ranking Framework For Content-Based Video Retrieval, Steven C. H. Hoi, Michael R. Lyu Apr 2007

A Multimodal And Multilevel Ranking Framework For Content-Based Video Retrieval, Steven C. H. Hoi, Michael R. Lyu

Research Collection School Of Computing and Information Systems

One critical task in content-based video retrieval is to rank search results with combinations of multimodal resources effectively. This paper proposes a novel multimodal and multilevel ranking framework for content-based video retrieval. The main idea of our approach is to represent videos by graphs and learn harmonic ranking functions through fusing multimodal resources over these graphs smoothly. We further tackle the efficiency issue by a multilevel learning scheme, which makes the semi-supervised ranking method practical for large-scale applications. Our empirical evaluations on TRECVID 2005 dataset show that the proposed multimodal and multilevel ranking framework is effective and promising for content-based …


A Multimodal And Multilevel Ranking Framework For Content-Based Video Retrieval, Steven C. H. Hoi, Michael R. Lyu Apr 2007

A Multimodal And Multilevel Ranking Framework For Content-Based Video Retrieval, Steven C. H. Hoi, Michael R. Lyu

Research Collection School Of Computing and Information Systems

One critical task in content-based video retrieval is to rank search results with combinations of multimodal resources effectively. This paper proposes a novel multimodal and multilevel ranking framework for content-based video retrieval. The main idea of our approach is to represent videos by graphs and learn harmonic ranking functions through fusing multimodal resources over these graphs smoothly. We further tackle the efficiency issue by a multilevel learning scheme, which makes the semi-supervised ranking method practical for large-scale applications. Our empirical evaluations on TRECVID 2005 dataset show that the proposed multimodal and multilevel ranking framework is effective and promising for content-based …


Social Network Structures In Open Source Software Development Teams, Y. Long, Keng Siau Apr 2007

Social Network Structures In Open Source Software Development Teams, Y. Long, Keng Siau

Research Collection School Of Computing and Information Systems

Drawing on social network theories and previous studies, this research examines the dynamics of social network structures in open source software (OSS) teams. Three projects were selected from SourceForge.net in terms of their similarities as well as their differences. Monthly data were extracted from the bug tracking systems in order to achieve a longitudinal view of the interaction pattern of each project. Social network analysis was used to generate the indices of social structure. The finding suggests that the interaction pattern of OSS projects evolves from a single hub at the beginning to a corel periphery model as the projects …


Mining Colossal Frequent Patterns By Core Pattern Fusion, Feida Zhu, Xifeng Yan, Jiawei Han, Philip S. Yu, Hong Cheng Apr 2007

Mining Colossal Frequent Patterns By Core Pattern Fusion, Feida Zhu, Xifeng Yan, Jiawei Han, Philip S. Yu, Hong Cheng

Research Collection School Of Computing and Information Systems

Extensive research for frequent-pattern mining in the past decade has brought forth a number of pattern mining algorithms that are both effective and efficient. However, the existing frequent-pattern mining algorithms encounter challenges at mining rather large patterns, called colossal frequent patterns, in the presence of an explosive number of frequent patterns. Colossal patterns are critical to many applications, especially in domains like bioinformatics. In this study, we investigate a novel mining approach called Pattern-Fusion to efficiently find a good approximation to the colossal patterns. With Pattern-Fusion, a colossal pattern is discovered by fusing its small core patterns in one step, …


Summarizing Review Scores Of "Unequal" Reviewers, Hady W. Lauw, Ee Peng Lim, Ke Wang Apr 2007

Summarizing Review Scores Of "Unequal" Reviewers, Hady W. Lauw, Ee Peng Lim, Ke Wang

Research Collection School Of Computing and Information Systems

A frequently encountered problem in decision making is the following review problem: review a large number of objects and select a small number of the best ones. An example is selecting conference papers from a large number of submissions. This problem involves two sub-problems: assigning reviewers to each object, and summarizing reviewers ’ scores into an overall score that supposedly reflects the quality of an object. In this paper, we address the score summarization sub-problem for the scenario where a small number of reviewers evaluate each object. Simply averaging the scores may not work as even a single reviewer could …


Organizational Identity And Employer Image: Towards A Unifying Framework, Filip Lievens, Greet Van Hoye, Frederik Anseel Mar 2007

Organizational Identity And Employer Image: Towards A Unifying Framework, Filip Lievens, Greet Van Hoye, Frederik Anseel

Research Collection Lee Kong Chian School Of Business

This study aims to bridge two research streams that have evolved relatively apart from each other, namely the research streams on organizational identity and on employer branding (employer image). In particular, we posit that it is crucial to examine which factors company outsiders (applicants) as well as company insiders (employees) associate with a given employer. To this end, this study uses the instrumental-symbolic framework to study factors relating to both employer image and organizational identity of the Belgian Army. Two samples are used: a sample of 258 Army applicants and a sample of 179 military employees. Results show that both …


Malicious Kgc Attacks In Certificateless Cryptography, Man Ho Au, Jing Chen, Joseph K. Liu, Yi Mu, Duncan S. Wong, Guomin Yang, Guomin Yang Mar 2007

Malicious Kgc Attacks In Certificateless Cryptography, Man Ho Au, Jing Chen, Joseph K. Liu, Yi Mu, Duncan S. Wong, Guomin Yang, Guomin Yang

Research Collection School Of Computing and Information Systems

Identity-based cryptosystems have an inherent key escrow issue, that is, the Key Generation Center (KGC) always knows user secret key. If the KGC is malicious, it can always impersonate the user. Certificateless cryptography, introduced by Al-Riyami and Paterson in 2003, is intended to solve this problem. However, in all the previously proposed certificateless schemes, it is always assumed that the malicious KGC starts launching attacks (so-called Type II attacks) only after it has generated a master public/secret key pair honestly. In this paper, we propose new security models that remove this assumption for both certificateless signature and encryption schemes. Under …


Chinese Visions Of World Order: Tianxia, Empire And The World, William A. Callahan Mar 2007

Chinese Visions Of World Order: Tianxia, Empire And The World, William A. Callahan

Research Collection School of Social Sciences

Lately there has been increasing interest among IR scholars in Chinese thought both as an alternative to Eurocentric IR and because the PRC as an emerging power will soon have the institutional power to promote its view of the world. Rather than look for suitable Chinese parallels to ‘international’, ‘security’ or other mainstream concepts, this paper will examine the concept of ‘Tianxia’ to understand Chinese visions of world order. Tianxia is interesting both because it was key to the governance and self-understanding of three millennia of Chinese empire, and also because discussion of Tianxia is becoming popular again in the …


Romance And Sexual Initiation Among Unmarried Young People In Vietnam: A Multi-Method Approach, Bussarawan Teerawichitchainan Mar 2007

Romance And Sexual Initiation Among Unmarried Young People In Vietnam: A Multi-Method Approach, Bussarawan Teerawichitchainan

Research Collection School of Social Sciences

Young men represent the highest proportion of sexually experienced unmarried population in Vietnam. Increasing levels of sexual activity, combined with reported low levels of knowledge about sex, HIV/AIDS, and STIs and an aversion to using contraceptives, suggest that they are ill-prepared to deal with Vietnam's emerging HIV epidemic. This study uses a multi-method approach to assess sexual activity and attitudes concerning romantic love among never-married men. I analyze the nationally representative Survey Assessment of Vietnamese Youth to examine patterns of emotional relationships and physical behaviors preceding young men's sexual initiation as well as determinants of premarital sex and an aversion …


Asian Currency Baskets: A Useful Surveillance Tool?, Charles Adams, Hwee Kwan Chow Mar 2007

Asian Currency Baskets: A Useful Surveillance Tool?, Charles Adams, Hwee Kwan Chow

Research Collection School Of Economics

This paper considers whether an intra-regional currency basket and the associated divergence indicators could play a useful role in official exchange rate surveillance. Recently, proponents of an Asian currency basket have referred to the role the European Currency Unit played in constructing exchange rate divergence indicators as evidence of the usefulness of intra-regional currency baskets for exchange rate monitoring. The paper shows that such indicators have a number of features that can lead to them obscuring underlying changes in exchange rates and that the signals they emit will often be difficult to interpret. In addition, the use of regional currency …


Privacy-Preserving Credentials Upon Trusted Computing Augmented Servers, Yanjiang Yang, Robert H. Deng, Feng Bao Mar 2007

Privacy-Preserving Credentials Upon Trusted Computing Augmented Servers, Yanjiang Yang, Robert H. Deng, Feng Bao

Research Collection School Of Computing and Information Systems

Credentials are an indispensable means for service access control in electronic commerce. However, regular credentials such as X.509 certificates and SPKI/SDSI certificates do not address user privacy at all, while anonymous credentials that protect user privacy are complex and have compatibility problems with existing PKIs. In this paper we propose privacy-preserving credentials, a concept between regular credentials and anonymous credentials. The privacy-preserving credentials enjoy the advantageous features of both regular credentials and anonymous credentials, and strike a balance between user anonymity and system complexity. We achieve this by employing computer servers equipped with TPMs (Trusted Platform Modules). We present a …