The invention discloses a relation discovery method and device and a computer readable storage medium, and the method comprises the steps: converting event data into personnel relation data, the personnel relation data comprising n sets, and each set comprising m * (m- 1)/2 subsets, each subset comprising two persons in an event, n being the number of events, and m being the number of persons in each set; Converting the personnel relationship data into graph structure data G = (V, E), a set V of vertexes in the graph G being all personnel in the n sets, and a set E of sides being a connectionline between two personnel belonging to one subset; And in the graph structure data, mining a frequent subgraph with the frequency meeting a preset minimum frequency threshold value, and obtaining a partner relationship among the personnel according to the mined frequent subgraph. According to the method, the event data is converted into the graph structure data, the frequent subgraphs are mined according to the minimum frequency threshold value, the granularity of relation discovery is better adjusted, and therefore the hidden relation in the event data is more accurately obtained.