Maximum return of IPOs (Initial Public Offerings) is hot and important for the study of stock and it is also can provide a reference for stock researcher and investor. Return models of IPOs are complex and different for constraint conditions. In this paper, we describe the GIRM (Graph IPOs Return Model) and propose an advanced SOP (Segmentation Optimal Path) algorithm for analysis the optimal return path of IPOs in China. We get the maximum yield and average yield of IPOs from 29 June 2009 to 23 February 2011 is 51.02% based on GIRM we proposed by SOP algorithm extend from Dijkstra algorithm, which the path searching process has been optimized and the time complexity from O(n2) reduce to O(n).
展开▼