nach oben

Erschienen in:

2022 | OriginalPaper | Buchkapitel

8. Link Analysis

verfasst von : Yong Shi

Erschienen in: Advances in Big Data Analytics

Verlag: Springer Nature Singapore

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Link analysis has been recognized as an effective technique in data science to explore the relationships of objects. The objects can be social events, people, organization and even business transactions. This chapter reports the practical models of link analysis in various data-driven application areas. Section 8.1 presents a recommendation system for marketing optimization [1]. Section 8.2 is about advertisement clicking prediction [2]. Section 8.3 presents a model for customer churn prediction [3]. Section 8.4 provides node coupling clustering approaches for link prediction [4]. Finally, Sect. 8.5 discusses a pyramid scheme model for consumption rebate frauds [5].

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Sentiment Analysis

Nächstes Kapitel Evaluation Analysis

Deng, W., Shi, Y., Chen, Z., Kwak, W., Tang, H.: Recommender system for marketing optimization. World Wide Web. 23(4), 1–21 (2020)

Lee, J., Shi, Y., Wang, F., Lee, H., Kim, H.K.: Advertisement clicking prediction by using multiple criteria mathematical programming. World Wide Web. 19(4), 707–724 (2016)CrossRef

Zhao, X., Shi, Y., Lee, J., Kim, H.K., Lee, H.: Customer churn prediction based on feature clustering and nonparallel support vector machine. Int. J. Inf. Technol. Decis. Making. 13 (2014)

Li, F., He, J., Huang, G., Zhang, Y., Shi, Y., Zhou, R.: Node-coupling clustering approaches for link prediction. Knowl. Based Syst. 2015, S0950705115003536 (2015)

Shi, Y., Li, B., Long, W.: Pyramid scheme model for consumption rebate frauds. Chin. Phys. B. 28(7), 078901 (2019). https://doi.org/10.1088/1674-1056/28/7/078901 CrossRef

Pinder, J.E., Wiener, J.G., Smith, M.H.: The Weibull distribution: a new method of summarizing survivorship data. Ecology. 59(1), 175–179 (1978) http://www.jstor.org/stable/1936645 CrossRef

Shanno, D.: On Broyden-Fletcher-Goldfarb-Shanno method. J. Optimiz. Theory. App. 46(1), 87–94 (1985)MathSciNetCrossRef

Bottou, L.: Large-scale machine learning with stochastic gradient descent. In: Lechevallier, Y., Saporta, G. (eds.) Proceedings of COMPSTAT’2010, pp. 177–186. Physica-Verlag HD, Heidelberg (2010)

Hager, W., Zhang, H.: A new conjugate gradient method with guaranteed descent and an efficient line search. SIAM. J. Optimiz. 16(1), 170–192 (2005). https://doi.org/10.1137/030601880 MathSciNetCrossRefMATH

10.

Celma, O., Herrera, P.: A new approach to evaluating novel recommendations. In: Proceedings of the 2008 ACM Conference on Recommender Systems, RecSys ’08, p. 179C186. Association for Computing Machinery, New York (2008). https://doi.org/10.1145/1454008.1454038 CrossRef

11.

Herlocker, J.L., Konstan, J.A., Terveen, L.G., Riedl, J.T.: Evaluating collaborative filtering recommender systems. ACM Trans. Inform. Syst. 22(1), 5–53 (2004)CrossRef

12.

Nie, G., Zhang, L., Zhang, Y., Deng, W., Shi, Y.: Find intelligent knowledge by second-order mining: three cases from China. In: 2010 IEEE International Conference on Data Mining Workshops, pp. 1189–1195 (2010). https://doi.org/10.1109/ICDMW.2010.115 CrossRef

13.

Zhang, L., Li, J., Li, A., Zhang, P., Nie, G., Shi, Y.: A new research field: intelligent knowledge management. In: 2009 International Conference on Business Intelligence and Financial Engineering, pp. 450–454 (2009). https://doi.org/10.1109/BIFE.2009.108 CrossRef

14.

Wang, J., Zhang, Y.: Opportunity model for e-commerce recommendation: right product; right time. In: Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR ‘13, p. 303C312. Association for Computing Machinery, New York (2013). https://doi.org/10.1145/2484028.2484067 CrossRef

