1. A method for identifying one or more communities in an information network, wherein the method comprises: collecting one or more nodes and one or more edges from an information network; performing a random walk on the one or more nodes to produce a sequence of one or more nodes; creating a sequence database from one or more sequences produced via random walk; and mining the sequence database to determine one or more patterns in the network, wherein the one or more patterns identify one or more communities in the information network.