C. Charu, C. K. Aggarwal, and . Reddy, Data Clustering : Algorithms and Applications (Chapman & Hall/CRC Data Mining and Knowledge Discovery Series), p.154, 2013.

M. Edoardo, D. M. Airoldi, . Blei, E. Stephen, E. P. Fienberg et al., Mixed membership stochastic blockmodels, Journal of Machine Learning Research, vol.9, pp.1981-2014, 2008.

R. D. Alba, A graph???theoretic definition of a sociometric clique???, The Journal of Mathematical Sociology, vol.11, issue.1, pp.113-126, 1973.
DOI : 10.1080/0022250X.1973.9989826

J. David and . Aldous, Exchangeability and related topics École d'Été de Probabilités de Saint-Flour XIII, pp.1-198, 1983.

K. Bache and M. Lichman, UCI Machine Learning Repository, p.100, 2013.

O. Bangsø, H. Langseth, and T. D. Nielsen, Structural learning in object oriented domains, Proceedings of the 14th Florida Artificial Intelligence Research Society (FLAIRS) Conference, pp.340-344, 2001.

O. Wuillemin, Object Oriented Bayesian Networks A Framework for Topdown Specification of Large Bayesian Networks and Repetitive Structures, p.157, 2000.

M. J. Barber, Modularity and community detection in bipartite networks, Physical Review E, vol.76, issue.6, pp.1-11, 2008.
DOI : 10.1103/PhysRevE.76.066102

N. Barbieri, G. Manco, R. Ortale, and E. Ritacco, Balancing Prediction and Recommendation Accuracy: Hierarchical Latent Factors for Preference Data, Proceedings of the 12th SIAM International Conference on Data Mining SDM, pp.1035-1046, 2012.
DOI : 10.1137/1.9781611972825.89

N. Barbieri, G. Manco, and E. Ritacco, A Probabilistic Hierarchical Approach for Pattern Discovery in Collaborative Filtering Data, Proceedings of the 19th Italian Symposium on Advanced Database Systems, pp.239-246, 2011.
DOI : 10.1137/1.9781611972818.54

. Mouna-ben and . Ishak, Probabilistic relational models : learning and evaluation. The relational Bayesian networks case, pp.51-184, 2015.

J. Besag, Statistical Analysis of Non-Lattice Data, The Statistician, vol.24, issue.3, pp.179-195, 1975.
DOI : 10.2307/2987782

I. Bhattacharya and L. Getoor, Collective entity resolution in relational data, ACM Transactions on Knowledge Discovery from Data, vol.1, issue.1, p.30, 2007.
DOI : 10.1145/1217299.1217304

