- Patent Title: Methods and systems for inferring network structure from cascades
-
Application No.: US15902582Application Date: 2018-02-22
-
Publication No.: US10652096B2Publication Date: 2020-05-12
- Inventor: Dervis Can Vural , Sushrut Ghonge
- Applicant: University of Notre Dame du Lac
- Applicant Address: US IN South Bend
- Assignee: University of Notre Dame du Lac
- Current Assignee: University of Notre Dame du Lac
- Current Assignee Address: US IN South Bend
- Agency: Greenberg Traurig, LLP
- Main IPC: H04L12/24
- IPC: H04L12/24

Abstract:
Disclosed herein are systems, methods, and software for providing a network structure for a network. In one example, a method includes identifying an occurrence of a cascade amongst a plurality of nodes of the network. The method also includes determining respective activation times for each node of a plurality of activated nodes activated during the cascade. The method further includes, for each pairwise combination of activated nodes from the plurality of activated nodes, computing, based on the respective activation times, a connection probability that a pair of nodes from the plurality of activated nodes is connected by an edge. The method further includes mapping a true edge between two activated nodes of the plurality of activated nodes in the network based on computed connection probabilities for the each pairwise combination.
Public/Granted literature
- US20180241634A1 METHODS AND SYSTEMS FOR INFERRING NETWORK STRUCTURE FROM CASCADES Public/Granted day:2018-08-23
Information query