Information processing apparatus and method, and program

Details Information processing apparatus and method, and program Information processing apparatus and method, and program

2007-11-30

2010-06-01

Lewis, Cheryl (Department: 2167)

Data processing: database and file management or data structures

Database design

Database and data structure management

C707S797000, C707S956000

Reexamination Certificate

active

07730108

ABSTRACT:
Disclosed herein is an apparatus for processing information about a network including a plurality of nodes, wherein m attributes (m represents an integer of 2 or more) assignable to each of the nodes are defined depending on the relationship to another node which can be connected to the each of the nodes, the apparatus including: identifier generating means for converting attributes assigned to each of n nodes (n represents an integer of 3 or more) per relationship to the other node connected thereto into numerical values with respect to motifs extracted from the network as predetermined patterns of the connected relationship of the n nodes, and generating identifiers identifying the motifs using the numerical values.

REFERENCES:
patent: 5598350 (1997-01-01), Kawanishi et al.
patent: 2004/0204925 (2004-10-01), Alon et al.
patent: 2002-091991 (2002-03-01), None
R. Milo, et al., “Superfamilies of Evolved and Designed Networks”, Science, 303, pp. 1538-1542 (2004).
R. J. Prill et al., “Dynamic Properties of Network Motifs Contribute to Biological Network Organization”, PLOS Biology, Nov. 2005, vol. 3, Issue 1, pp. 1881-1892.
S. Itzkovitz et al., “Subgraphs in Random Networks”, Physical Review E 68, 026127, The American Physical Society, Aug. 25, 2003, pp. 68-026127-1 to 68-026127-8.
M. Kuramochi et al., “Frequent Subgraph Discovery”, IEEE International Conference on Data Mining, 2001, pp. 1-14.
N. Kashtan et al., “mfinder Tool Guide”, Department of Molecular Cell Biology and Computer Science & Applied Mathematics, Weizmann Institute of Science, version 1.2, May 2005, http://www.weizmann.ac.il/mcb/UriAlon/.

Affiliated with

Also associated with

Rating

Information processing apparatus and method, and program does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Information processing apparatus and method, and program, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information processing apparatus and method, and program will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4243095