S. Bickel and T. Scheffer, Multi-View Clustering, Fourth IEEE International Conference on Data Mining (ICDM'04), pp.19-26, 2004.
DOI : 10.1109/ICDM.2004.10095

D. Vincent, J. Blondel, R. Guillaume, E. Lambiotte, and . Lefebvre, Fast unfolding of communities in large networks, Journal of Statistical Mechanics : Theory and Experiment, vol.91, issue.154, pp.10008-138, 2008.

P. Bohannon, W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis, Conditional Functional Dependencies for Data Cleaning, 2007 IEEE 23rd International Conference on Data Engineering, pp.746-755, 2007.
DOI : 10.1109/ICDE.2007.367920

P. Stephen, M. G. Borgatti, and . Everett, Network analysis of 2-mode data, Social networks, vol.19, pp.243-269, 1997.

R. Salvo-braz, E. Amir, and D. Roth, Lifted first-order probabilistic inference, Proceedings of the 2005 International Joint Conference on Artificial Intelligence (IJCAI), pp.1319-1325, 2005.

R. Bro and . Parafac, Tutorial and applications. Chemometrics and Intelligent Laboratory Systems, pp.149-171, 1997.

J. Brunet, P. Tamayo, T. R. Golub, and J. P. Mesirov, Metagenes and molecular pattern discovery using matrix factorization, Proceedings of the national academy of sciences, pp.4164-4169, 2004.
DOI : 10.1073/pnas.0308531101

A. Buluç, H. Meyerhenke, I. Safro, P. Sanders, and C. Schulz, Recent Advances in Graph Partitioning, Algorithm Engineering - Selected Topics, pp.1311-3144, 2014.

W. Buntine, Theory Refinement on Bayesian Networks, Proceedings of the 7th conference on Uncertainty in Artificial Intelligence (UAI), pp.52-60, 1991.
DOI : 10.1016/B978-1-55860-203-8.50010-3

M. Buschle, J. Ullberg, U. Franke, R. Lagerström, and T. Sommestad, A Tool for Enterprise Architecture Analysis Using the PRM Formalism, Lecture Notes in Business Information Processing, pp.108-121, 2011.
DOI : 10.1080/01621459.1992.10476265

D. Cai, X. He, X. Wu, and J. Han, Non-negative Matrix Factorization on Manifold, 2008 Eighth IEEE International Conference on Data Mining, pp.63-72, 2008.
DOI : 10.1109/ICDM.2008.57

R. Campigotto, P. C. Céspedes, and J. Guillaume, A Generalized and Adaptive Method for Community Detection. arXiv preprint, pp.1-18, 1991.

J. D. Caroll, G. De-soete, and S. Pruzansky, Fitting of the latent class model via iteratively reweighted least squares CANDECOMP with nonnegativity constraints, Multiway Data Analysis, pp.463-472, 1989.

R. Carvalho, K. Laskey, P. Costa, M. Ladeira, L. Santos et al., UnBBayes: Modeling Uncertainty for Plausible Reasoning in the Semantic Web, Semantic Web, chapter 1, pp.1-26, 2010.
DOI : 10.5772/7315

G. Casella, E. Moreno, and F. J. Girón, Cluster Analysis, Model Selection, and Prior Distributions on Models, Bayesian Analysis, vol.9, issue.3, pp.613-658, 2014.
DOI : 10.1214/14-BA869

C. Cheng, The optimal partitioning of networks, Networks, vol.23, issue.3, pp.297-315, 1992.
DOI : 10.1002/net.3230220307

M. David and . Chickering, Learning equivalence classes of Bayesian-network structures, The Journal of Machine Learning Research, vol.2, pp.445-498, 2002.

M. David and . Chickering, Optimal structure identification with greedy search, The Journal of Machine Learning Research, vol.3, pp.507-554, 2002.

C. K. Chow and C. N. Liu, Approximating discrete probability distributions with dependence trees, IEEE Transactions on Information Theory, vol.14, issue.3, pp.462-467, 1968.
DOI : 10.1109/TIT.1968.1054142

A. Cichocki, R. Zdunek, A. H. Phan, and S. Amari, Nonnegative Matrix and Tensor Factorizations : Applications to Exploratory Multi- Way Data Analysis and Blind Source Separation, p.117, 2009.
DOI : 10.1002/9780470747278

F. Edgar and . Codd, A relational model of data for large shared data banks, Communications of the ACM, vol.13, issue.6, pp.377-387, 1970.

F. Gregory and . Cooper, The computational complexity of probabilistic inference using bayesian belief networks, Artificial Intelligence, vol.42, issue.2-3, pp.393-405, 1990.

F. Gregory, E. Cooper, and . Herskovits, A Bayesian method for the induction of probabilistic networks from data, Machine Learning, pp.309-347, 1992.

M. Cooper and J. Foote, Summarizing video using non-negative similarity matrix factorization, 2002 IEEE Workshop on Multimedia Signal Processing., pp.25-28, 2002.
DOI : 10.1109/MMSP.2002.1203239

A. Coutant, L. Capitaine, and P. Leray, On the equivalence between regularized NMF and similarity-augmented graph partitioning, Proceedings of the 23rd European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (ESANN) Conference, pp.531-536, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01183562

A. Coutant, P. Leray, and L. Capitaine, Learning Probabilistic Relational Models Using Non-Negative Matrix Factorization, Proceedings of the 27th International Florida Artificial Intelligence Research Society Conference, pp.490-495, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01183565

A. Coutant, P. Leray, and L. Capitaine, Probabilistic Relational Models with clustering uncertainty, 2015 International Joint Conference on Neural Networks (IJCNN), pp.439-446, 2015.
DOI : 10.1109/IJCNN.2015.7280355

URL : https://hal.archives-ouvertes.fr/hal-01150692

A. Darwiche, Modeling and reasoning with Bayesian networks, p.35, 2009.
DOI : 10.1017/CBO9780511811357

C. J. Date, An Introduction to Database Systems, p.31, 2003.

R. Dechter, Bucket Elimination: A Unifying Framework for Probabilistic Inference, Learning in graphical models, pp.75-104, 1998.
DOI : 10.1007/978-94-011-5014-9_4

C. I. Del-genio, T. Gross, and K. E. Bassler, All Scale-Free Networks Are Sparse. Physical review letters, pp.178701-134, 2011.

J. Dem?ar, Statistical Comparisons of Classifiers over Multiple Data Sets, Journal of Machine Learning Research, vol.7, pp.1-30, 2006.

I. Derényi, G. Palla, and T. Vicsek, Clique Percolation in Random Networks, Physical Review Letters, vol.94, issue.16, p.185, 2005.
DOI : 10.1103/PhysRevLett.94.160202

S. Inderjit and . Dhillon, Co-clustering documents and words using Bipartite Spectral Graph Partitioning, Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data mining, pp.269-274, 2001.

S. Inderjit, Y. Dhillon, B. Guan, and . Kulis, Weighted Graph Cuts without Eigenvectors : A Multilevel Approach, IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.29, issue.99, pp.1944-1957, 2007.

C. Ding, . Li, H. Peng, and . Park, Orthogonal nonnegative matrix t-factorizations for clustering, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '06, pp.126-135, 2006.
DOI : 10.1145/1150402.1150420

Y. Ding, Community detection: Topological vs. topical, Journal of Informetrics, vol.5, issue.4, pp.498-514, 2011.
DOI : 10.1016/j.joi.2011.02.006

A. Yefim and . Dinitz, Algorithm for Solution of a Problem of Maximum Flow in Networks with Power Estimation, Soviet Math. Doklady, vol.11, issue.87, pp.1277-1280, 1970.

P. Domingos and W. A. Webb, A Tractable First-Order Probabilistic Logic, Proceedings of the 26th AAAI Conference on Artificial Intelligence, pp.1902-1909, 2012.

R. Norman, H. Draper, and . Smith, Applied Regression Analysis, p.144, 1981.

L. Rego-drumond, E. Diaz-aviles, L. Schmidt-thieme, and W. Nejdl, Optimizing Multi-Relational Factorization Models for Multiple Target Relations, Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, CIKM '14, pp.191-200, 2014.
DOI : 10.1145/2661829.2662052

M. A. Efroymson, Multiple regression analysis, Mathematical methods for digital computers, pp.191-203, 1960.

M. Charles, R. M. Fiduccia, and . Mattheyses, A Linear-Time Heuristic for Improving Network Partitions, Proceedings of the 19th Design Automation Conference, pp.175-181, 1982.

S. Fortunato, Community detection in graphs, Physics Reports, vol.486, issue.3-5, pp.3-575, 0137.
DOI : 10.1016/j.physrep.2009.11.002

S. Fortunato and M. Barthelemy, Resolution limit in community detection, Proceedings of the National Academy of Sciences of the United States of America, pp.36-41, 2007.
DOI : 10.1073/pnas.0605965104

N. Friedman, L. Getoor, D. Koller, and A. Pfeffer, Learning Probabilistic Relational Models, Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI), pp.1300-1309, 1999.

