On relational learning and discovery in social networks: a survey

Original Article
  • 22 Downloads

Abstract

The social networking scene has evolved tremendously over the years. It has grown in relational complexities that extend a vast presence onto popular social media platforms on the internet. With the advance of sentimental computing and social complexity, relationships which were once thought to be simple have now become multi-dimensional and widespread in the online scene. This explosion in the online social scene has attracted much research attention. The main aims of this work revolve around the knowledge discovery and datamining processes of these feature-rich relations. In this paper, we provide a survey of relational learning and discovery through popular social analysis of different structure types which are integral to applications within the emerging field of sentimental and affective computing. It is hoped that this contribution will add to the clarity of how social networks are analyzed with the latest groundbreaking methods and provide certain directions for future improvements.

Keywords

Online social networks Social internetworking scenarios Homogeneous networks Heterogeneous networks Hybrid networks Multi-dimensional relational learning 

Notes

References

  1. 1.
    Shi C, Li Y, Zhang J, Sun Y, Philip SY (2017) A survey of heterogeneous information network analysis. IEEE Trans Knowl Data Eng 29(1):17–37CrossRefGoogle Scholar
  2. 2.
    Kashima H, Kato T, Yamanishi Y, Sugiyama M, Tsuda K (2009) Link propagation: a fast semi-supervised learning algorithm for link prediction. In: Proceedings of the 2009 SIAM international conference on data mining. SIAM, Philadelphia, pp 1100–1111Google Scholar
  3. 3.
    Liu F, Liu B, Sun C, Liu M, Wang X (2015) Deep belief network-based approaches for link prediction in signed social networks. Entropy 17(4):2140–2169 (Multidisciplinary Digital Publishing Institute) CrossRefGoogle Scholar
  4. 4.
    Song D, Meyer DA (2015) Link sign prediction and ranking in signed directed social networks. Soc Netw Anal Min 5(1):52 (Springer) CrossRefGoogle Scholar
  5. 5.
    Lü L, Zhou T (2011) Link prediction in complex networks: a survey. Phys A Stat Mech Appl 390(6):1150–1170 (Elsevier) CrossRefGoogle Scholar
  6. 6.
    Wang X, He D, Chen D, Xu J (2015) Clustering-based collaborative filtering for link prediction. AAAI, Menlo Park, pp 332–338Google Scholar
  7. 7.
    Taskar B, Abbeel P, Wong M-F, Koller D (2007) Relational Markov networks. In: Introduction to statistical relational learning. MIT Press, New York, pp 175–200Google Scholar
  8. 8.
    Sun Y, Yu Y, Han J (2009) Ranking-based clustering of heterogeneous information networks with star network schema. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, New York, pp 797–806Google Scholar
  9. 9.
    Lin Y-R, Sun J, Castro P, Konuru R, Sundaram H, Kelliher A (2009) Metafac: community discovery via relational hypergraph factorization. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, New York, pp 527–536Google Scholar
  10. 10.
    Ruan Y, Fuhry D, Parthasarathy S (2013) Efficient community detection in large networks using content and links. In: Proceedings of the 22nd international conference on world wide web. ACM, New York, pp 1089–1098Google Scholar
  11. 11.
    Nguyen NP, Alim MA, Dinh TN, Thai MT (2014) A method to detect communities with stability in social networks. In: Social network analysis and miningGoogle Scholar
  12. 12.
    Chakraborty T, Srinivasan S, Ganguly N, Bhowmick S, Mukherjee A (2013) Constant communities in complex networks. arXiv:1302.5794 (arXiv preprint)
  13. 13.
    Yang F, Zhang F (2017) Community detection for multilayer heterogeneous network. arXiv:1705.05967 (arXiv preprint)
  14. 14.
    Tang J, Wang X, Liu H (2012) Integrating social media data for community detection. In: Modeling and mining ubiquitous social media. Springer, New York, pp 1–20Google Scholar
  15. 15.
    Getoor L, Diehl CP (2005) Link mining: a survey. SIGKDD Explor 7:3–12CrossRefGoogle Scholar
  16. 16.
    Aggarwal CC, Xie Y, Yu PS (2011) Towards community detection in locally heterogeneous networks. In: Proceedings of the 2011 SIAM international conference on data mining, pp 391–402. SIAM, PhiladelphiaGoogle Scholar
  17. 17.
    Cheng W, Zhang X, Guo Z, Wu Y, Sullivan PF, Wang W (2013) Flexible and robust co-regularized multi-domain graph clustering. In: Proceedings of the 19th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, New York, pp 320–328Google Scholar
  18. 18.
    De Meo P, Nocera A, Quattrone G, Rosaci D, Ursino D (2009) Finding reliable users and social networks in a social internetworking system. In: Proceedings of the 2009 international database engineering & applications symposium. ACM, New York, pp 173–181Google Scholar
  19. 19.
    Tao Z, Liu H, Li S, Fu Y (2016) Robust spectral ensemble clustering. In: Proceedings of the 25th ACM international on conference on information and knowledge management. ACM, New York, pp 367–476Google Scholar
  20. 20.
    Sengupta S, Chen Y (2015) Spectral clustering in heterogeneous networks. Stat Sin 2015:1081–1106 (JSTOR) MathSciNetMATHGoogle Scholar
  21. 21.
    Junuthula RR, Xu KS, Devabhaktuni VK (2016) Evaluating link prediction accuracy in dynamic networks with added and removed edges. In: 2016 IEEE international conferences on big data and cloud computing (BDCloud), social computing and networking (SocialCom), sustainable computing and communications (SustainCom) (BDCloud–SocialCom–SustainCom). IEEE, New York, pp 377–384Google Scholar
  22. 22.
    Jalili M, Orouskhani Y, Asgari M, Alipourfard N, Perc M (2017) Link prediction in multiplex online social networks. R Soc Open Sci 4(2):160–863MathSciNetCrossRefGoogle Scholar
  23. 23.
    Radicchi F (2013) Detectability of communities in heterogeneous networks. Phys Rev E 88(1):101801 (APS)CrossRefGoogle Scholar
  24. 24.
    Tang L, Wang X, Liu H (2012) Scalable learning of collective behavior. In: IEEE transactions on knowledge and data engineering, vol 24(6), pp 1080–1091. IEEE, New YorkGoogle Scholar
  25. 25.
    Cheng J, Li L, Leng M, Lu W, Yao Y, Chen X (2016) A divisive spectral method for network community detection. J Stat Mech Theory Exp (IOP Publishing) Google Scholar
  26. 26.
    Domingos P, Lowd D (2009) Markov logic: an interface layer for artificial intelligence. In: Synthesis lectures on artificial intelligence and machine learning, vol 3(1). Morgan & Claypool Publishers, San Rafael, pp 1–155Google Scholar
  27. 27.
    Buccafurri F, Lax G, Nocera A, Ursino D (2012) SISO: a conceptual framework for the construction of stereotypical maps in a social internetworking scenario. In: Proceedings of the international workshop on new frontiers in mining complex knowledge patterns at ECML/PKDDGoogle Scholar
  28. 28.
    Feng X, Zhao JC, Xu K (2012) Link prediction in complex networks: a clustering perspective. Eur Phys J B 85(1):3 (Springer) CrossRefGoogle Scholar
  29. 29.
    Munasinghe L, Ichise R (2012) Time score: a new feature for link prediction in social networks. In: IEICE transactions on information and systems, vol 95. The Institute of Electronics, Information and Communication Engineers, pp 821–828Google Scholar
  30. 30.
    Munasinghe L, Ichise R (2011) Time aware index for link prediction in social networks. In: DaWaK. Springer, New York, pp 342–353Google Scholar
  31. 31.
    Chen J, Geyer W, Dugan C, Muller M, Guy I (2009) Make new friends, but keep the old: recommending people on social networking sites. In: Proceedings of the SIGCHI conference on human factors in computing systems. ACM, New York, pp 201–210Google Scholar
  32. 32.
    Tylenda T, Angelova R, Bedathur S (2009) Towards time-aware link prediction in evolving social networks. In: Proceedings of the 3rd workshop on social network mining and analysis. ACM, New York, p 9Google Scholar
  33. 33.
    Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J Assoc Inf Sci Technol 58(7):1019–1031 (Wiley Online Library) CrossRefGoogle Scholar
  34. 34.
    Mengshoel OJ, Desai R, Chen A, Tran B (2013) Will we connect again? Machine learning for link prediction in mobile social networks. In: Eleventh workshop on mining and learning with graphsGoogle Scholar
  35. 35.
    Munasinghe, Lankeshwara and Ichise, Ryutaro “Multi-class link prediction in social networks”. proceedings of 27th Annual Conference of the Japanese Society for Artificial Intelligence, 2013Google Scholar
  36. 36.
    Schall D (2014) Link prediction in directed social networks. Soc Netw Anal Min 4(1):157 (Springer) CrossRefGoogle Scholar
  37. 37.
    Lichtenwalter RN, Lussier JT, Chawla NV (2010) New perspectives and methods in link prediction. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, New York, pp 243–252Google Scholar
  38. 38.
    Lancichinetti A, Fortunato S (2012) Consensus clustering in complex networks. Scientific reports. Nature Publishing Group, LondonGoogle Scholar
  39. 39.
    Seifi M, Junier I, Rouquier J-B, Iskrov S, Guillaume J-L (2013) Stable community cores in complex networks. Complex networks. Springer, New YorkGoogle Scholar
  40. 40.
    Li Y, Zhang Z-L, Bao J (2012) Mutual or unrequited love: identifying stable clusters in social networks with uni-and bi-directional links. In: International workshop on algorithms and models for the web-graph. Springer, New York, pp 113–125Google Scholar
  41. 41.
    Delvenne J-C, Yaliraki SN, Barahona M (2010) Stability of graph communities across time scales. In: Proceedings of the National Academy of Sciences, vol 107(29), pp 12755–12760. National Academy of Sciences, New YorkGoogle Scholar
  42. 42.
    Huang Z, Lin DKJ (2009) The time-series link prediction problem with applications in communication surveillance. INFORMS J Comput 21(2):286–303 (INFORMS) CrossRefGoogle Scholar
  43. 43.
    Potgieter A, April KA, Cooke RJE, Osunmakinde IO (2009) Temporality in link prediction: understanding social complexity. In: Emergence: complexity and organization, vol 11. ISCE Publishing, MansfieldGoogle Scholar
  44. 44.
    Choudhury N, Uddin S (2016) Time-aware link prediction to explore network effects on temporal knowledge evolution. Scientometrics 108(2):745–776 (Springer) CrossRefGoogle Scholar
  45. 45.
    Taskar B, Wong M-F, Abbeel P, Koller D (2004) Link prediction in relational data. In: Advances in neural information processing systems, pp 659–666Google Scholar
  46. 46.
    Munasinghe L, Ichise R (2013) Link prediction in social networks using information flow via active links. In: IEICE transactions on information and systems, vol 96(7). The Institute of Electronics, Information and Communication Engineers, pp 1495–1502Google Scholar
  47. 47.
    Scripps J, Tan P-N, Chen F, Esfahanian A-H (2008) A matrix alignment approach for link prediction. In: 19th international conference on pattern recognition, ICPR 2008. IEEE, New York, pp 1–4Google Scholar
  48. 48.
    Liu W, Murata T, Liu X (2013) Community detection on heterogeneous networks. In: The 27th annual conference of the Japanese Society for Artificial IntelligenceGoogle Scholar
  49. 49.
    Liu X, Murata T (2011) Detecting communities in \(k\)-partite \(k\)-uniform (hyper) networks. J Comput Sci Technol 26(5):788–791 (Springer) CrossRefMATHGoogle Scholar
  50. 50.
    Meng Q, Tafavogh S, Kennedy PJ (2014) Community detection on heterogeneous networks by multiple semantic-path clustering. In: 6th international conference on computational aspects of social networks (CASoN), pp 7–12. IEEE, New YorkGoogle Scholar
  51. 51.
    Ahmad MA, Borbora Z, Srivastava J, Contractor N (2010) Link prediction across multiple social networks. In: 2010 IEEE international conference on data mining workshops (ICDMW). IEEE, New York, pp 911–918Google Scholar
  52. 52.
    Tang J, Lou T, Kleinberg J, Wu S (2010) Transfer link prediction across heterogeneous social networks. ACM Trans Inf Syst 9(4)Google Scholar
  53. 53.
    Gao F, Musial K, Cooper C, Tsoka S (2015) Link prediction methods and their accuracy for different social networks and network metrics. In: Scientific programming, vol 2. Hindawi Publishing Corporation, p 1Google Scholar
  54. 54.
    Tang L, Wang X, Liu H (2012) Community detection via heterogeneous interaction analysis. In: Data mining and knowledge discovery, vol 25(1), pp 1–33. Springer, New YorkGoogle Scholar
  55. 55.
    Mucha PJ, Richardson T, Macon K, Porter MA, Onnela J-P (2010) Community structure in time-dependent, multiscale, and multiplex networks. Science 328(5980):876–878 (American Association for the Advancement of Science) MathSciNetCrossRefMATHGoogle Scholar
  56. 56.
    Liu X, Liu W, Murata T, Wakita K (2014) A framework for community detection in heterogeneous multi-relational networks. Adv Complex Syst 17(6):1450018 (World Scientific) MathSciNetCrossRefGoogle Scholar
  57. 57.
    Yang J, McAuley J, Leskovec J (2013) Community detection in networks with node attributes. In: IEEE 13th international conference on data mining (ICDM), pp 1151–1156. IEEE, New YorkGoogle Scholar
  58. 58.
    Li Z, Pan Z, Zhang Y, Li G, Hu G (2016) Efficient community detection in heterogeneous social networks. In: Mathematical problems in engineering. Hindawi Publishing Corporation, CairoGoogle Scholar
  59. 59.
    Hisano R (2016) Semi-supervised graph embedding approach to dynamic link prediction. arXiv:1610.04351 (arXiv preprint)
  60. 60.
    Vishwanathan SVN, Borgwardt KM, Schraudolph NN (2006) Fast computation of graph kernels. In: Proceedings of the 19th international conference on neural information processing systems. MIT Press, New York, pp 1449–1456Google Scholar
  61. 61.
    Aggarwal CC (2011) An introduction to social network data analytics. In: Social network data analytics. Springer, New York, pp 1–15Google Scholar
  62. 62.
    Song HH, Cho TW, Dave V, Zhang Y, Qiu L (2009) Scalable proximity estimation and link prediction in online social networks. In: Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference. ACM, New York, pp 322–335Google Scholar
  63. 63.
    De Meo P, Ferrara E, Fiumara G, Provetti A (2011) Generalized Louvain method for community detection in large networks. In: 11th international conference on intelligent systems design and applications (ISDA), pp 88–93. IEEE, New YorkGoogle Scholar
  64. 64.
    De Meo P, Nocera A, Quattrone G, Ursino D (2014) A conceptual framework for community detection, characterisation and membership in a social internetworking scenario. Int J Data Min Model Manag 6(1):22–48 (Inderscience Publishers Ltd) Google Scholar
  65. 65.
    Liu W, Lü L (2010) Link prediction based on local random walk. EPL (Europhys Lett) 89(5):58–63 (IOP Publishing) Google Scholar
  66. 66.
    Singla P, Domingos P (2006) Entity resolution with Markov logic. In: Sixth international conference on data mining, ICDM’06. IEEE, New York, pp 572–582Google Scholar
  67. 67.
    Kok S, Domingos P (2005) Learning the structure of Markov logic networks. In: Proceedings of the 22nd international conference on machine learning. ACM, New York, pp 441–448Google Scholar
  68. 68.
    Guimerà R, Sales-Pardo M (2009) Missing and spurious interactions and the reconstruction of complex networks. In: Proceedings of the National Academy of Sciences, vol 106(52), pp 22073–22078. National Academy of Sciences, New YorkGoogle Scholar
  69. 69.
    Leung CW, Lim E-P, Lo D, Weng J (2010) Mining interesting link formation rules in social networks. In: Proceedings of the 19th ACM international conference on information and knowledge management. ACM, New York, pp 209–218Google Scholar
  70. 70.
    De Meo P, Ferrara E, Fiumara G, Provetti A (2014) Mixing local and global information for community detection in large networks. J Comput Syst Sci 80(1):72–87 (Elsevier) MathSciNetCrossRefMATHGoogle Scholar
  71. 71.
    He D, Liu D, Jin D, Zhang W (2015) A stochastic model for detecting heterogeneous link communities in complex networks. AAAI, New York, pp 130–136Google Scholar
  72. 72.
    Gupta M, Gao J, Han J (2013) Community distribution outlier detection in heterogeneous information networks. In: Joint European conference on machine learning and knowledge discovery in databases. Springer, New York, pp 557–573Google Scholar
  73. 73.
    Zhou T, Lü L, Zhang Y-C (2009) Predicting missing links via local information. Eur Phys J B Condens Matter Complex Syst 71(4):623–630 (Springer) CrossRefMATHGoogle Scholar
  74. 74.
    Al Hasan M, Chaoji V, Salem S, Zaki M (2006) Link prediction using supervised learning. In: SDM06: workshop on link analysis, counter-terrorism and securityGoogle Scholar
  75. 75.
    Bickel S, Scheffer T (2004) Multi-view clustering, vol 4. ICDM, Atlantic City, pp 19–26Google Scholar
  76. 76.
    De Sa VR (2005) Spectral clustering with two views. In: ICML workshop on learning with multiple views, pp 20–27Google Scholar
  77. 77.
    Long B, Yu PS, Zhang Z (2008) A general model for multiple view unsupervised learning. In: Proceedings of the 2008 SIAM international conference on data mining. SIAM, Philadelphia, pp 822–833Google Scholar
  78. 78.
    Tang W, Lu Z, Dhillon IS (2009) Clustering with multiple graphs. In: Ninth IEEE international conference on data mining, ICDM’09. IEEE, New York, pp 1016–1021Google Scholar
  79. 79.
    Argyriou A, Herbster M, Pontil M (2006) Combining graph Laplacians for semi-supervised learning. In: Advances in neural information processing systems, pp 67–74Google Scholar
  80. 80.
    Ching W, Zhang S, Ng M (2007) On multi-dimensional Markov chain models. Pac J Optim 3(2) (Yokohama Publishers). http://www.ybook.co.jp/pjo.html
  81. 81.
    Piccardi C (2011) Finding and testing network communities by lumped Markov chains. PLoS One 6(11):e27028 (Public Library of Science) CrossRefGoogle Scholar
  82. 82.
    Richardson M, Domingos P (2006) Markov logic networks. Mach Learn 62(1):107–136 (Springer) CrossRefGoogle Scholar
  83. 83.
    Romero DM, Kleinberg JM (2010) The directed closure process in hybrid social-information networks, with an analysis of link formation on Twitter. In: ICWSMGoogle Scholar
  84. 84.
    Hoffmann KH, Salamon P (2009) Bounding the lumping error in Markov chain dynamics. Appl Math Lett 22(9):471–1475 (Elsevier) MathSciNetCrossRefMATHGoogle Scholar
  85. 85.
    Lin Y-R, Chi Y, Zhu S, Sundaram H, Tseng BL (2009) Analyzing communities and their evolutions in dynamic social networks. In: ACM transactions on knowledge discovery from data (TKDD), vol 3(2). ACM, New York, p 8Google Scholar
  86. 86.
    Sun Y, Aggarwal CC, Han J (2012) Relation strength-aware clustering of heterogeneous information networks with incomplete attributes. In: Proceedings of the VLDB endowment, vol 5(5). VLDB Endowment Inc, pp 394−405Google Scholar
  87. 87.
    Murata T, Moriyasu S (2007) Link prediction of social networks based on weighted proximity measures. In: Proceedings of the IEEE/WIC/ACM international conference on web intelligence. IEEE Computer Society, New York, pp 85–88Google Scholar
  88. 88.
    Wang P, Xu B, Wu YR, Zhou XY (2015) Link prediction in social networks: the state-of-the-art. Sci China Inf Sci 58(1):1–38 (Springer) Google Scholar
  89. 89.
    Buccafurri F, Lax G, Nocera A, Ursino D (2012) Discovering links among social networks. J Mach Learn Knowl Discov Databases 467–482 (Springer)Google Scholar
  90. 90.
    Singla P, Domingos P (2005) Discriminative training of Markov logic networks, vol 5. AAAI, Menlo Park, pp 868–873Google Scholar
  91. 91.
    Lowd D, Domingos P (2007) Efficient weight learning for Markov logic networks. In: Knowledge discovery in databases: PKDD 2007. Springer, New York, pp 200–211Google Scholar
  92. 92.
    Poon H, Domingos P (2008) Joint unsupervised coreference resolution with Markov logic. In: Proceedings of the conference on empirical methods in natural language processing. Association For Computational Linguistics, pp 650–659Google Scholar
  93. 93.
    De Meo P, Ferrara E, Fiumara G, Provetti A (2013) Enhancing community detection using a network weighting strategy. Inf Sci 222:648–688MathSciNetCrossRefMATHGoogle Scholar
  94. 94.
    Buccafurri F, Lax G, Nocera A, Ursino D (2012) Discovering hidden me edges in a social internetworking scenario. In: SEBD, pp 15–26Google Scholar
  95. 95.
    Bunescu R, Mooney RJ (2004) Relational Markov networks for collective information extraction. In: ICML-2004 workshop on statistical relational learningGoogle Scholar
  96. 96.
    Buccafurri F, Lax G (2009) A probabilistic framework for localizing people with \(K\)-anonymity. In: SEBD, pp 349–360Google Scholar
  97. 97.
    Getoor L, Friedman N, Koller D, Taskar B (2001) Learning probabilistic models of relational structure, vol 1. ICML, Stockholm, pp 170–177MATHGoogle Scholar
  98. 98.
    Domingos P, Richardson M (2007) Markov logic: a unifying framework for statistical relational learning. Stat Relat Learn 2007:339–347Google Scholar
  99. 99.
    Ching W-K, Ng MM, Fung ES, Akutsu T (2005) On construction of stochastic genetic networks based on gene expression sequences. Int J Neural Syst 15(4):297–310 (World Scientific) CrossRefGoogle Scholar
  100. 100.
    Siu T, Ching W, Ng M, Fung E (2005) On multivariate credibility approach for portfolio credit risk measurement. Quant Financ 5:543–556CrossRefMATHGoogle Scholar
  101. 101.
    Tran S, Davis L (2008) Event modeling and recognition using Markov logic networks. In: Computer vision—ECCV 2008. Springer, New York, pp 610–623Google Scholar
  102. 102.
    Domingos P (2005) Mining social networks for viral marketing. IEEE Intell Syst 20(1):80–82MathSciNetCrossRefGoogle Scholar
  103. 103.
    Lafferty J, McCallum A, Pereira F et al (2001) Conditional random fields: probabilistic models for segmenting and labeling sequence data. In: 18th international conference on machine learning, WilliamstownGoogle Scholar
  104. 104.
    Snijders TAB (2002) Markov chain Monte Carlo estimation of exponential random graph models. J Soc Struct 3(2):1–48Google Scholar
  105. 105.
    Kok S, Domingos P (2010) Learning Markov logic networks using structural motifs. In: Proceedings of the 27th international conference on machine learning (ICML-10), pp 551–558Google Scholar
  106. 106.
    Ching WK, Fung ES, Ng MK (2003) A higher-order Markov model for the Newsboy’s problem. J Oper Res Soc 54(3):291–298 (Palgrave Macmillan) CrossRefMATHGoogle Scholar
  107. 107.
    Dierkes T, Bichler M, Krishnan R (2011) Estimating the effect of word of mouth on churn and cross-buying in the mobile phone market with Markov logic networks. Decis Support Syst 51(3):361–371 (Elsevier) CrossRefGoogle Scholar
  108. 108.
    Staab S, Domingos P, Mike P, Golbeck J, Ding L, Finin T, Joshi A, Nowak A, Vallacher RR (2005) Social networks applied. In: IEEE intelligent systems, vol 20(1). IEEE, New York, pp 80–93Google Scholar
  109. 109.
    Ching W-K, Fung ES, Ng MK (2002) A multivariate Markov chain model for categorical data sequences and its applications in demand predictions. IMA J Manag Math 13(3):187–199 (Oxford University Press) MathSciNetCrossRefMATHGoogle Scholar
  110. 110.
    Davis J, Domingos P (2009) Deep transfer via second-order Markov logic. In: Proceedings of the 26th annual international conference on machine learning. ACM, New York, pp 217–224Google Scholar
  111. 111.
    Taskar B, Segal E, Koller D (2001) Probabilistic classification and clustering in relational data. In: International joint conference on artificial intelligence, vol 17(1). Lawrence Erlbaum Associates Ltd, pp 870–878Google Scholar
  112. 112.
    Deng C, Lv Z, Liu W, Huang J, Tao D, Gao X (2015) Multi-view matrix decomposition: a new scheme for exploring discriminative information. In: IJCAI, pp 3438–3444Google Scholar
  113. 113.
    Cheng B, Liu G, Wang J, Huang Z, Yan S (2011) Multi-task low-rank affinity pursuit for image segmentation. In: IEEE international conference on computer vision (ICCV). IEEE, New York, pp 2439–2446Google Scholar
  114. 114.
    Guo X, Liu D, Jou B, Zhu M, Cai A, Chang S-F (2013) Robust object co-detection. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 3206–3213Google Scholar
  115. 115.
    Xia R, Pan Y, Du L, Yin J (2014) Robust multi-view spectral clustering via low-rank and sparse decomposition. In: AAAI, pp 2149–2155Google Scholar
  116. 116.
    Zheng X, Zhu S, Gao J, Mamitsuka H (2015) Instance-wise weighted nonnegative matrix factorization for aggregating partitions with locally reliable clusters. In: IJCAI. AAAI Press, pp 4091–4097Google Scholar
  117. 117.
    Wang F, Li T, Wang X, Zhu S, Ding C (2011) Community discovery using nonnegative matrix factorization. Data Min Knowl Discov 22(3):493–521 (Springer) MathSciNetCrossRefMATHGoogle Scholar
  118. 118.
    Leskovec J, Huttenlocher D, Kleinberg J (2010) Predicting positive and negative links in online social networks. In: Proceedings of the 19th international conference on world wide web. ACM, New York, pp 641–650Google Scholar
  119. 119.
    Backstrom L, Leskovec J (2011) Supervised random walks: predicting and recommending links in social networks. In: Proceedings of the fourth ACM international conference on web search and data mining. ACM, New York, pp 635–644Google Scholar
  120. 120.
    Backstrom L, Leskovec J (2011) Link prediction in social networks using computationally efficient topological features. In: 2011 IEEE third international conference on privacy, security, risk and trust (PASSAT) and 2011 IEEE third international conference on social computing (SocialCom). IEEE, New York, pp 73–80Google Scholar
  121. 121.
    Wang H, Sun L (2010) Trust-involved access control in collaborative open social networks. In: 4th international conference on network and system security (NSS). IEEE, New York, pp 239–246Google Scholar
  122. 122.
    Sun X, Wang H, Li J, Zhang Y (2011) Injecting purpose and trust into data anonymisation. Comput Secur 30(5):332–345 (Elsevier) CrossRefGoogle Scholar
  123. 123.
    Rao Y, Xie H, Li J, Jin F, Wang FL, Li Q (2016) Social emotion classification of short text via topic-level maximum entropy model. Inf Manag 53(8):978–986 (Elsevier) CrossRefGoogle Scholar
  124. 124.
    Sun X, Li M, Wang H (2011) A family of enhanced \((L, \alpha )\)-diversity models for privacy preserving data publishing. Future Gener Comput Syst 27(3):348–356 (Elsevier) CrossRefGoogle Scholar
  125. 125.
    Li X, Xie H, Chen L, Wang J, Deng X (2014) News impact on stock price return via sentiment analysis. Knowl Based Syst 69:14–23 (Elsevier) CrossRefGoogle Scholar
  126. 126.
    Xie H, Li Q, Mao X, Li X, Cai Y, Rao Y (2014) Community-aware user profile enrichment in folksonomy. Neural Netw 58:111–121 (Elsevier) CrossRefGoogle Scholar
  127. 127.
    Xie H, Li X, Wang T, Chen L, Li K, Wang FL, Cai Y, Li Q, Min H (2016) Personalized search for social media via dominating verbal context. Neurocomputing 172:27–37 (Elsevier) CrossRefGoogle Scholar
  128. 128.
    Wang X-Z, Xing H-J, Li Y, Hua Q, Dong C-R, Pedrycz W (2015) A study on relationship between generalization abilities and fuzziness of base classifiers in ensemble learning. In: IEEE transactions on fuzzy systems, vol 23(5). IEEE, New York, pp 1638–1654Google Scholar
  129. 129.
    Wang X-Z, Wang R, Xu C (2017) Discovering the relationship between generalization and uncertainty by incorporating complexity of classification. In: IEEE transactions on cybernetics. IEEE, New YorkGoogle Scholar
  130. 130.
    Wang R, Wang X-Z, Kwong S, Xu C (2017) Incorporating diversity and informativeness in multiple-instance active learning. In: IEEE transactions on fuzzy systems, vol 25(6). IEEE, New York, , pp 1460–1475Google Scholar
  131. 131.
    Zhou D, Burges CJC (2007) Spectral clustering and transductive learning with multiple views. In: Proceedings of the 24th international conference on machine learning, pp 1159–1166. ACM, New YorkGoogle Scholar
  132. 132.
    Tang L, Liu H, Zhang J, Nazeri Z (2008) Community evolution in dynamic multi-mode networks. In: Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, New York, pp 677–685Google Scholar
  133. 133.
    Özcan A, Öğüdücü ŞG (2015) Multivariate temporal link prediction in evolving social networks. In: IEEE/ACIS 14th international conference on computer and information science (ICIS). IEEE, New York, pp 185–190Google Scholar
  134. 134.
    Jiang S, He D, Rao J (2001) A prediction-based link availability estimation for mobile ad hoc networks. In: Proceedings of the 20th annual joint conference of the IEEE computer and communications societies, INFOCOM 2001, vol 3. IEEE, New York, pp 1745–1752Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Faculty of Health Engineering and SciencesUniversity of Southern QueenslandDarling HeightsAustralia

Personalised recommendations