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

摘要

The embodiment of the present application discloses a method, apparatus, electronic device, storage medium, and program for converting from an undirected relationship to a directed relationship, and relates to the field of big data technology, and can be used in a cloud platform or a cloud computing scenario. . One specific implementation method of the method may include determining a graph of a non-direction relationship between a plurality of subjects based on a time characteristic that co-appears between the plurality of subjects; Acquiring a temporal feature section of an trunk line constituted by a single subject with the related subject in the undirected relationship graph; Arranging the temporal feature sections and traversing the temporal feature sections in order to find a target temporal feature section that does not overlap with the time feature section that has already been traversed; And obtaining a unidirectional trunk line having a direction of a single subject by using the relational subject corresponding to the target time feature section as the end point of the unidirectional trunk line and the single subject as the starting point of the unidirectional trunk line. It can be converted into direction-related data, and furthermore, it is possible to more conveniently and more accurately track the infection path of infected personnel, and shorten the time to track the source of infection.