E. Gaussier and C. Goutte, Relation between PLSA and NMF and Implications Categories and Subject Descriptors, Proceedings of the 28th annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp.601-602, 2005.

A. George and J. W. Liu, Computer Solution of Large Sparse Positive Definite Systems, 1981.

L. Getoor, Learning statistical models from relational data, Proceedings of the 2011 international conference on Management of data, SIGMOD '11, pp.72-74, 1924.
DOI : 10.1145/1989323.1989451

L. Getoor, N. Friedman, and D. Koller, Probabilistic Relational Models, Introduction to Statistical Relational Learning, chapter 5, pp.129-174, 2007.

L. Getoor, N. Friedman, D. Koller, and B. Taskar, Learning probabilistic models of link structure, The Journal of Machine Learning Research, vol.3, issue.76, pp.679-707, 2003.

L. Getoor and J. Grant, PRL: A probabilistic relational language, Machine Learning-2 SPEC. ISS.), pp.7-31, 2006.
DOI : 10.1007/s10994-006-5831-3

L. Getoor, E. Segal, B. Taskar, and D. Koller, Probabilistic models of text and link structure for hypertext classification, IJCAI workshop on text learning : beyond supervision, pp.24-29, 2001.

L. Getoor and B. Taskar, Introduction to Statistical Relational Learning, p.69, 2007.

