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

摘要

A method and apparatus for converting an undirected relationship to a directed relationship, device, storage medium and a computer program product 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.