Skip to main content

2023 | OriginalPaper | Buchkapitel

The Structure of Interdisciplinary Science: Uncovering and Explaining Roles in Citation Graphs

verfasst von : Eoghan Cunningham, Derek Greene

Erschienen in: Complex Networks and Their Applications XI

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Role discovery is the task of dividing the set of nodes on a graph into classes of structurally similar roles. Modern strategies for role discovery typically rely on graph embedding techniques, which are capable of recognising complex local structures. However, when working with large, real-world networks, it is difficult to interpret or validate a set of roles identified according to these methods. In this work, motivated by advancements in the field of explainable artificial intelligence (XAI), we propose a new framework for interpreting role assignments on large graphs using small subgraph structures known as graphlets. We demonstrate our methods on a large, multidisciplinary citation network, where we successfully identify a number of important citation patterns which reflect interdisciplinary research.

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
1.
Zurück zum Zitat Abramo, G., D’Angelo, C.A., Zhang, L.: A comparison of two approaches for measuring interdisciplinary research output: the disciplinary diversity of authors versus the disciplinary diversity of the reference list. J. Inform. 12(4):1182–1193 (2018) Abramo, G., D’Angelo, C.A., Zhang, L.: A comparison of two approaches for measuring interdisciplinary research output: the disciplinary diversity of authors versus the disciplinary diversity of the reference list. J. Inform. 12(4):1182–1193 (2018)
2.
Zurück zum Zitat Adadi, A., Berrada, M.: Peeking inside the black-box: a survey on explainable artificial intelligence (Xai). IEEE Access 6, 52138–52160 (2018)CrossRef Adadi, A., Berrada, M.: Peeking inside the black-box: a survey on explainable artificial intelligence (Xai). IEEE Access 6, 52138–52160 (2018)CrossRef
3.
Zurück zum Zitat Ahmed, N.K., Rossi, R.A., Lee, J.B., Willke, T.L., Zhou, R., Kong, X., Eldardiry, H.: role2vec: Role-based network embeddings. In: Proceedings of the DLG KDD, pp. 1–7 (2019) Ahmed, N.K., Rossi, R.A., Lee, J.B., Willke, T.L., Zhou, R., Kong, X., Eldardiry, H.: role2vec: Role-based network embeddings. In: Proceedings of the DLG KDD, pp. 1–7 (2019)
4.
Zurück zum Zitat Apley, D.W., Zhu, J.: Visualizing the effects of predictor variables in black box supervised learning models. J. Roy. Stat. Soc. Ser. B (Stat. Methodol.) 82(4), 1059–1086 (2020)MathSciNetCrossRefMATH Apley, D.W., Zhu, J.: Visualizing the effects of predictor variables in black box supervised learning models. J. Roy. Stat. Soc. Ser. B (Stat. Methodol.) 82(4), 1059–1086 (2020)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Cunningham, E., Greene, D.: Assessing network representations for identifying interdisciplinarity (2022). arXiv preprint arXiv:2203.12455 Cunningham, E., Greene, D.: Assessing network representations for identifying interdisciplinarity (2022). arXiv preprint arXiv:​2203.​12455
7.
Zurück zum Zitat Cunningham, P., Harrigan, M., Wu, G., O’Callaghan, D.: Characterizing ego-networks using motifs. Netw. Sci. 1(2), 170–190 (2013)CrossRef Cunningham, P., Harrigan, M., Wu, G., O’Callaghan, D.: Characterizing ego-networks using motifs. Netw. Sci. 1(2), 170–190 (2013)CrossRef
8.
Zurück zum Zitat Donnat, C., Zitnik, M., Hallac, D., Leskovec, J.: Learning structural node embeddings via diffusion wavelets. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1320–1329 (2018) Donnat, C., Zitnik, M., Hallac, D., Leskovec, J.: Learning structural node embeddings via diffusion wavelets. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1320–1329 (2018)
9.
Zurück zum Zitat Friedman, J.H.: Greedy function approximation: a gradient boosting machine. Ann. Stat. 1189–1232 (2001) Friedman, J.H.: Greedy function approximation: a gradient boosting machine. Ann. Stat. 1189–1232 (2001)
10.
Zurück zum Zitat Henderson, K., Gallagher, B., Eliassi-Rad, T., Tong, H., Basu, S., Akoglu, L., Koutra, D., Faloutsos, C., Li, L.: Rolx: structural role extraction and mining in large graphs. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1231–1239 (2012) Henderson, K., Gallagher, B., Eliassi-Rad, T., Tong, H., Basu, S., Akoglu, L., Koutra, D., Faloutsos, C., Li, L.: Rolx: structural role extraction and mining in large graphs. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1231–1239 (2012)
11.
Zurück zum Zitat Hočevar, T., Demšar, J.: Combinatorial algorithm for counting small induced graphs and orbits. PloS ONE 12(2), e0171428 (2017)CrossRef Hočevar, T., Demšar, J.: Combinatorial algorithm for counting small induced graphs and orbits. PloS ONE 12(2), e0171428 (2017)CrossRef
12.
Zurück zum Zitat Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., Alon, U.: Network motifs: simple building blocks of complex networks. Science 298(5594), 824–827 (2002)CrossRef Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., Alon, U.: Network motifs: simple building blocks of complex networks. Science 298(5594), 824–827 (2002)CrossRef
13.
Zurück zum Zitat Milojević, S.: Practical method to reclassify web of science articles into unique subject categories and broad disciplines. Quant. Sci. Stud. 1(1), 183–206 (2020) Milojević, S.: Practical method to reclassify web of science articles into unique subject categories and broad disciplines. Quant. Sci. Stud. 1(1), 183–206 (2020)
14.
Zurück zum Zitat Molnar, C.: Interpretable Machine Learning. Lulu.com (2020) Molnar, C.: Interpretable Machine Learning. Lulu.com (2020)
15.
Zurück zum Zitat Moreno, J.L.: Who shall survive?: A new approach to the problem of human interrelations (1934) Moreno, J.L.: Who shall survive?: A new approach to the problem of human interrelations (1934)
16.
Zurück zum Zitat Porter, A., Chubin, D.: An indicator of cross-disciplinary research. Scientometrics 8(3–4), 161–176 (1985)CrossRef Porter, A., Chubin, D.: An indicator of cross-disciplinary research. Scientometrics 8(3–4), 161–176 (1985)CrossRef
17.
Zurück zum Zitat Porter, A., Rafols, I.: Is science becoming more interdisciplinary? measuring and mapping six research fields over time. Scientometrics 81(3), 719–745 (2009)CrossRef Porter, A., Rafols, I.: Is science becoming more interdisciplinary? measuring and mapping six research fields over time. Scientometrics 81(3), 719–745 (2009)CrossRef
18.
Zurück zum Zitat Pržulj, N.: Biological network comparison using graphlet degree distribution. Bioinformatics 23(2), e177–e183 (2007)CrossRef Pržulj, N.: Biological network comparison using graphlet degree distribution. Bioinformatics 23(2), e177–e183 (2007)CrossRef
19.
Zurück zum Zitat Rafols, I., Meyer, M.: Diversity and network coherence as indicators of interdisciplinarity: case studies in bionanoscience. Scientometrics 82(2), 263–287 (2010)CrossRef Rafols, I., Meyer, M.: Diversity and network coherence as indicators of interdisciplinarity: case studies in bionanoscience. Scientometrics 82(2), 263–287 (2010)CrossRef
20.
Zurück zum Zitat Ribeiro, L.F., Saverese, P.H., Figueiredo, D.R.: struc2vec: Learning node representations from structural identity. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 385–394 (2017) Ribeiro, L.F., Saverese, P.H., Figueiredo, D.R.: struc2vec: Learning node representations from structural identity. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 385–394 (2017)
21.
Zurück zum Zitat Rossi, R.A., Ahmed, N.K.: Role discovery in networks. IEEE Trans. Knowl. Data Eng. 27(4), 1112–1131 (2014)CrossRef Rossi, R.A., Ahmed, N.K.: Role discovery in networks. IEEE Trans. Knowl. Data Eng. 27(4), 1112–1131 (2014)CrossRef
22.
Zurück zum Zitat Rossi, R.A., Jin, D., Kim, S., Ahmed, N.K., Koutra, D., Lee, J.B.: On proximity and structural role-based embeddings in networks: misconceptions, techniques, and applications. ACM Trans. Knowl. Discov. Data (TKDD) 14(5), 1–37 (2020)CrossRef Rossi, R.A., Jin, D., Kim, S., Ahmed, N.K., Koutra, D., Lee, J.B.: On proximity and structural role-based embeddings in networks: misconceptions, techniques, and applications. ACM Trans. Knowl. Discov. Data (TKDD) 14(5), 1–37 (2020)CrossRef
23.
Zurück zum Zitat Rousseeuw, P.J.: Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 20, 53–65 (1987)CrossRefMATH Rousseeuw, P.J.: Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 20, 53–65 (1987)CrossRefMATH
24.
Zurück zum Zitat Sadler, S., Greene, D., Archambault, D.: Selecting informative features for post-hoc community explanation. In: International Conference on Complex Networks and Their Applications, pp. 297–308. Springer (2021) Sadler, S., Greene, D., Archambault, D.: Selecting informative features for post-hoc community explanation. In: International Conference on Complex Networks and Their Applications, pp. 297–308. Springer (2021)
25.
Zurück zum Zitat Shen, Z., Chen, F., Yang, L., Wu, J.: Node2vec representation for clustering journals and as a possible measure of diversity. J. Data Inform. Sci. 4(2), 79 (2019)CrossRef Shen, Z., Chen, F., Yang, L., Wu, J.: Node2vec representation for clustering journals and as a possible measure of diversity. J. Data Inform. Sci. 4(2), 79 (2019)CrossRef
26.
Zurück zum Zitat Sinha, A., Shen, Z., Song, Y., Ma, H., Eide, D., Hsu, B.-J., Wang, K.: An overview of microsoft academic service (mas) and applications. In. Proceedings of the 24th International Conference on World Wide Web, pp. 243–246 (2015) Sinha, A., Shen, Z., Song, Y., Ma, H., Eide, D., Hsu, B.-J., Wang, K.: An overview of microsoft academic service (mas) and applications. In. Proceedings of the 24th International Conference on World Wide Web, pp. 243–246 (2015)
27.
Zurück zum Zitat Stirling, A.: A general framework for analysing diversity in science, technology and society. J. Roy. Soc. Interf. 4(15), 707–719 (2007)CrossRef Stirling, A.: A general framework for analysing diversity in science, technology and society. J. Roy. Soc. Interf. 4(15), 707–719 (2007)CrossRef
28.
Zurück zum Zitat Van Noorden, R., et al.: Interdisciplinary research by the numbers. Nature 525(7569), 306–307 (2015)CrossRef Van Noorden, R., et al.: Interdisciplinary research by the numbers. Nature 525(7569), 306–307 (2015)CrossRef
Metadaten
Titel
The Structure of Interdisciplinary Science: Uncovering and Explaining Roles in Citation Graphs
verfasst von
Eoghan Cunningham
Derek Greene
Copyright-Jahr
2023
DOI
https://doi.org/10.1007/978-3-031-21127-0_30

Premium Partner