N. Ghamrawi and A. Mccallum, Collective multi-label classification, Proceedings of the 14th ACM international conference on Information and knowledge management , CIKM '05, pp.3-4195, 2005.
DOI : 10.1145/1099554.1099591

V. Andrew, R. E. Goldberg, and . Tarjan, A new approach to the maximumflow problem, Journal of the ACM, vol.35, issue.87, pp.921-940, 1988.

Q. Gu and J. Zhou, Co-clustering on manifolds, Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '09, pp.359-367, 2009.
DOI : 10.1145/1557019.1557063

J. Loup, G. , and M. Latapy, Bipartite structure of all complex networks, Information Processing Letters, vol.90, issue.92, pp.215-221, 2004.

J. Guillaume and M. Latapy, Bipartite graphs as models of complex networks. Combinatorial and Algorithmic Aspects of Networking, pp.127-139, 2005.

R. Guimerà, L. , and N. Amaral, Functional cartography of complex metabolic networks, Nature, vol.220, issue.7028, pp.895-900, 2005.
DOI : 10.1038/35075138

R. Guimerà, M. Sales-pardo, and L. Amaral, Modularity from fluctuations in random graphs and complex networks, Physical Review E, vol.70, issue.2, p.91, 2004.
DOI : 10.1103/PhysRevE.70.025101

R. Guimerà, M. Sales-pardo, L. A. Nunes, and . Amaral, Module identification in bipartite and directed networks, Physical Review E, vol.76, issue.3, pp.18-20, 2007.
DOI : 10.1103/PhysRevE.76.036102

R. A. Harshman, Foundations of the PARAFAC procedure : Models and conditions for an "explanatory" multimodal factor analysis, UCLA Working Papers in Phonetics, vol.16, issue.10, pp.1-84, 1970.

R. A. Harshman, PARAFAC2 : Mathematical and technical notes. UCLA working papers in phonetics, pp.30-44, 1972.

D. Heckerman, A Tutorial on Learning With Bayesian Networks, Innovations in Bayesian Networks, pp.33-82, 1995.

D. Heckerman, D. M. Chickering, C. Meek, R. Rounthwaite, and C. Kadie, Dependency networks for inference, collaborative filtering, and data visualization, The Journal of Machine Learning Research, vol.1, issue.23, pp.49-75, 2001.

D. Heckerman, D. Geiger, and D. M. Chickering, Learning Bayesian networks : The combination of knowledge and statistical data, Machine Learning, pp.197-243, 1995.

D. Heckerman, C. Meek, and D. Koller, Probabilistic entityrelationship models, PRMs, and plate models, Proceedings of the 21st International Conference on Machine Learning (ICML), p.185, 2004.

T. Hofmann, Probabilistic Latent Semantic Analysis, Proceedings of the 22nd annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp.50-57, 1999.

T. Hofmann and J. Puzicha, Latent Class Models for Collaborative Filtering, Machine Learning, pp.688-693, 1999.

P. O. Hoyer, Non-negative matrix factorization with sparseness constraints, Journal of Machine Learning Research, vol.5, pp.1457-1469, 2004.

Z. Huang, H. Zeng, and . Chen, A Unified Recommendation Framework Based on Probabilistic Relational Models, 14th Annual Workshop on Information Technologies and Systems (WITS), pp.8-13, 2004.
DOI : 10.2139/ssrn.906513

A. T. Ihler, J. Iii, and A. S. Willsky, Loopy belief propagation : Convergence and Effects of Message Errors, Journal of Machine Learning Research, vol.6, pp.905-936, 2005.

M. Jaeger, Relational bayesian networks, Proceedings of the 13th Conference on Uncertainty in Artificial intelligence, pp.266-273, 1997.

M. Jaeger, Relational bayesian networks : a survey, Electronic Transactions in Artificial Intelligence, vol.6, issue.60, p.49, 2002.

T. Shane, J. S. Jensen, and . Liu, Bayesian Clustering of Transcription Factor Binding Motifs, Journal of the American Statistical Association, vol.103, issue.72, pp.188-200, 2008.

I. Jolliffe, Principal Component Analysis, p.81, 2002.
DOI : 10.1007/978-1-4757-1904-8

G. Karypis and V. Kumar, A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs, SIAM Journal on Scientific Computing, vol.20, issue.1, pp.359-392, 1998.
DOI : 10.1137/S1064827595287997

