Invention Grant
- Patent Title: Automated determination of networks motifs
-
Application No.: US15579518Application Date: 2016-05-18
-
Publication No.: US10694345B2Publication Date: 2020-06-23
- Inventor: Katharina Anna Zweig , Christian Brugger , Valentin Grigorovici , Christian De Schryver , Norbert Wehn
- Applicant: Technische Universität Kaiserslautern
- Applicant Address: DE Kaiserslautern
- Assignee: Technische Universität Kaiserslautern
- Current Assignee: Technische Universität Kaiserslautern
- Current Assignee Address: DE Kaiserslautern
- Agency: Klarquist Sparkman, LLP
- Priority: com.zzzhc.datahub.patent.etl.us.BibliographicData$PriorityClaim@64f782b7
- International Application: PCT/EP2016/000829 WO 20160518
- International Announcement: WO2016/192838 WO 20161208
- Main IPC: H04W4/21
- IPC: H04W4/21 ; G06F17/16 ; H04L29/08 ; G06F30/18 ; G06F16/901

Abstract:
The present invention relates to a computer-implemented method and a system for determining co-occurrences in at least one graph with n vertices and E edges, wherein each edge is defined by a pair of vertices, the method comprising: storing a binary adjacency matrix representing a first graph in a memory; performing a calculation step for the first graph, wherein the calculation step comprises: loading a block of at most K consecutive rows of the binary adjacency matrix from the memory and storing each row into one of K caches; streaming each of the subsequent uncached rows of the binary adjacency matrix from the memory; reading pairs of rows comprising a streamed row and each one of the cached rows; computing the logical conjunction between each couple of elements of the rows at the same position in the rows for each read pair of rows; and adding the results of the logical conjunction for all the couples of elements in each read pair by means of one-bit adders to obtain the co-occurrence, wherein the calculation step is repeated for consecutive blocks of rows in the binary adjacency matrix until all the pairs of rows of the binary adjacency matrix have been read.
Public/Granted literature
- US20180160281A1 AUTOMATED DETERMINATION OF NETWORK MOTIFS Public/Granted day:2018-06-07
Information query