IP Library Granted Patent US 11,538,552
Granted Patent B2
US 11,538,552 · App. 16/773,899 · Granted Dec 27, 2022

System and method for contrastive network analysis and visualization

Inventors: Takanori Fujiwara (Davis, CA); Jian Zhao (Waterloo, CA); Francine Chen (Menlo Park, CA)
Assignee: FUJIFILM Business Innovation Corp.
G16B15/00G06N20/00G16B5/00G16B20/00G16B40/00G16H50/70
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,538,552
App. No.
16/773,899
Granted
Dec 27, 2022
Kind
B2
Abstract

A method and system for analyzing a target network relative to a background network of data using machine learning. The method includes extracting a first feature matrix from an adjacency matrix representative of the target network, extracting a second feature matrix from an adjacency matrix representative of the background network, generating a projection matrix based on the first and second feature matrices using a contrastive learning algorithm, generating a first contrastive matrix representation of the target network based on the projection matrix and the first feature matrix, generating a second contrastive matrix representation of the background network based on the projection matrix and the second feature matrix, and displaying a visualization of unique features of the target network relative to the background network based on the first contrastive matrix and the second contrastive matrix.

Claims (74)

1. A method of analyzing a target network relative to a background network of data using machine learning, the method comprising:

extracting a first feature matrix from an adjacency matrix representative of the target network;

extracting a second feature matrix from an adjacency matrix representative of the background network;

generating a projection matrix based on the first and second feature matrices using a contrastive learning algorithm;

generating a first contrastive matrix representation of the target network based on the projection matrix and the first feature matrix;

generating a second contrastive matrix representation of the background network based on the projection matrix and the second feature matrix; and

displaying a visualization of unique features of the target network relative to the background network based on the first contrastive matrix and the second contrastive matrix.

2. The method of claim 1 , wherein the first feature matrix is extracted from the adjacency matrix representative of the target network using a network learning algorithm; and

wherein the second feature matrix is extracted from the adjacency matrix representative of the target network using the network learning algorithm.

3. The method of claim 2 , wherein the network learning algorithm is a DeepGL algorithm.

4. The method of claim 1 , wherein the target network is a neuron network representation associated with a patient generated at a specific time;

wherein the background network is a neuron network representation associated with the patient generated at a prior time before the specific time; and

wherein the method further comprises identifying changes in the neuron network representation associated with the patient generated at a specific time based on the visualized unique features of the target network.

5. The method of claim 1 , wherein the target network is a social collaboration network associated with a research domain generated at a specific time;

wherein the background network is a social collaboration network associated with a research domain generated at a prior time before the specific time; and

wherein the method further comprises identifying changes in the social collaboration network associated with a research domain generated at a specific time based on the visualized unique features of the target network.

6. The method of claim 1 , wherein the target network is a network representation of phenotypic features of a first biological species;

wherein the background network is a network representation of phenotypic features of a second, related biological species; and

wherein the method further comprises identifying distinctive phenotypic features of the first biological species based on the visualized unique features of the target network.

7. The method of claim 1 , wherein the target network is a network representation of links between symptoms found in patients diagnosed with a first biological disease;

wherein the background network is a network representation of links between symptoms found in patients diagnosed with a second biological disease; and

wherein the method further comprises identifying distinctive symptoms unique to the first biological disease based on the visualized unique features of the target network.

8. The method of claim 1 , wherein the target network is a real world network being modeled by a network modeling application;

wherein the background network is a model network representative of the real world network generated by the network modeling application; and

wherein the method further comprises updating the network modeling application to include the visualized unique features of the target network.

9. A non-transitory computer readable medium encoded with instructions for making a computing device execute a method of analyzing a target network relative to a background network of data using machine learning, the method comprising:

extracting a first feature matrix from an adjacency matrix representative of the target network;

extracting a second feature matrix from an adjacency matrix representative of the background network;

generating a projection matrix based on the first and second feature matrices using a contrastive learning algorithm;

generating a first contrastive matrix representation of the target network based on the projection matrix and the first feature matrix;

generating a second contrastive matrix representation of the background network based on the projection matrix and the second feature matrix; and

displaying a visualization of unique features of the target network relative to the background network based on the first contrastive matrix and the second contrastive matrix.

10. The non-transitory computer readable medium of claim 9 , wherein the first feature matrix is extracted from the adjacency matrix representative of the target network using a network learning algorithm;