G. Karypis and V. Kumar, Parallel multilevel k-way partitioning scheme for irregular graphs, Proceedings of the 1996 ACM/IEEE conference on Supercomputing (CDROM) , Supercomputing '96, pp.96-129, 1998.
DOI : 10.1145/369028.369103

W. Brian, S. Kernighan, and . Lin, An Efficient Heuristic Procedure for Partitioning Graphs, Bell System Technical Journal, vol.49, issue.87, pp.291-307, 1970.

K. Kersting, L. De-raedt, and S. Kramer, Interpreting Bayesian logic programs, Proceedings of the AAAI-2000 workshop on learning statistical models from relational data, pp.29-35, 2000.

H. Kim, H. Park, and L. Eldén, Non-negative Tensor Factorization Based on Alternating Large-scale Non-negativity-constrained Least Squares, 2007 IEEE 7th International Symposium on BioInformatics and BioEngineering, pp.1147-1151, 2007.
DOI : 10.1109/BIBE.2007.4375705

J. H. Kim and J. Pearl, A Computational Model for Causal and Diagnostic Reasoning in Inference Systems, Proceedings of the 8th international joint conference on Artificial intelligence, pp.190-193, 1983.

A. Kimmig, L. Mihalkova, and L. Getoor, Lifted graphical models: a survey, Machine Learning, vol.7, issue.1, pp.1-45, 2015.
DOI : 10.1007/s10994-014-5443-2

S. Kirkpatrick, C. Gelatt, and M. Vecchi, Optimization by Simulated Annealing, Science, vol.220, issue.4598, pp.671-680, 1983.
DOI : 10.1126/science.220.4598.671

S. Kok, The Alchemy System for Statistical Relational AI : User Manual, p.158, 2005.

S. Kok and P. Domingos, Learning Markov logic network structure via hypergraph lifting, Proceedings of the 26th Annual International Conference on Machine Learning, ICML '09, pp.505-512, 2009.
DOI : 10.1145/1553374.1553440

S. Kok and P. Domingos, Learning Markov logic networks using structural motifs, Proceedings of the 27th Annual International Conference on Machine Learning (ICML), pp.551-558, 2010.

D. Koller and N. Friedman, Probabilistic Graphical Models : Principles and Techniques, p.23, 2009.

D. Koller and A. Pfeffer, Object-oriented Bayesian networks, Proceedings of the 13th conference on Uncertainty in artificial intelligence, pp.302-313, 1997.

A. Krohn-grimberghe, L. Drumond, C. Freudenthaler, and L. Schmidt-thieme, Multi-relational matrix factorization using bayesian personalized ranking for social network data, Proceedings of the fifth ACM international conference on Web search and data mining, WSDM '12, pp.173-182, 2012.
DOI : 10.1145/2124295.2124317

J. Kubica, D. Cohn, and J. Schneider, cGraph : A Fast Graph-Based Method for Link Analysis and Queries, Proceedings of the 2003 IJCAI Text- Mining & Link-Analysis Workshop, pp.22-31, 2003.

J. Kubica, A. Moore, J. Schneider, and Y. Yang, Stochastic Link and Group Detection, Proceedings of the 18th National Conference on Artificial Intelligence, pp.798-804, 2002.

V. Labatut, N. Dugué, and A. Perez, Identifying the community roles of social capitalists in the Twitter network, 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014), pp.371-374, 2014.
DOI : 10.1109/ASONAM.2014.6921612

URL : https://hal.archives-ouvertes.fr/hal-01011910

H. Langseth and O. Bangsø, Parameter learning in object-oriented Bayesian networks, Annals of Mathematics and Artificial Intelligence, vol.32, issue.1/4, pp.221-243, 2001.
DOI : 10.1023/A:1016769618900

P. Larrañaga, H. Karshenas, C. Bielza, and R. Santana, A review on evolutionary algorithms in Bayesian network learning and inference tasks, Information Sciences, vol.233, pp.109-125, 2013.
DOI : 10.1016/j.ins.2012.12.051

S. Lauritzen and D. Spiegelhalter, Local Computations with Probabilities on Graphical Structures and Their Application to Expert Systems, Journal of the Royal Statistical Society. Series B (Methodological), vol.50, issue.2, pp.157-224, 1988.

