Birds Bring Flues? Mining Frequent and High Weighted Cliques from Birds Migration Networks
Recent advances in satellite tracking technologies can provide huge amount of data for biologists to understand continuous long movement patterns of wild bird species. In particular, highly correlated habitat areas are of great biological interests. Biologists can use this information to strive potential ways for controlling highly pathogenic avian influenza. We convert these biological problems into graph mining problems. Traditional models for frequent graph mining assign each vertex label with equal weight. However, the weight difference between vertexes can make strong impact on decision making by biologists. In this paper, by considering different weights of individual vertex in the graph, we develop a new algorithm, Helen, which focuses on identifying cliques with high weights. We introduce “graph-weighted support framework” to reduce clique candidates, and then filter out the low weighted cliques. We evaluate our algorithm on real life birds’ migration data sets, and show that graph mining can be very helpful for ecologists to discover unanticipated bird migration relationships.
KeywordsGraph Mining Birds Migration Birds Flues H5N1 Scientific data Qinghai Lake
Unable to display preview. Download preview PDF.
- 2.Tang, M., Zhou, Y., Cui, P., Wang, W., Li, J., Zhang, H., Hou, Y., Yan, B.: Discovery of Migration Habitats and Routes of Wild Bird Species by Clustering and Association Analysis. In: Huang, R., Yang, Q., Pei, J., Gama, J., Meng, X., Li, X. (eds.) ADMA2009. LNCS, vol. 5678, pp. 288–301. Springer, Heidelberg (2009)CrossRefGoogle Scholar
- 3.Wang, J., Zeng, Z., Zhou, L.: CLAN: An Algorithm for Mining Closed Cliques From Large Dense Graph Databases. In: ICDE 2006 (2006)Google Scholar
- 4.Zeng, Z., Wang, J., Zhou, L., Karypis, G.: Coherent closed quasi-clique discovery from large dense graph databases. In: SIGKDD 2006 (2006)Google Scholar
- 5.Pei, J., et al.: Mining Cross-graph Quasi-cliques in Gene Expression and Protein Interaction Data. In: ICDE 2005 (2005)Google Scholar
- 6.Ying, L., Liao, Choudhary, A.: A Fast High Utility Itemsets Mining Algorithm. In: UBDM 2005 (2005)Google Scholar
- 7.Tao, F., et al.: Weighted Association Rule Mining using Weighted Support and Significance Framework. In: SIGKDD 2003 (2003)Google Scholar
- 8.Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules. In: Proc. of the 20th VLDB Conference (1994)Google Scholar
- 9.Li, et al.: Numbers and distribution of waterbirds and wetlands in the Asia-Pacific region: results of the Asian Waterbird Census Wetlands International (2007)Google Scholar
- 10.Newman, S.H., Iverson, S.A., et al.: Migration of Whooper Swans and Outbreaks of Highly Pathogenic Avian Influenza H5N1 Virus in Eastern Asia. PLos ONE 4(5) (May 2009)Google Scholar