Paper Title:
Degree-Based Sampling Method with Partition-Based Subgraph Finder for Larger Motif Detection
  Abstract

Network motifs are subnetworks that appear in the network far more frequently than in randomized networks. They have gathered much attention for uncovering structural design principles of complex networks. One of the previous approaches for motif detection is sampling method, in- troduced to perform the computational challenging task. However, it suffers from sampling bias and probability assignment. In addition, subgraph search, being very time-consuming, is a critical process in motif detection as we need to enumerate subgraphs of given sizes in the original input graph and an ensemble of random generated graphs. Therefore, we present a Degree-based Sampling Method with Partition-based Subgraph Finder for larger motif detection. Inspired by the intrinsic feature of real biological networks, Degree-based Sampling is a new solution for probability assignment based on degree. And, Partition-based Subgraph Finder takes its inspiration from the idea of partition, which improves computational efficiency and lowers space consumption. Experimental study on UETZ and E.COLI data set shows that the proposed method achieves more accuracy and efficiency than previous methods and scales better with increasing subgraph size.

  Info
Periodical
Chapter
Chapter 5: Information Technology
Edited by
Robin G. Qiu and Yongfeng Ju
Pages
509-515
DOI
10.4028/www.scientific.net/AMM.135-136.509
Citation
J. J. Zhou, D. S. Kong, J. Y. He, "Degree-Based Sampling Method with Partition-Based Subgraph Finder for Larger Motif Detection", Applied Mechanics and Materials, Vols. 135-136, pp. 509-515, 2012
Online since
October 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Wang Sen Lan, Guo Hao Zhao
Abstract:In order to explore key nodes natures and find out the core of weighted networks, the study advanced backbone network (BN) conception,...
712
Authors: Gang Zhu Qiao, Jian Chao Zeng
Chapter 12: Computer-Aided Design, Manufacturing and Engineering
Abstract:The path loss exponent shows the effect of space environment on the RF signals in wireless communication model. In most RSSI based location...
4530
Authors: Jiang Feng Wang, Xue Dong Yan, Shuo Nie, Xiao Meng Li
Chapter 10: Traffic Control and Information Technology
Abstract:Vehicular ad hoc networks (VANETs) form when vehicles are equipped with devices capable of short-range wireless communication. Accurate...
2765
Authors: Qi Zhang, Hai Jun Xiong
Chapter 6: Algorithm Design
Abstract:Multicast routing technology of wireless sensor network is a method of transferring special data to a group of clients selectively;...
1800
Authors: Jiun Huei Ho, Hong Chi Shih, Bin Yih Liao, Jeng Shyang Pan
Chapter 7: Sensors, Mechatronics and Robotics
Abstract:In this paper, a grade diffusion algorithm is proposed to solve the sensor node’s transmission problem and the sensor node’s loading problem...
2064