Please use this identifier to cite or link to this item:
Title: Mining maximal quasi-bicliques: Novel algorithm and applications in the stock market and protein networks
Authors: Sim, K.
Li, J.
Gopalkrishnan, V.
Liu, G. 
Keywords: Bicliques
Graph mining
Issue Date: 2009
Source: Sim, K.,Li, J.,Gopalkrishnan, V.,Liu, G. (2009). Mining maximal quasi-bicliques: Novel algorithm and applications in the stock market and protein networks. Statistical Analysis and Data Mining 2 (4) : 255-273. ScholarBank@NUS Repository.
Abstract: Several real-world applications require mining of bicliques, as they represent correlated pairs of data clusters. However, the mining quality is adversely affected by missing and noisy data. Moreover, some applications only require strong interactions between data members of the pairs, but bicliques are pairs that display complete interactions. We address these two limitations by proposing maximal quasi-bicliques. Maximal quasi-bicliques tolerate erroneous and missing data, and also relax the interactions between the data members of their pairs. Besides, maximal quasi-bicliques do not suffer from skewed distribution of missing edges that prior quasi-bicliques have. We develop an algorithm MQBminer, which mines the complete set of maximal quasi-bicliques from either bipartite or non-bipartite graphs. We demonstrate the versatility and effectiveness of maximal quasi-bicliques to discover highly correlated pairs of data in two diverse real-world datasets. First, we propose to solve a novel financial stocks analysis problem using maximal quasi-bicliques to co-cluster stocks and financial ratios. Results show that the stocks in our co-clusters usually have significant correlations in their price performance. Second, we use maximal quasi-bicliques on a mining protein network problem and we show that pairs of protein groups mined by maximal quasi-bicliques are more significant than those mined by maximal bicliques. © 2009 Wiley Periodicals, Inc.
Source Title: Statistical Analysis and Data Mining
ISSN: 19321872
DOI: 10.1002/sam.10051
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Dec 12, 2017

Page view(s)

checked on Dec 8, 2017

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.