15.

Nash, J.C., Varadhan, R., Grothendieck, G.: ““Package optimr””. https://CRAN.R-project.org/package=optimr (2016)

16.

Zhang, D., Shi, Y., Tian, Y., Zhu, M.: A class of classification and regression methods by multi-objective programming. Front. Comput. Sci. China. 3(2), 192–204 (2009)CrossRef

17.

Zhao, X., Deng, W., Shi, Y.: Feature selection with attributes clustering by maximal information coefficient. Proc. Comput. Sci. 17(1), 70–79 (2013)CrossRef

18.

Zhao, X., Shi, Y., Niu, L.: Kernel based simple regularized multiple criteria linear program for binary classification and regression. Intell. Data Anal. 19(3), 505–527 (2015). https://doi.org/10.3233/IDA-150729 CrossRef

19.

Richardson, M., Dominowska, E., Ragno, R.: Predicting clicks: estimating the click-through rate for new ads. In: WWW 2007 International World Wide Web Conference (2007)

20.

Cheng, H., Cantu-Paz, E.: Personalized click prediction in sponsored search. In: Proceedings of the Third ACM International Conference on Web Search and Data Mining, WSDM ’10, p. 351C360. Association for Computing Machinery, New York (2010). https://doi.org/10.1145/1718487.1718531 CrossRef

21.

Li, J., Zhang, P., Cao, Y., Liu, P., Guo, L.: Efficient behavior targeting using svm ensemble indexing. In: Proceedings of the 2012 IEEE 12th International Conference on Data Mining, ICDM ’12, p. 409C418. IEEE Computer Society, New York (2012). https://doi.org/10.1109/ICDM.2012.152 CrossRef

22.

Guo, Q., Agichtein, E.: Ready to buy or just browsing? Detecting web searcher goals from interaction data. In: Proceedings of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR ’10, p. 130C137. Association for Computing Machinery, New York (2010). https://doi.org/10.1145/1835449.1835473 CrossRef

23.

Reshef, D.N., Reshef, Y.A., Finucane, H.K., Grossman, S.R., Mcvean, G., Turnbaugh, P.J., Lander, E.S., Mitzenmacher, M., Sabeti, P.C.: Detecting novel associations in large data sets. Science. 334(6062), 1518–1524 (2011)CrossRef

24.

David, R., Yakir, R.: MINE software package. http://www.exploredata.net/

25.

Reshef, D.N., Reshef, Y.A.: Supporting Online Material | Science. https://science.sciencemag.org/content/suppl/2011/12/14/334.6062.1518.DC1

26.

Frey, B.J., Dueck, D.: Clustering by passing messages between data points. Science. 315(5814), 972–976 (2007). https://doi.org/10.1126/science.1136800 MathSciNetCrossRefMATH

27.

Shi, Y., Tian, Y., Kou, G., Peng, Y., Li, J.: Optimization Based Data Mining: Theory and Applications. Springer, New York (2011). https://doi.org/10.1007/978-0-85729-504-0 CrossRefMATH

28.

Vapnik, V.N.: The nature of statistical learning theory (1995)

29.

Shi, Y.: Multiple criteria and multiple constraint levels linear programming: concepts, techniques and applications (2015)

30.

Jayadeva, Khemchandani, R., Chandra, S.: Twin support vector machines for pattern classification. IEEE Trans. Pattern Anal. Mach. Intell. 29(5), 905C910 (2007). https://doi.org/10.1109/TPAMI.2007.1068 CrossRefMATH

31.

Tian, Y., Qi, Z., Ju, X., Shi, Y., Liu, X.: Nonparallel support vector machines for pattern classification. IEEE Trans. Syst. Man. Cyb. 44(7), 1067–1079 (2014). https://doi.org/10.1109/TCYB.2013.2279167 CrossRef

32.

Watts, D., Strogatz, S.: Collective dynamics of ‘small-world’ networks. Nature. 393(6684), 440–442 (1998). https://doi.org/10.1038/30918 CrossRefMATH

33.

Huang, Z., Ma, C., Xu, J., Huang, J.: Link prediction based on clustering coefficient. Appl. Phys. 4, 101–106 (2014)CrossRef

