Skip to main content

2016 | OriginalPaper | Buchkapitel

Cooperation Prediction in GitHub Developers Network with Restricted Boltzmann Machine

verfasst von : Roman Bartusiak, Tomasz Kajdanowicz, Adam Wierzbicki, Leszek Bukowski, Oskar Jarczyk, Kamil Pawlak

Erschienen in: Intelligent Information and Database Systems

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

In order to solve link prediction problem with higher accuracy than achieved by classical supervised approaches we provide a proposal of the method based on information extracted from network using pre-processing done by Restricted Boltzmann Machine (RBM) and statistical inference models. Input space is fed to RBM in order to provide new sparse coded feature space that is used in order to estimate parameters of classical inference models. By accomplishing link prediction with proposed RBM pre-processing noticeable increase of all accuracy related measures was observed in comparison to state-of-the-art approaches.

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!

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!

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!

Literatur
Zurück zum Zitat Adamic, L.A., Adar, E.: Predicting missing links via local information. Soc. Netw. 25(3), 211–230 (2003)CrossRef Adamic, L.A., Adar, E.: Predicting missing links via local information. Soc. Netw. 25(3), 211–230 (2003)CrossRef
Zurück zum Zitat Brin, S., Page, L.: Reprint of: the anatomy of a large-scale hypertextual web search engine. Comput. Netw. 56(18), 3825–3833 (2012)CrossRef Brin, S., Page, L.: Reprint of: the anatomy of a large-scale hypertextual web search engine. Comput. Netw. 56(18), 3825–3833 (2012)CrossRef
Zurück zum Zitat Carreira-Perpinan, M.A., Hinton, G.E.: On contrastive divergence learning. In: Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics, pp. 33–40. Citeseer (2005) Carreira-Perpinan, M.A., Hinton, G.E.: On contrastive divergence learning. In: Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics, pp. 33–40. Citeseer (2005)
Zurück zum Zitat Davis, D., Lichtenwalter, R.N., Chawla, N.V.: Multi-relational link prediction in heterogeneous information networks. In: 2011 International Conference on Advances in Social Networks Analysis and Mining, pp. 281–288 (2011) Davis, D., Lichtenwalter, R.N., Chawla, N.V.: Multi-relational link prediction in heterogeneous information networks. In: 2011 International Conference on Advances in Social Networks Analysis and Mining, pp. 281–288 (2011)
Zurück zum Zitat Dunlavy, D.M., Kolda, T.G., Acar, E.: Temporal link prediction using matrix and tensor factorizations. ACM Trans. Knowl. Discov. Data (TKDD) 5(2), 10 (2011) Dunlavy, D.M., Kolda, T.G., Acar, E.: Temporal link prediction using matrix and tensor factorizations. ACM Trans. Knowl. Discov. Data (TKDD) 5(2), 10 (2011)
Zurück zum Zitat Fouss, F., Pirotte, A., Renders, J.-M., Saerens, M.: Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans. Knowl. Data Eng. 19(3), 355–369 (2007)CrossRef Fouss, F., Pirotte, A., Renders, J.-M., Saerens, M.: Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans. Knowl. Data Eng. 19(3), 355–369 (2007)CrossRef
Zurück zum Zitat Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry 40(1), 35–41 (1977)CrossRef Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry 40(1), 35–41 (1977)CrossRef
Zurück zum Zitat Jaccard, P.: Etude comparative de la distribution florale dans une portion des Alpes et du Jura. Impr, Corbaz (1901) Jaccard, P.: Etude comparative de la distribution florale dans une portion des Alpes et du Jura. Impr, Corbaz (1901)
Zurück zum Zitat Katz, L.: A new status index derived from sociometric analysis. Psychometrika 18(1), 39–43 (1953)CrossRefMATH Katz, L.: A new status index derived from sociometric analysis. Psychometrika 18(1), 39–43 (1953)CrossRefMATH
Zurück zum Zitat Lichtenwalter, R.N., Lussier, J.T., Chawla, N.V.: New perspectives and methods in link prediction. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 243–252. ACM (2010) Lichtenwalter, R.N., Lussier, J.T., Chawla, N.V.: New perspectives and methods in link prediction. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 243–252. ACM (2010)
Zurück zum Zitat Liu, H., Hu, Z., Haddadi, H., Tian, H.: Hidden link prediction based on node centrality and weak ties. EPL (Europhys. Lett.) 101(1), 18004 (2013)CrossRef Liu, H., Hu, Z., Haddadi, H., Tian, H.: Hidden link prediction based on node centrality and weak ties. EPL (Europhys. Lett.) 101(1), 18004 (2013)CrossRef
Zurück zum Zitat Newman, M.E.: The mathematics of networks. New Palgrave Encycl. Econ. 2(2008), 1–12 (2008) Newman, M.E.: The mathematics of networks. New Palgrave Encycl. Econ. 2(2008), 1–12 (2008)
Zurück zum Zitat Nickel, M., Murphy, K., Tresp, V., Gabrilovich, E.: A review of relational machine learning for knowledge graphs from multi-relational link prediction to automated knowledge graph construction, pp. 1–18 (2015). http://bit.ly/1OBhyLS Nickel, M., Murphy, K., Tresp, V., Gabrilovich, E.: A review of relational machine learning for knowledge graphs from multi-relational link prediction to automated knowledge graph construction, pp. 1–18 (2015). http://​bit.​ly/​1OBhyLS
Zurück zum Zitat Peng, W., Baowen, X.U., Yurong, W.U., Xiaoyu, Z.: Link prediction in social networks: the state-of-the-art. 8 December 2014, vol. 58, pp. 1–38, January 2015. arXiv:1411.5118v2 [cs.SI] Peng, W., Baowen, X.U., Yurong, W.U., Xiaoyu, Z.: Link prediction in social networks: the state-of-the-art. 8 December 2014, vol. 58, pp. 1–38, January 2015. arXiv:​1411.​5118v2 [cs.SI]
Zurück zum Zitat Pržulj, N., Corneil, D.G., Jurisica, I.: Modeling interactome: scale-free or geometric? Bioinformatics 20(18), 3508–3515 (2004)CrossRef Pržulj, N., Corneil, D.G., Jurisica, I.: Modeling interactome: scale-free or geometric? Bioinformatics 20(18), 3508–3515 (2004)CrossRef
Zurück zum Zitat Smolensky, P.: Information Processing in Dynamical Systems: Foundations of Harmony Theory (1986) Smolensky, P.: Information Processing in Dynamical Systems: Foundations of Harmony Theory (1986)
Metadaten
Titel
Cooperation Prediction in GitHub Developers Network with Restricted Boltzmann Machine
verfasst von
Roman Bartusiak
Tomasz Kajdanowicz
Adam Wierzbicki
Leszek Bukowski
Oskar Jarczyk
Kamil Pawlak
Copyright-Jahr
2016
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-49390-8_9

Premium Partner