Another line of work is to model formation of semantic categories but this work does not take into account how word meanings/concepts are acquired (Anderson and Matessa, 1992;Griffiths et al., 2007;Fountain and Lapata, 2011).
the maximum number of edges in the neighborhood of n is k n (k n − 1)/2, where k n is the number of neighbors.