wherein the second feature matrix is extracted from the adjacency matrix representative of the target network using the network learning algorithm; and

wherein the network learning algorithm is a DeepGL algorithm.

11. The non-transitory computer readable medium of claim 9 , wherein the target network is a neuron network representation associated with a patient generated at a specific time;

wherein the background network is a neuron network representation associated with the patient generated at a prior time before the specific time; and

wherein the method further comprises identifying changes in the neuron network representation associated with the patient generated at a specific time based on the visualized unique features of the target network.

12. The non-transitory computer readable medium of claim 9 , wherein the target network is a social collaboration network associated with a research domain generated at a specific time;

wherein the background network is a social collaboration network associated with a research domain generated at a prior time before the specific time; and

wherein the method further comprises identifying changes in the social collaboration network associated with a research domain generated at a specific time based on the visualized unique features of the target network.

13. The non-transitory computer readable medium of claim 9 , wherein the target network is a network representation of phenotypic features of a first biological species;

wherein the background network is a network representation of phenotypic features of a second, related biological species; and

wherein the method further comprises identifying distinctive phenotypic features of the first biological species based on the visualized unique features of the target network.

14. The non-transitory computer readable medium of claim 9 , wherein the target network is a network representation of links between symptoms found in patients diagnosed with a first biological disease;

wherein the background network is a network representation of links between symptoms found in patients diagnosed with a second biological disease; and

wherein the method further comprises identifying distinctive symptoms unique to the first biological disease based on the visualized unique features of the target network.

15. The non-transitory computer readable medium of claim 9 , wherein the target network is a real world network being modeled by a network modeling application;

wherein the background network is a model network representative of the real world network generated by the network modeling application; and

wherein the method further comprises updating the network modeling application to include the visualized unique features of the target network.

16. A computing device comprising:

a storage device storing network data associated with a target network and a background network; and

a processor encoded to execute a method of automatically analyzing the target network relative to the background network of data using machine learning, the method comprising:

extracting a first feature matrix from an adjacency matrix representative of the target network;

extracting a second feature matrix from an adjacency matrix representative of the background network;

generating a projection matrix based on the first and second feature matrices using a contrastive learning algorithm;

generating a first contrastive matrix representation of the target network based on the projection matrix and the first feature matrix;

generating a second contrastive matrix representation of the background network based on the projection matrix and the second feature matrix; and

displaying a visualization of unique features of the target network relative to the background network based on the first contrastive matrix and the second contrastive matrix.

17. The computing device of claim 16 , wherein the target network is a neuron network representation associated with a patient generated at a specific time;

wherein the background network is a neuron network representation associated with the patient generated at a prior time before the specific time; and

wherein the method further comprises identifying changes in the neuron network representation associated with the patient generated at a specific time based on the visualized unique features of the target network.

18. The computing device of claim 16 , wherein the target network is a social collaboration network associated with a research domain generated at a specific time;

wherein the background network is a social collaboration network associated with a research domain generated at a prior time before the specific time; and

wherein the method further comprises identifying changes in the social collaboration network associated with a research domain generated at a specific time based on the visualized unique features of the target network.

19. The computing device of claim 16 , wherein the target network is a network representation of phenotypic features of a first biological species;

wherein the background network is a network representation of phenotypic features of a second, related biological species; and

wherein the method further comprises identifying distinctive phenotypic features of the first biological species based on the visualized unique features of the target network.

20. The computing device of claim 16 , wherein the target network is a network representation of links between symptoms found in patients diagnosed with a first biological disease;

wherein the background network is a network representation of links between symptoms found in patients diagnosed with a second biological disease; and

wherein the method further comprises identifying distinctive symptoms unique to the first biological disease based on the visualized unique features of the target network.

21. The computing device of claim 16 , wherein the target network is a real world network being modeled by a network modeling application;

wherein the background network is a model network representative of the real world network generated by the network modeling application; and

wherein the method further comprises updating the network modeling application to include the visualized unique features of the target network.

Assignments (2)
CHANGE OF NAME Recorded May 25, 2021
From: FUJI XEROX CO., LTD.
To: FUJIFILM BUSINESS INNOVATION CORP.
Reel/Frame 056392/0541 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 27, 2020
From: FUJIWARA, TAKANORI; ZHAO, JIAN; CHEN, FRANCINE
To: FUJI XEROX CO., LTD.
Reel/Frame 051636/0130 →
Continuity (1)
Related Publication 20210233607A1 · Jul 29, 2021