Inversion method for content-based networks

Details Inversion method for content-based networks Inversion method for content-based networks

2007-11-07

arxiv.org/abs/0711.1128v1

Physical Review E 77, 036122 (2008)

Physics

Physics and Society

12 pages, 10 figs

Scientific paper

10.1103/PhysRevE.77.036122

In this paper, we generalize a recently introduced Expectation Maximization (EM) method for graphs and apply it to content-based networks. The EM method provides a classification of the nodes of a graph, and allows to infer relations between the different classes. Content-based networks are ideal models for graphs displaying any kind of community or/and multipartite structure. We show both numerically and analytically that the generalized EM method is able to recover the process that led to the generation of such networks. We also investigate the conditions under which our generalized EM method can recover the underlying contents-based structure in the presence of randomness in the connections. Two entropies, Sq and Sc, are defined to measure the quality of the node classification and to what extent the connectivity of a given network is content-based. Sq and Sc are also useful in determining the number of classes for which the classification is optimal.

Affiliated with

Also associated with

No associations

Rating

Inversion method for content-based networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Inversion method for content-based networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Inversion method for content-based networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-502789