D. Daniel, H. S. Lee, and . Seung, Learning the parts of objects by nonnegative matrix factorization, Nature, vol.401, issue.82, pp.788-791, 1999.

D. Daniel, H. S. Lee, and . Seung, Algorithms for non-negative matrix factorization Advances in neural information processing systems, pp.556-562, 2001.

M. Lee, H. Shen, J. Z. Huang, and J. S. Marron, Biclustering via Sparse Singular Value Decomposition, Biometrics, vol.35, issue.4, pp.1087-1095, 2010.
DOI : 10.1111/j.1541-0420.2010.01392.x

T. Leighton and S. Rao, An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science, pp.422-431, 1988.
DOI : 10.1109/SFCS.1988.21958

S. Z. Li, X. W. Hou, H. Zhang, and Q. Cheng, Learning spatially localized, parts-based representation, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001, pp.207-212, 2001.
DOI : 10.1109/CVPR.2001.990477

C. Lin, Projected Gradient Methods for Nonnegative Matrix Factorization, Neural Computation, vol.5, issue.10, pp.2756-2779, 2007.
DOI : 10.1007/BF01584660

X. Liu, W. Liu, T. Murata, and K. Wakita, A framework for community detection in heterogeneous multi-relational networks Advances in Complex Systems, pp.1-27, 2014.

X. Liu and T. Murata, Community Detection in Large-Scale Bipartite Networks, ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, pp.50-57, 2009.

P. Stuart and . Lloyd, Least squares quantization in PCM, IEEE Transactions on Information Theory, vol.28, issue.2, pp.129-137, 0100.

B. Long, Z. M. Zhang, and P. S. Yu, A probabilistic framework for relational clustering, Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '07, pp.470-480, 2007.
DOI : 10.1145/1281192.1281244

L. Lovász, Random walks on graphs : A survey, Combinatorics : Paul Erdös is Eighty, vol.2, issue.1, pp.353-397, 1993.

Q. Lu and L. Getoor, Link-based classification, Proceedings of the 20th International Conference on Machine Learning ICML, pp.496-503, 2003.

M. Suzanne, K. B. Mahoney, and . Laskey, Network Engineering for Complex Belief Networks, Proceedings of the 12th international Conference on Uncertainty in Artificial Intelligence, pp.389-396, 1996.

M. Maier, K. Marazopoulou, D. Arbour, and D. Jensen, A Sound and Complete Algorithm for Learning Causal Models from Relational Data, arXiv preprint, p.185, 2013.

A. Mccallum, K. Schultz, and S. Singh, Factorie : Probabilistic programming via imperatively defined factor graphs, Advances in Neural Information Processing Systems, pp.1249-1257, 2009.

P. Mccullagh and J. Yang, Stochastic classi???cation models, International Congress of Mathematicians, vol.3, issue.72, pp.669-686, 2006.
DOI : 10.4171/022-3/35

L. Mihalkova, W. E. Moustafa, and L. Getoor, Learning to predict web collaborations, Workshop on User Modeling for Web Applications, p.30, 2011.

B. Milch, B. Marthi, S. Russell, D. Sontag, D. L. Ong et al., BLOG : Probabilistic Models with Unknown Objects, Introduction to Statistical Relational Learning, chapter 13, pp.373-398, 2007.

K. T. Miller, T. L. Griffiths, and M. I. Jordan, Nonparametric Latent Feature Models for Link Prediction, Advances in Neural Information Processing Systems, pp.1-9, 2009.

R. J. Mokken, Cliques, clubs and clans, Quality & Quantity, vol.15, issue.2, pp.161-173, 1979.
DOI : 10.1007/BF00139635

T. Murata, Detecting Communities from Bipartite Networks Based on Bipartite Modularities, 2009 International Conference on Computational Science and Engineering, pp.50-57, 2009.
DOI : 10.1109/CSE.2009.81

A. Nath and P. Domingos, Learning Multiple Hierarchical Relational Clusterings, ICML-12 Workshop on Statistical Relational Learning, p.30, 2012.

A. Nath and P. Domingos, Learning tractable statistical relational models, Workshops at the 28th AAAI Conference on Artificial Intelligence, p.52, 2014.

J. Neville and D. Jensen, Iterative classification in relational data, Proceedings of the AAAI 2000 Workshop on Learning Statistical Models from Relational Data, pp.42-49, 2000.

