METHOD AND APPARATUS FOR CONVERTING UNDIRECTED RELATIONSHIP TO DIRECTED RELATIONSHIP, DEVICE AND STORAGE MEDIUM

A method and apparatus for converting an undirected relationship to a directed relationship, device and storage medium are provided. An implementation of the method includes: determining a graph of undirected relationships between a plurality of subjects based on time characteristics of co-occurrenc...

Full description

Saved in:
Bibliographic Details
Main Authors Wu, Yiling, Wang, Bing, Liu, Yan
Format Patent
LanguageEnglish
Published 22.07.2021
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:A method and apparatus for converting an undirected relationship to a directed relationship, device and storage medium are provided. An implementation of the method includes: determining a graph of undirected relationships between a plurality of subjects based on time characteristics of co-occurrences among the plurality of subjects; acquiring time characteristic intervals of edges between an individual subject and related subjects thereof from the graph of the undirected relationships; sorting the time characteristic intervals, and traversing the time characteristic intervals according to a sorted order, to find a target time characteristic interval not overlapping with a traversed time characteristic interval; and obtaining a directed one-way edge of the individual subject, by using a related subject corresponding to the target time characteristic interval as an end vertex of the one-way edge and using the individual subject as a start vertex of the one-way edge.
Bibliography:Application Number: US202117209208