Although the Web lets users freely browse and publish information, most Web information is unauthorized in contrast to conventional mass media. Therefore, it is not always credible or correct. We propose a model to solve these problems by enabling the credibility of text-image pairs on the Web to be analyzed. We propose a bipartite graph model, in which one set of nodes corresponds to a set of text data, and the other corresponds to a set of images. That is, each text-image pair is represented by an edge. We introduce the notion of “supportive relationships” among edges in our bipartite graph model. Intuitively, our hypothesis is that the more “supportive” text-image pairs a target text-image pair has, the more credible it is. Although such a bipartite graph model is by itself not necessarily new, one of its most notable features is that we take into consideration the similarity (or dissimilarity) among nodes in each node set to compute supportive relationships. As our model i...