J. Neville and D. Jensen, Leveraging relational autocorrelation with latent group models, Proceedings of the 5th International Conference on Data Mining ICDM, pp.322-329, 2005.

J. Neville and D. Jensen, Relational dependency networks, The Journal of Machine Learning Research, vol.8, issue.157, pp.653-692, 2007.

J. Neville, D. Jensen, L. Friedland, and M. Hay, Learning relational probability trees, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '03, pp.625-630, 2003.
DOI : 10.1145/956750.956830

J. Neville, D. Jensen, and B. Gallagher, Simple estimators for relational Bayesian classifiers, Third IEEE International Conference on Data Mining, pp.609-612, 2003.
DOI : 10.1109/ICDM.2003.1250989

E. J. Mark and . Newman, Analysis of weighted networks, Physical Review E, vol.70, issue.5, pp.56131-90, 2004.

E. J. Mark and . Newman, Finding community structure in networks using the eigenvectors of matrices, Physical Review E, vol.74, issue.3, p.91, 2006.

E. J. Mark and . Newman, Community detection and graph partitioning, EPLEurophysics Letters), vol.103, issue.2, p.28003, 1990.

E. J. Mark, M. Newman, and . Girvan, Finding and evaluating community structure in networks, Physical Review E, vol.69, issue.89, p.90, 2004.

E. J. Mark, S. H. Newman, D. J. Strogatz, and . Watts, Random graphs with arbitrary degree distributions and their applications. Physical review, E, vol.64, issue.92, pp.26118-135, 2001.

J. Newton, Hierarchical Probabilistic Relational Models for Recommender Systems, p.76, 2005.

T. Opsahl, Triadic closure in two-mode networks: Redefining the global and local clustering coefficients, Social Networks, vol.35, issue.2, pp.159-167, 2013.
DOI : 10.1016/j.socnet.2011.07.001

V. Osipov and P. Sanders, n-Level Graph Partitioning, Algorithms ESA 2010, pp.278-289, 2010.
DOI : 10.1007/978-3-642-15775-2_24

P. Paatero and U. Tapper, Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values, Environmetrics, vol.18, issue.2, pp.111-126, 1994.
DOI : 10.1002/env.3170050203

S. Pathak, D. Haynor, C. Lau, and M. Hawrylycz, Nonnegative matrix factorization framework for dimensionality reduction and unsupervised clustering, The Insight Journal, p.112, 2007.

J. Pearl, Probabilistic Reasoning in Intelligent Systems, pp.48-157, 1988.

J. Pearl, Reverend Bayes on inference engines : A distributed hierarchical approach, Proceedings of the AAAI National Conference on AI, pp.133-136, 1982.

F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion et al., Scikit-learn : Machine Learning in Python, Journal of Machine Learning Research, vol.12, pp.2825-2830, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00650905

J. Pitman, Some developments of the Blackwell-MacQueen urn scheme, Lecture Notes-Monograph Series, vol.30, pp.245-267, 1996.
DOI : 10.1214/lnms/1215453576

D. Poole, First-order probabilistic inference, Proceedings of the 18th international Joint Conference on Artificial Intelligence, pp.985-991, 2003.

A. Popescul and L. H. Ungar, Cluster-based concept invention for statistical relational learning, Proceedings of the 2004 ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '04, pp.665-670
DOI : 10.1145/1014052.1014137

F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, Defining and identifying communities in networks, Proceedings of the National Academy of Sciences of the United States of America, pp.2658-2663, 2004.
DOI : 10.1073/pnas.0400054101

U. Nandini-raghavan, R. Albert, and S. Kumara, Near linear time algorithm to detect community structures in large-scale networks, Physical Review E, vol.76, issue.3, p.93, 2007.

S. Schamberger and J. Wierum, A Locality Preserving Graph Ordering Approach for Implicit Partitioning : Graph-Filling Curves, Proceedings of the ISCA 17th International Conference on Parallel and Distributed Computing Systems, pp.51-57, 2004.

K. Schloegel, G. Karyis, and V. Kumar, Graph Partitioning for High- Performance Scientific Simulations, Sourcebook of parallel computing, pp.491-541, 2000.

G. Schwarz, Estimating the Dimension of a Model, The Annals of Statistics, vol.6, issue.2, pp.461-464, 1978.
DOI : 10.1214/aos/1176344136

B. Stephen, B. L. Seidman, and . Foster, A graph theoretic generalization of the clique concept, The Journal of Mathematical Sociology, vol.6, issue.1, pp.139-154, 1978.