34.

Geisser, S.: Predictive Inference: An Introduction. Chapman Hall, London (1993)CrossRef

35.

Lü, L., Zhou, T.: Link prediction in complex networks: a survey. Physica A. 390(6), 1150–1170 (2011). https://doi.org/10.1016/j.physa.2010.11.027. https://www.sciencedirect.com/science/article/pii/S037843711000991X CrossRef

36.

Liu, Z., Zhang, Q.M., Lü, L., Zhou, T.: Link prediction in complex networks: a local naive Bayes model. Europhys. Lett. 96(4), 48007 (2011). https://doi.org/10.1209/0295-5075/96/48007 CrossRef

37.

Dong, Y., Ke, Q., Wu, B.: Link prediction based on node similarity. Comput. Sci. 38(7), 162–164, 199 (2011) CSCD:4281527

38.

Zhou, T., Lu, L., Zhang, Y.C.: Predicting missing links via local information. Eur. Phys. J. B. 71(4), 623–630 (2009). https://doi.org/10.1140/epjb/e2009-00335-8 CrossRefMATH

39.

Liben-Nowell, D., Kleinberg, J.: The link prediction problem for social networks. In: Proceedings of the Twelfth International Conference on Information and Knowledge Management, CIKM ‘03, p. 556C559. Association for Computing Machinery, New York (2003). https://doi.org/10.1145/956863.956972 CrossRef

40.

West, D.: Introduction to Graph Theory, 2nd edn. Prentice Hall, Hoboken, NJ (2001)

41.

Erdős, P., Rényi, A.: On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5, 17–61 (1960)MathSciNetMATH

42.

Grossman, J.W.: Reviews: Small worlds: the dynamics of networks between order and randomness. Phys. Today. 31(4), 74–75 (2002)

43.

Marques Leite dos Santos, V., Brady Moreira, F., Longo, R.L.: Topology of the hydrogen bond networks in liquid water at room and supercritical conditions: a small-world structure. Chem. Phys. Lett. 390(1), 157–161 (2004). https://doi.org/10.1016/j.cplett.2004.04.016. https://www.sciencedirect.com/science/article/pii/S0009261404005469 CrossRef

44.

Barabasi, A., Albert, R.: Emergence of scaling in random networks. Science. 286(5439), 509–512 (1999). https://doi.org/10.1126/science.286.5439.509 MathSciNetCrossRefMATH

45.

Albert, R., Barabasi, A.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74(1), 47–97 (2002). https://doi.org/10.1103/RevModPhys.74.47 MathSciNetCrossRefMATH

46.

Katzav, E., Nitzan, M., Ben-Avraham, D., Krapivsky, P.L., Khn, R., Ross, N., Biham, O.: Analytical results for the distribution of shortest path lengths in random networks. Europhys. Lett. 111(2), 26006 (2015)CrossRef

47.

Newman, M.E.J., Watts, D.J.: Scaling and percolation in the small-world network model. Phys. Rev. E Stat. Phys. Plasmas Fluids Related Interdisc. Top. 60(6 Pt B), 7332–7342 (1999)

48.

Barrat, A., Weigt, M.: On the properties of small-world network models. Eur. Phys. J. B. 13(3), 547–560 (2000)CrossRef

49.

Ventrella, A.V., Piro, G., Grieco, L.A.: On modeling shortest path length distribution in scale-free network topologies. IEEE Syst. J. 12(4), 3869–3872 (2018). https://doi.org/10.1109/JSYST.2018.2823781 CrossRef

50.

Cohen, R., Havlin, S.: Scale-free networks are ultrasmall. Phys. Rev. Lett. 90(5), 058701 (2003)CrossRef

51.

Fang, W.: http://www.gd.chinanews.com/2018/2018-07-24/2/397998.shtml

Titel: Link Analysis
verfasst von: Yong Shi
Verlag: Springer Nature Singapore
Buch: Advances in Big Data Analytics
Print ISBN: 978-981-16-3606-6

Electronic ISBN: 978-981-16-3607-3

Copyright-Jahr: 2022
DOI: https://doi.org/10.1007/978-981-16-3607-3_8

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"