Diversity Preference-Aware Link Recommendation for Online Social Networks

References

• Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans. Knowledge Data Engrg. 17(6):734–749.Crossref, Google Scholar
• Backstrom L, Leskovec J (2011) Supervised random walks: Predicting and recommending links in social networks. King I, Nejdl W, Li H, eds. Proc. 4th ACM Internat. Conf. Web Search Data Mining (Association for Computing Machinery, New York), 635–644. https://dl.acm.org/doi/proceedings/10.1145/1935826.Google Scholar
• Benchettara N, Kanawati R, Rouveirol C (2010) A supervised machine learning link prediction approach for academic collaboration recommendation. Amatriain X, Torrens M, Resnick P, Zanker M, eds. Proc. 4th ACM Conf. Recommender Systems (Association for Computing Machinery, New York), 253–256. https://dl.acm.org/doi/proceedings/10.1145/1864708.Google Scholar
• Benson H (2002) Global optimization algorithm for the nonlinear sum of ratios problem. J. Optim. Theory Appl. 112(1):1–29.Crossref, Google Scholar
• Boim R, Milo T, Novgorodov S (2011) Diversification and refinement in collaborative filtering recommender. Berendt B, de Vries A, Fan W, Macdonald C, Ounis I, Ruthven I, eds. Proc. 20th ACM Internat. Conf. Inform. Knowledge Management (Association for Computing Machinery, New York), 739–744. https://dl.acm.org/doi/proceedings/10.1145/2063576.Google Scholar
• Boshkovska E, Ng DWK, Zlatanov N, Schober R (2015) Practical non-linear energy harvesting model and resource allocation for swipt systems. IEEE Comm. Lett. 19(12):2082–2085.Crossref, Google Scholar
• Boyd S, Boyd SP, Vandenberghe L (2004) Convex Optimization (Cambridge University Press, Cambridge, MA).Crossref, Google Scholar
• Burt RS, Jannotta JE, Mahoney JT (1998) Personality correlates of structural holes. Soc. Networks 20(1):63–87.Crossref, Google Scholar
• Castells P, Hurley NJ, Vargas S (2015) Novelty and diversity in recommender systems. Ricci F, Rokach L, Shapira B, eds. Recommender Systems Handbook (Springer, Boston), 881–918.Google Scholar
• Chen DS, Batson RG, Dang Y (2010) Applied Integer Programming (Wiley Online Library, New York).Google Scholar
• Chen L, Zhang G, Zhou E (2018) Fast greedy map inference for determinantal point process to improve recommendation diversity. Bengio S, Wallach H, Larochelle H, Grauman K, Cesa-Bianchi N, Garnett R, eds. Adv. Neural Inform. Processing Systems, vol. 31 (Neural Information Processing Systems Foundation, Inc. (NeurIPS), La Jolla, CA). https://proceedings.neurips.cc/paper/2018.Google Scholar
• Chen J, Geyer W, Dugan C, Muller M, Guy I (2009) Make new friends, but keep the old: Recommending people on social networking sites. Olsen DR, Arthur RB, Hinckley K, Morris MR, Hudson S, Greenberg S, eds. Proc. SIGCHI Conf. Human Factors Comput. Systems (Association for Computing Machinery, New York), 201–210. https://dl.acm.org/doi/proceedings/10.1145/1518701.Google Scholar
• Davenport TH, Patil D (2012) Data scientist. Harvard Bus. Rev. 90(5):70–76.Google Scholar
• De Boom C, Van Canneyt S, Bohez S, Demeester T, Dhoedt B (2015) Learning semantic similarity for very short texts. Cui P, Dy J, Aggarwal C, Zhou Z-H, Tuzhilin A, Xiong H, Xindong Wu, eds. 2015 IEEE Internat. Conf. Data Mining Workshop (ICDMW) (Institute of Electrical and Electronics Engineers, New York), 1229–1234. https://www.proceedings.com/29474.html.Google Scholar
• Debnath M, Tripathi PK, Elmasri R (2016) Preference-aware poi recommendation with temporal and spatial influence. The 29th Internat. Flairs Conf. (AAAI Press, Palo Alto, CA), 548–553. https://www.aaai.org/ocs/index.php/FLAIRS/FLAIRS16/paper/viewPaper/12865.Google Scholar
• Ekstrand MD, Harper FM, Willemsen MC, Konstan JA (2014) User perception of differences in recommender algorithms. Kobsa A, Zhou M, Ester M, Koren Y, eds. Proc. 8th ACM Conf. Recommender Systems (Association for Computing Machinery, New York), 161–168. https://dl.acm.org/doi/proceedings/10.1145/2645710.Google Scholar
• Fang X, Hu PJ (2018) Top persuader prediction for social networks. Management Inform. Systems Quart. 42(1):63–82.Crossref, Google Scholar
• Fang X, Sheng ORL, Goes P (2013b) When is the right time to refresh knowledge discovered from data? Oper. Res. 61(1):32–44.Link, Google Scholar
• Fang X, Hu PJ, Li Z, Tsai W (2013a) Predicting adoption probabilities in social networks. Inform. Systems Res. 24(1):128–145.Link, Google Scholar
• Gong NZ, Xu W, Huang L, Mittal P, Stefanov E, Sekar V, Song D (2012) Evolution of social-attribute networks: measurements, modeling, and implications using google+. Proc. ACM Internet Measurement Conf., 131–144.Google Scholar
• Gong NZ, Talwalkar A, Mackey L, Huang L, Shin ECR, Stefanov E, Shi ER, Song D (2014) Joint link prediction and attribute inference using a social-attribute network. ACM Trans. Intelligent Systems Tech. (TIST) 5(2):1–20.Google Scholar
• Gregor S, Hevner AR (2013) Positioning and presenting design science research for maximum impact. Management Inform. Systems Quart. 37(2):337–355.Crossref, Google Scholar
• Grover A, Leskovec J (2016) node2vec: Scalable feature learning for networks. Krishnapuram B, Shah M, Smola A, Aggarwal C, Shen D, Rastogi R, eds. Proc. 22nd ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (Association for Computing Machinery, New York), 855–864. https://dl.acm.org/doi/proceedings/10.1145/2939672.Google Scholar
• Gupta A (2018) Traits of successful research contributions for publication in ISR: Some thoughts for authors and reviewers. Inform. Systems Res. 29(4):779–786.Link, Google Scholar
• Hamilton W, Ying Z, Leskovec J (2017a) Inductive representation learning on large graphs. Guyon I, Von Luxburg U, Bengio S, Wallach H, Fergus R, Vishwanathan S, Garnett R, eds. Adv. Neural Inform. Processing Systems, vol. 30 (Neural Information Processing Systems Foundation, Inc. (NeurIPS), La Jolla, CA). https://proceedings.neurips.cc/paper/2017.Google Scholar
• Hamilton WL, Ying R, Leskovec J (2017b) Representation learning on graphs: Methods and applications. Quart. Bull. Comput. Soc. IEEE Tech. Comm. Data Engrg. IEEE Data Engrg Bull., September 2017, vol. 40, 52–74. http://sites.computer.org/debull/A17sept/issue1.htm.Google Scholar
• He J, Fang X, Liu H, Li X (2019) Mobile app recommendation: An involvement-enhanced approach. Management Inform. Systems Quart. 43(3):827–849.Crossref, Google Scholar
• Kaminskas M, Bridge D (2016) Diversity, serendipity, novelty, and coverage: A survey and empirical analysis of beyond-accuracy objectives in recommender systems. ACM Trans. Interactive Intelligent Systems 7(1):1–42.Crossref, Google Scholar
• Karlof JK (2005) Integer Programming: Theory and Practice (CRC Press, Boca Raton, FL).Crossref, Google Scholar
• Kempe D, Kleinberg J, Tardos É (2003) Maximizing the spread of influence through a social network. Getoor L, Senator T, Domingos P, Faloutsos C, eds. Proc. 9th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (Association for Computing Machinery, New York), 137–146. https://dl.acm.org/doi/proceedings/10.1145/956750.Google Scholar
• Kipf TN, Welling M (2017) Semi-supervised classification with graph convolutional networks. J. Internat. Conf. Learn. Representations (ICLR 2017) (OpenReview.net). https://researchr.org/publication/iclr-2017w.Google Scholar
• Laakasuo M, Rotkirch A, Berg V, Jokela M (2017) The company you keep: Personality and friendship characteristics. Soc. Psych. Personality Sci. 8(1):66–73.Crossref, Google Scholar
• Lakhotia K, Kannan R, Pati S, Prasanna V (2020) Gpop: A scalable cache-and memory-efficient framework for graph processing over parts. ACM Trans. Parallel Comput. 7(1):1–24.Crossref, Google Scholar
• Li Z, Fang X, Sheng ORL (2017a) A survey of link recommendation for social networks: Methods, theoretical foundations, and future research directions. Proc. ACM Trans. on Management Inform. Systems, 1–26.Google Scholar
• Li Z, Ge Y, Bai X (2021) What will be popular next? Predicting hotspots in two-mode social networks. Management Inform. Systems Quart. 4(2):925–966.Crossref, Google Scholar
• Li Z, Fang X, Bai X, Sheng ORL (2017b) Utility-based link recommendation for online social networks. Management Sci. 63(6):1938–1952.Link, Google Scholar
• Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J. Amer. Soc. Inform. Sci. Tech. 58(7):1019–1031.Crossref, Google Scholar
• Lu C, Yu JX, Li RH, Wei H (2016) Exploring hierarchies in online social networks. IEEE Trans. Knowledge Data Engrg. 28(8):2086–2100.Crossref, Google Scholar
• Mikolov T, Chen K, Corrado G, Dean J (2013) Efficient estimation of word representations in vector space. Preprint, submitted January 16, https://arxiv.org/abs/1301.3781.Google Scholar
• Padmanabhan B, Fang X, Sahoo N, Burton-Jones A (2022) Machine learning in information systems research. Management Inform. Systems Quart. 46(1):iii–xix.Crossref, Google Scholar
• Pareja A, Domeniconi G, Chen J, Ma T, Suzumura T, Kanezashi H, Kaler T, Schardl TB, Leiserson CE (2020) Evolvegcn: Evolving graph convolutional networks for dynamic graphs. Proc. AAAI Conf. Artificial Intelligence, vol. 34 (AAAI Press, Palo Alto, CA), 5363–5370. https://ojs.aaai.org/index.php/AAAI/about.Google Scholar
• Perozzi B, Al-Rfou R, Skiena S (2014) Deepwalk: Online learning of social representations. Macskassy S, Perlich C, Leskovec J, Wang W, Ghani R, eds. Proc. 20th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (Association for Computing Machinery, New York), 701–710. https://dl.acm.org/doi/proceedings/10.1145/2623330.Google Scholar
• Qiu L, Kumar S (2017) Understanding voluntary knowledge provision and content contribution through a social-media-based prediction market: A field experiment. Inform. Systems Res. 28(3):529–546.Link, Google Scholar
• Rai A (2017) Editor’s comments: Diversity of design science research. Management Inform. Systems Quart. 41(1):iii–xviii.Google Scholar
• Rao SS (2019) Engineering Optimization: Theory and Practice (John Wiley & Sons, Hoboken, NJ).Crossref, Google Scholar
• Rendle S, Freudenthaler C, Gantner Z, Schmidt-Thieme L (2009) BPR: Bayesian personalized ranking from implicit feedback. McAllester D, ed. Proc. 25th Conf. Uncertainty Artificial Intelligence (AUAI Press, Arlington, VA), 452–461. https://dl.acm.org/doi/proceedings/10.5555/1795114.Google Scholar
• Rivera MT, Soderstrom SB, Uzzi B (2010) Dynamics of dyads in social networks: Assortative, relational, and proximity mechanisms. Annu. Rev. Sociol. 36:91–115.Crossref, Google Scholar
• Sanz-Cruzado J, Castells P (2018) Enhancing structural diversity in social networks by recommending weak ties. Pera S, Ekstrand M, Amatriain X, O’Donovan J, eds. Proc. 12th ACM Conf. Recommender Systems (Association for Computing Machinery, New York), 233–241. https://dl.acm.org/doi/proceedings/10.1145/3240323.Google Scholar
• Schaible S, Shi J (2003) Fractional programming: the sum-of-ratios case. Optim. Methods Software 18(2):219–229.Crossref, Google Scholar
• Schifanella R, Barrat A, Cattuto C, Markines B, Menczer F (2010) Folks in folksonomies: Social link prediction from shared metadata. Davison BD, Suel T, Craswell N, Liu B, eds. Proc. 3rd ACM Internat. Conf. Web Search Data Mining (Association for Computing Machinery, New York), 271–280. https://dl.acm.org/doi/proceedings/10.1145/1718487.Google Scholar
• Shi Y, Zhao X, Wang J, Larson M, Hanjalic A (2012) Adaptive diversification of recommendation results via latent factor portfolio. Hersh W, Callan J, Maarek Y, Sanderson M, eds. Proc. 35th Internat. ACM SIGIR Conf. Res. Development Inform. Retrieval (Association for Computing Machinery, New York), 175–184. https://dl.acm.org/doi/proceedings/10.1145/2348283.Google Scholar
• Shriver SK, Nair HS, Hofstetter R (2013) Social ties and user-generated content: Evidence from an online social network. Management Sci. 59(6):1425–1443.Link, Google Scholar
• Sibley CG, Duckitt J (2008) Personality and prejudice: A meta-analysis and theoretical review. Personality Soc. Psych. Rev. 12(3):248–279.Crossref, Google Scholar
• Su R, Yin L, Chen K, Yu Y (2013) Set-oriented personalized ranking for diversified top-n recommendation. Yang Q, King I, Li Q, Pu P, Karypis G, eds. Proc. 7th ACM Conf. Recommender Systems (Association for Computing Machinery, New York), 415–418. https://dl.acm.org/doi/proceedings/10.1145/2507157.Google Scholar
• Tropp LR, Bianchi RA (2006) Valuing diversity and interest in intergroup contact. J. Soc. Issues 62(3):533–551.Crossref, Google Scholar
• Tulin M, Lancee B, Volker B (2018) Personality and social capital. Soc. Psych. Quart. 81(4):295–318.Crossref, Google Scholar
• Veličković P, Cucurull G, Casanova A, Romero A, Lio P, Bengio Y (2018) Graph attention networks. Proc. 6th Internat. Conf. on Learn. Representation (OpenReview.net). https://dblp.org/db/conf/iclr/index.html.Google Scholar
• Wang D, Pedreschi D, Song C, Giannotti F, Barabasi AL (2011) Human mobility, social ties, and link prediction. Apte C, Ghosh J, Smyth P, eds. Proc. 17th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (Association for Computing Machinery, New York), 1100–1108. https://dl.acm.org/doi/proceedings/10.1145/2020408.Google Scholar
• Wu Q, Liu Y, Miao C, Zhao Y, Guan L, Tang H (2019) Recent advances in diversified recommendation. Preprint, submitted May 16, https://arxiv.org/abs/1905.06589.Google Scholar
• Wu Z, Pan S, Chen F, Long G, Zhang C, Philip SY (2020) A comprehensive survey on graph neural networks. IEEE Trans. Neural Network Learn. Systems 32(1):4–24.Google Scholar
• Zangerle E, Pichl M, Schedl M (2020) User models for culture-aware music recommendation: Fusing acoustic and cultural cues. Trans. Internat. Soc. Music Inform. Retrieval 3(1):1–16.Crossref, Google Scholar
• Zeng Z, Xie Y (2008) A preference-opportunity-choice framework with applications to intergroup friendship. Amer. J. Sociol. 114(3):615–648.Crossref, Google Scholar
• Zhang M, Hurley N (2008) Avoiding monotony: Improving the diversity of recommendation lists. Pu P, Bridge D, Mobasher B, Ricci F, eds. Proc. 2008 ACM Conf. Recommender Systems (Association for Computing Machinery, New York), 123–130. https://dl.acm.org/doi/proceedings/10.1145/1454008.Google Scholar
• Zhang M, Hurley N (2009) Novel item recommendation by user profile partitioning. 2009 IEEE/WIC/ACM Internat. Joint Conf. Web Intelligence Intelligent Agent Tech., vol. 1 (IEEE, New York), 508–515. https://ieeexplore.ieee.org/xpl/conhome/5284806/proceeding.Google Scholar
• Zheleva E, Getoor L, Golbeck J, Kuter U (2008) Using friendship ties and family circles for link prediction. Giles L, Smith M, Yen J, Zhang H, eds. Internat. Workshop Social Network Mining Anal. (Springer, Berlin), 97–113. https://link.springer.com/chapter/10.1007/978-3-642-14929-0_6#editor-information.Google Scholar
• Ziegler CN, McNee SM, Konstan JA, Lausen G (2005) Improving recommendation lists through topic diversification. Ellis A, Hagino R, eds. Proc. 14th Internat. Conf. World Wide Web (Association for Computing Machinery, New York), 22–32. https://dl.acm.org/doi/proceedings/10.1145/1060745.Google Scholar