F. Shang, L. C. Jiao, and F. Wang, Graph dual regularization non-negative matrix factorization for co-clustering, Pattern Recognition, vol.45, issue.6, pp.2237-2250, 2012.
DOI : 10.1016/j.patcog.2011.12.015

J. Shi and J. Malik, Normalized Cuts and Image Segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.22, issue.86, pp.888-905, 2000.

P. Singla and P. Domingos, Entity Resolution with Markov Logic, Sixth International Conference on Data Mining (ICDM'06), pp.572-582, 2006.
DOI : 10.1109/ICDM.2006.65

P. Singla and P. Domingos, Lifted First-Order Belief Propagation, Proceedings of the 23rd AAAI Conference on Artificial Intelligence, pp.1094-1099, 2008.

P. Singla, A. Nath, and P. Domingos, Approximate Lifted Belief Propagation, Statistical Relational Artificial Intelligence, pp.92-97, 2010.

P. Spirtes, C. Glymour, and R. Scheines, From probability to causality, Philosophical Studies, vol.66, issue.No. 4, pp.1-36, 1991.
DOI : 10.1007/BF00356088

C. Richard and . Sprinthall, Basic Statistical Analysis, p.112, 2011.

A. Martin, W. Tanner, and . Wong, The calculation of posterior distributions by data augmentation, Journal of the American statistical Association, vol.82, issue.398, pp.528-540, 1987.

B. Taskar, E. Segal, and D. Koller, Probabilistic classification and clustering in relational data, Proceedings of the 7th International Joint Conference on Artificial Intelligence IJCAI, pp.870-876, 2001.

B. Taskar, M. Wong, A. Pieter, and D. Koller, Link Prediction in Relational Data, Advances in Neural Information Processing Systems, pp.659-666, 2004.

I. Tsamardinos, L. E. Brown, and C. F. Aliferis, The max-min hill-climbing Bayesian network structure learning algorithm, Machine Learning, pp.31-78, 2006.
DOI : 10.1007/s10994-006-6889-7

R. Ledyard and . Tucker, The extension of factor analysis to three-dimensional matrices, Contributions to Mathematical Psychology, pp.110-127, 1964.

R. Ledyard and . Tucker, Some mathematical notes on three-mode factor analysis, Psychometrika, issue.3, pp.31279-311, 1966.

T. Verma and J. Pearl, Equivalence and synthesis of causal models, Proceedings of the 6th Conference on Uncertainty in Artificial Intelligence (UAI), pp.220-227, 1990.

C. H. Walshaw, M. Cross, and M. G. Everett, A Localized Algorithm for Optimizing Unstructured Mesh Partitions, International Journal of High Performance Computing Applications, vol.9, issue.4, pp.280-295, 1995.
DOI : 10.1177/109434209500900403

H. Wang, H. Huang, and C. Ding, Simultaneous clustering of multi-type relational data via symmetric nonnegative matrix tri-factorization, Proceedings of the 20th ACM international conference on Information and knowledge management, CIKM '11, pp.279-284, 2011.
DOI : 10.1145/2063576.2063621

H. Wang, F. Nie, H. Huang, and C. Ding, Nonnegative matrix trifactorization based high-order co-clustering and its fast implementation, Proceedings of the 11th International Conference on Data Mining (ICDM), pp.774-783, 2011.

B. Wu and R. Nevatia, Cluster boosted tree classifier for multi-view, multipose object detection, Proceedings of the 11th IEEE International Conference on Computer Vision, pp.1-8, 2007.

Y. Xiang, D. Poole, and M. P. Beddoes, MULTIPLY SECTIONED BAYESIAN NETWORKS AND JUNCTION FORESTS FOR LARGE KNOWLEDGE-BASED SYSTEMS, Computational Intelligence, vol.7, issue.3, pp.171-220, 1993.
DOI : 10.1016/0004-3702(86)90072-X

W. Xu, X. Liu, and Y. Gong, Document clustering based on nonnegative matrix factorization, Proceedings of the 26th annual International ACM SIGIR Conference on Research and Development in Informaion Retrieval, pp.267-273, 2003.

N. Lianwen, Z. , and D. Poole, Exploiting causal independence in bayesian network inference, Journal of Artificial Intelligence Research, vol.5, pp.301-328, 1996.