Higher-order link prediction and other hypergraph modeling
1. 1
Higher-order link prediction and other hypergraph modeling
Austin R. Benson Ā· Department of Computer Science Ā· Cornell University
Kavli Frontiers of Science Ā· July 21, 2020
Slides. bit.ly/arb-KFOS-20
@austinbenson
2. Networks are everywhere.
2
Collaboration
ā¢ nodes are people
ā¢ edges link people
working together
Communications
ā¢ nodes are accounts
ā¢ edges show info.exchange
Physical proximity
ā¢ nodes are people
ā¢ edges link those that interact
Drug compounds
ā¢ nodes are substances
ā¢ edge between substances
co-appear in drugs
3. But real-world systems are composed ofāhigher-orderā
interactions that we often reduce to pairwise ones.
3
Collaboration
ā¢ nodes are people
ā¢ Teams are groups of
people acting as one
Communications
ā¢ nodes are accounts
ā¢ emails often have multiple
recipients,not just one
Physical proximity
ā¢ nodes are people
ā¢ students gather in groups
within classrooms
Drug compounds
ā¢ nodes are substances
ā¢ drugs are made up of
several substances
4. What information is in our data?
Hypergraphs give us better models.
4
i
j k
i
j k
or
āOpen triangleā
each pair has been in a simplex
together but all 3 nodes have
never been in the same simplex
āClosed triangleā
there is some simplex that
contains all 3 nodes
H = (V, E), edge e 2 E is a subset of V (e ā¢ V)<latexit sha1_base64="8oqd642c1xU2WvSPMjDvF/Nrfc4=">AAAHdHicfVVdb9s2FFW7rem0j6br4/bAzjaQFrJjp8iSDAhgYG3RAC2WzUlaIDIySrqSCJOURlKNXUK/ab9mD3vZ/sWed2k7i+VkIyCJurznHt7LQzIqOdOm3//jzt2PPv7k3sb9T/3PPv/iywebD78600WlYjiNC16odxHVwJmEU8MMh3elAioiDm+jyQ9u/O17UJoV8sTMShgLmkmWspgaNF1sHrVDQU0eU25f1eSQbJ0F5MWTdkAgyYC0gYRMkhdtwjShRFeRBkOKlLTP2mTLjS5NZ+0nF5utfq8/b+RmZ7DstLxlO754eO9RmBRxJUCamFOtzwf90owtVYbFHGo/rDSUNJ7QDM6xK6kAPbbznGvSQUtC0kLhIw2ZW/1VCMZRdNaIYg2NKk7VtGmNimKCI7r2/SanSffHlsmyMiDjBWVacWIK4kpJEqYgNnxGmryGTT4EksWQKhoHVGhX4KBkbp6BmXzoZoqWeSDoBGLg/Nq0mJWDcxYpqmYuheJSBxFGzlRRyUQHJTUGlNSIN4pNA53TEnSQMhPgIsbuP3GYkhdGUDXR/xW1J8BQHJxXjoOxJ1Vq4GdIaqsgebzffxxx5F31MDlkCkDWdv5xPpc5M7DmE/EKauveKx5+h+TGlPr77W0D0542GBumcU5lBr24ENu/VqCdJvX24Lvdg52DbQ2CoXQjVKroXjKTd10SXSa7EQoc1Nzv2V5r8fFDV1CKG8DVxw8zXkSUh/gbOtgQpK4UDJOCowCGKP+4SOAwVMDp9Apb4OSbIjo/GYytWzgngMYqH5+MqHTFVSDhEhMQVCY2TKlgfJZASituahvq9KrfFIlOnSpqv7NKpnEFITns9w6CWDAkRVlwlDwSmKlOXYhmkhg7lGbqQg0XYKufnuNe2x3X60k9B9xkCkYzERX8JaZkF1F0bX9887q20lEIVltRW4bTDUdgbnNGQ7IOiZaQJYcDjPBgwPOockt6O8E6w+jlG1eSK4KTQaN8NprWVvNrEue8QNsj9HQ1oLzMaX091V+O1qqeZBxYnHcXtb9tBBda4/HSPB+EC7O6ymLEMoFM4UJVLpwNI2HDhb2+IQvxGo/k5DbEcqBuUjwNpxFV5yi+MI+KqQ3fu3fHD3NVcSA5sCw3eLru7ZaGdMhJDoTGpqKcIMwPJ3hC9Hs7uzDtkKvWIc/xOqEyBhKBucT963wJkhE9L6O/oOr4hMwDdPu9AYjOFXqUFwqrw2RGCklQVIRDaohmCTjESl6tQf1vELwAnv1vEDXPZB6ldlXAa2Swfmnc7Jzt9AY4vZ92WsP95YVy3/va+9bb8gbenjf0XnnH3qkXe795v3t/en/d+3vjm43WRmfhevfOEvPIa7SN3j8/f5me</latexit><latexit sha1_base64="8oqd642c1xU2WvSPMjDvF/Nrfc4=">AAAHdHicfVVdb9s2FFW7rem0j6br4/bAzjaQFrJjp8iSDAhgYG3RAC2WzUlaIDIySrqSCJOURlKNXUK/ab9mD3vZ/sWed2k7i+VkIyCJurznHt7LQzIqOdOm3//jzt2PPv7k3sb9T/3PPv/iywebD78600WlYjiNC16odxHVwJmEU8MMh3elAioiDm+jyQ9u/O17UJoV8sTMShgLmkmWspgaNF1sHrVDQU0eU25f1eSQbJ0F5MWTdkAgyYC0gYRMkhdtwjShRFeRBkOKlLTP2mTLjS5NZ+0nF5utfq8/b+RmZ7DstLxlO754eO9RmBRxJUCamFOtzwf90owtVYbFHGo/rDSUNJ7QDM6xK6kAPbbznGvSQUtC0kLhIw2ZW/1VCMZRdNaIYg2NKk7VtGmNimKCI7r2/SanSffHlsmyMiDjBWVacWIK4kpJEqYgNnxGmryGTT4EksWQKhoHVGhX4KBkbp6BmXzoZoqWeSDoBGLg/Nq0mJWDcxYpqmYuheJSBxFGzlRRyUQHJTUGlNSIN4pNA53TEnSQMhPgIsbuP3GYkhdGUDXR/xW1J8BQHJxXjoOxJ1Vq4GdIaqsgebzffxxx5F31MDlkCkDWdv5xPpc5M7DmE/EKauveKx5+h+TGlPr77W0D0542GBumcU5lBr24ENu/VqCdJvX24Lvdg52DbQ2CoXQjVKroXjKTd10SXSa7EQoc1Nzv2V5r8fFDV1CKG8DVxw8zXkSUh/gbOtgQpK4UDJOCowCGKP+4SOAwVMDp9Apb4OSbIjo/GYytWzgngMYqH5+MqHTFVSDhEhMQVCY2TKlgfJZASituahvq9KrfFIlOnSpqv7NKpnEFITns9w6CWDAkRVlwlDwSmKlOXYhmkhg7lGbqQg0XYKufnuNe2x3X60k9B9xkCkYzERX8JaZkF1F0bX9887q20lEIVltRW4bTDUdgbnNGQ7IOiZaQJYcDjPBgwPOockt6O8E6w+jlG1eSK4KTQaN8NprWVvNrEue8QNsj9HQ1oLzMaX091V+O1qqeZBxYnHcXtb9tBBda4/HSPB+EC7O6ymLEMoFM4UJVLpwNI2HDhb2+IQvxGo/k5DbEcqBuUjwNpxFV5yi+MI+KqQ3fu3fHD3NVcSA5sCw3eLru7ZaGdMhJDoTGpqKcIMwPJ3hC9Hs7uzDtkKvWIc/xOqEyBhKBucT963wJkhE9L6O/oOr4hMwDdPu9AYjOFXqUFwqrw2RGCklQVIRDaohmCTjESl6tQf1vELwAnv1vEDXPZB6ldlXAa2Swfmnc7Jzt9AY4vZ92WsP95YVy3/va+9bb8gbenjf0XnnH3qkXe795v3t/en/d+3vjm43WRmfhevfOEvPIa7SN3j8/f5me</latexit><latexit sha1_base64="8oqd642c1xU2WvSPMjDvF/Nrfc4=">AAAHdHicfVVdb9s2FFW7rem0j6br4/bAzjaQFrJjp8iSDAhgYG3RAC2WzUlaIDIySrqSCJOURlKNXUK/ab9mD3vZ/sWed2k7i+VkIyCJurznHt7LQzIqOdOm3//jzt2PPv7k3sb9T/3PPv/iywebD78600WlYjiNC16odxHVwJmEU8MMh3elAioiDm+jyQ9u/O17UJoV8sTMShgLmkmWspgaNF1sHrVDQU0eU25f1eSQbJ0F5MWTdkAgyYC0gYRMkhdtwjShRFeRBkOKlLTP2mTLjS5NZ+0nF5utfq8/b+RmZ7DstLxlO754eO9RmBRxJUCamFOtzwf90owtVYbFHGo/rDSUNJ7QDM6xK6kAPbbznGvSQUtC0kLhIw2ZW/1VCMZRdNaIYg2NKk7VtGmNimKCI7r2/SanSffHlsmyMiDjBWVacWIK4kpJEqYgNnxGmryGTT4EksWQKhoHVGhX4KBkbp6BmXzoZoqWeSDoBGLg/Nq0mJWDcxYpqmYuheJSBxFGzlRRyUQHJTUGlNSIN4pNA53TEnSQMhPgIsbuP3GYkhdGUDXR/xW1J8BQHJxXjoOxJ1Vq4GdIaqsgebzffxxx5F31MDlkCkDWdv5xPpc5M7DmE/EKauveKx5+h+TGlPr77W0D0542GBumcU5lBr24ENu/VqCdJvX24Lvdg52DbQ2CoXQjVKroXjKTd10SXSa7EQoc1Nzv2V5r8fFDV1CKG8DVxw8zXkSUh/gbOtgQpK4UDJOCowCGKP+4SOAwVMDp9Apb4OSbIjo/GYytWzgngMYqH5+MqHTFVSDhEhMQVCY2TKlgfJZASituahvq9KrfFIlOnSpqv7NKpnEFITns9w6CWDAkRVlwlDwSmKlOXYhmkhg7lGbqQg0XYKufnuNe2x3X60k9B9xkCkYzERX8JaZkF1F0bX9887q20lEIVltRW4bTDUdgbnNGQ7IOiZaQJYcDjPBgwPOockt6O8E6w+jlG1eSK4KTQaN8NprWVvNrEue8QNsj9HQ1oLzMaX091V+O1qqeZBxYnHcXtb9tBBda4/HSPB+EC7O6ymLEMoFM4UJVLpwNI2HDhb2+IQvxGo/k5DbEcqBuUjwNpxFV5yi+MI+KqQ3fu3fHD3NVcSA5sCw3eLru7ZaGdMhJDoTGpqKcIMwPJ3hC9Hs7uzDtkKvWIc/xOqEyBhKBucT963wJkhE9L6O/oOr4hMwDdPu9AYjOFXqUFwqrw2RGCklQVIRDaohmCTjESl6tQf1vELwAnv1vEDXPZB6ldlXAa2Swfmnc7Jzt9AY4vZ92WsP95YVy3/va+9bb8gbenjf0XnnH3qkXe795v3t/en/d+3vjm43WRmfhevfOEvPIa7SN3j8/f5me</latexit><latexit sha1_base64="8oqd642c1xU2WvSPMjDvF/Nrfc4=">AAAHdHicfVVdb9s2FFW7rem0j6br4/bAzjaQFrJjp8iSDAhgYG3RAC2WzUlaIDIySrqSCJOURlKNXUK/ab9mD3vZ/sWed2k7i+VkIyCJurznHt7LQzIqOdOm3//jzt2PPv7k3sb9T/3PPv/iywebD78600WlYjiNC16odxHVwJmEU8MMh3elAioiDm+jyQ9u/O17UJoV8sTMShgLmkmWspgaNF1sHrVDQU0eU25f1eSQbJ0F5MWTdkAgyYC0gYRMkhdtwjShRFeRBkOKlLTP2mTLjS5NZ+0nF5utfq8/b+RmZ7DstLxlO754eO9RmBRxJUCamFOtzwf90owtVYbFHGo/rDSUNJ7QDM6xK6kAPbbznGvSQUtC0kLhIw2ZW/1VCMZRdNaIYg2NKk7VtGmNimKCI7r2/SanSffHlsmyMiDjBWVacWIK4kpJEqYgNnxGmryGTT4EksWQKhoHVGhX4KBkbp6BmXzoZoqWeSDoBGLg/Nq0mJWDcxYpqmYuheJSBxFGzlRRyUQHJTUGlNSIN4pNA53TEnSQMhPgIsbuP3GYkhdGUDXR/xW1J8BQHJxXjoOxJ1Vq4GdIaqsgebzffxxx5F31MDlkCkDWdv5xPpc5M7DmE/EKauveKx5+h+TGlPr77W0D0542GBumcU5lBr24ENu/VqCdJvX24Lvdg52DbQ2CoXQjVKroXjKTd10SXSa7EQoc1Nzv2V5r8fFDV1CKG8DVxw8zXkSUh/gbOtgQpK4UDJOCowCGKP+4SOAwVMDp9Apb4OSbIjo/GYytWzgngMYqH5+MqHTFVSDhEhMQVCY2TKlgfJZASituahvq9KrfFIlOnSpqv7NKpnEFITns9w6CWDAkRVlwlDwSmKlOXYhmkhg7lGbqQg0XYKufnuNe2x3X60k9B9xkCkYzERX8JaZkF1F0bX9887q20lEIVltRW4bTDUdgbnNGQ7IOiZaQJYcDjPBgwPOockt6O8E6w+jlG1eSK4KTQaN8NprWVvNrEue8QNsj9HQ1oLzMaX091V+O1qqeZBxYnHcXtb9tBBda4/HSPB+EC7O6ymLEMoFM4UJVLpwNI2HDhb2+IQvxGo/k5DbEcqBuUjwNpxFV5yi+MI+KqQ3fu3fHD3NVcSA5sCw3eLru7ZaGdMhJDoTGpqKcIMwPJ3hC9Hs7uzDtkKvWIc/xOqEyBhKBucT963wJkhE9L6O/oOr4hMwDdPu9AYjOFXqUFwqrw2RGCklQVIRDaohmCTjESl6tQf1vELwAnv1vEDXPZB6ldlXAa2Swfmnc7Jzt9AY4vZ92WsP95YVy3/va+9bb8gbenjf0XnnH3qkXe795v3t/en/d+3vjm43WRmfhevfOEvPIa7SN3j8/f5me</latexit>
1 2
3
4
5
V = {1, 2, 3, 4, 5}
E = {{1, 2, 3}, {2, 4, 5}}<latexit sha1_base64="NNfjaoBWw5b5H6dRzAXbaRk4ses=">AAAHYnicfVXdbts2FFa7Lem0nybL5XbBLvAwFLJjO8mSDAhgYF2xAi2WzU5aIDQySjqyCJOSRlKNXUKPsqfZ7fYAu9+D7NByFsvJRsAWxXO+8/Gc84kMC8G16Xb/evDwvfc/2Nh89KH/0ceffPp4a/uzC52XKoLzKBe5ehMyDYJncG64EfCmUMBkKOB1OP3O2V+/BaV5no3MvICxZJOMJzxiBpeuto4uyFenhNpeQPoB2Q/IQUAOaUUo9b+vLc7WD/ZpFeBLPzgI0Eyrq63dbqe7GOTupLec7HrLcXa1vbFD4zwqJWQmEkzry163MGPLlOGRgMqnpYaCRVM2gUucZkyCHttFhhVp4UpMklzhLzNkseqvQjCOYvNGFGtYWAqmZs3VMM+naNGV7zc5TXI8tjwrSgNZVFMmpSAmJ65wJOYKIiPmpMlr+PRdkPEIEsWigEktmUmDgrt9Bmb6rj1RrEgDyaYQgRC3S/WuHFzwUDE1dynk1zoIMfJE5WUW66BgxoDKNOKN4rNAp6wAHSTcBBETkXuPHaYQuZFMTfV/Re1IMAyNi8oJMHZUJgZ+hriyCuInx90noUDeVQ+TwkQBZJVdPJzPdcoNrPmEooTKuv8VD79FUmMK/e3enoFZRxuMDbMoZdkEOlEu934tQTsF6r3eN4cn/ZM9DZKjUEPUpWxfc5O2XRJtnrVDlDOohd/+0W798KkrKEO5u/r4dCLykAmKr9TBBpDpUsEgzgUKYIBij/IYTqkCwWY32Bw33xTR5ag3tq5xTgCNLp+NhixzxVWQwTUmIFkWW5owycU8hoSVwlSW6uRm3hSJTpwqKr+1SqaxgxCfdjsnQSQ5kqIsBEoeCcxMJy5EM0mMTTMzc6EGNdjqp5f4rR2Oq/WkngF+ZAqGcxnm4jmmZOsourI/vnpZ2cxRSF5ZWVmO26VDMPc540K8DgmXkCWHAwzLENtpStfS+wnWGYbPX7mS3BCMeo3y2XBWWS1uSZxzjbYv0NPVgIkiZdXtVn95sVb1eCKAR2m7rv19Fmy0xuOleT5IF2a1y3LIJxKZaK0qF87SUFpar1d3ZCFf4gEc34dYGqomxVM6C5m6RPHRNMxnlr51/y2fpqoUQFLgk9Tg6Xp0WBjSIqMUCItMyQRBmE+neEJ0O/1DmLXIzWiRZ3h5sCwCEoK5xu/X+RIkI3pRRr+mavmELAK0u50eyNYNepjmCqvDswnJM4KiIgISQzSPwSFW8trtVf8GwQtg/3+DqEUmiyiVqwJeI731S+Pu5KLf6eH2fjrYHRwvL5RH3ufel97XXs878gbeD96Zd+5F3m/e794f3p8bf2/6m9ubO7XrwwdLzI7XGJtf/AOSv5Fm</latexit><latexit sha1_base64="NNfjaoBWw5b5H6dRzAXbaRk4ses=">AAAHYnicfVXdbts2FFa7Lem0nybL5XbBLvAwFLJjO8mSDAhgYF2xAi2WzU5aIDQySjqyCJOSRlKNXUKPsqfZ7fYAu9+D7NByFsvJRsAWxXO+8/Gc84kMC8G16Xb/evDwvfc/2Nh89KH/0ceffPp4a/uzC52XKoLzKBe5ehMyDYJncG64EfCmUMBkKOB1OP3O2V+/BaV5no3MvICxZJOMJzxiBpeuto4uyFenhNpeQPoB2Q/IQUAOaUUo9b+vLc7WD/ZpFeBLPzgI0Eyrq63dbqe7GOTupLec7HrLcXa1vbFD4zwqJWQmEkzry163MGPLlOGRgMqnpYaCRVM2gUucZkyCHttFhhVp4UpMklzhLzNkseqvQjCOYvNGFGtYWAqmZs3VMM+naNGV7zc5TXI8tjwrSgNZVFMmpSAmJ65wJOYKIiPmpMlr+PRdkPEIEsWigEktmUmDgrt9Bmb6rj1RrEgDyaYQgRC3S/WuHFzwUDE1dynk1zoIMfJE5WUW66BgxoDKNOKN4rNAp6wAHSTcBBETkXuPHaYQuZFMTfV/Re1IMAyNi8oJMHZUJgZ+hriyCuInx90noUDeVQ+TwkQBZJVdPJzPdcoNrPmEooTKuv8VD79FUmMK/e3enoFZRxuMDbMoZdkEOlEu934tQTsF6r3eN4cn/ZM9DZKjUEPUpWxfc5O2XRJtnrVDlDOohd/+0W798KkrKEO5u/r4dCLykAmKr9TBBpDpUsEgzgUKYIBij/IYTqkCwWY32Bw33xTR5ag3tq5xTgCNLp+NhixzxVWQwTUmIFkWW5owycU8hoSVwlSW6uRm3hSJTpwqKr+1SqaxgxCfdjsnQSQ5kqIsBEoeCcxMJy5EM0mMTTMzc6EGNdjqp5f4rR2Oq/WkngF+ZAqGcxnm4jmmZOsourI/vnpZ2cxRSF5ZWVmO26VDMPc540K8DgmXkCWHAwzLENtpStfS+wnWGYbPX7mS3BCMeo3y2XBWWS1uSZxzjbYv0NPVgIkiZdXtVn95sVb1eCKAR2m7rv19Fmy0xuOleT5IF2a1y3LIJxKZaK0qF87SUFpar1d3ZCFf4gEc34dYGqomxVM6C5m6RPHRNMxnlr51/y2fpqoUQFLgk9Tg6Xp0WBjSIqMUCItMyQRBmE+neEJ0O/1DmLXIzWiRZ3h5sCwCEoK5xu/X+RIkI3pRRr+mavmELAK0u50eyNYNepjmCqvDswnJM4KiIgISQzSPwSFW8trtVf8GwQtg/3+DqEUmiyiVqwJeI731S+Pu5KLf6eH2fjrYHRwvL5RH3ufel97XXs878gbeD96Zd+5F3m/e794f3p8bf2/6m9ubO7XrwwdLzI7XGJtf/AOSv5Fm</latexit><latexit sha1_base64="NNfjaoBWw5b5H6dRzAXbaRk4ses=">AAAHYnicfVXdbts2FFa7Lem0nybL5XbBLvAwFLJjO8mSDAhgYF2xAi2WzU5aIDQySjqyCJOSRlKNXUKPsqfZ7fYAu9+D7NByFsvJRsAWxXO+8/Gc84kMC8G16Xb/evDwvfc/2Nh89KH/0ceffPp4a/uzC52XKoLzKBe5ehMyDYJncG64EfCmUMBkKOB1OP3O2V+/BaV5no3MvICxZJOMJzxiBpeuto4uyFenhNpeQPoB2Q/IQUAOaUUo9b+vLc7WD/ZpFeBLPzgI0Eyrq63dbqe7GOTupLec7HrLcXa1vbFD4zwqJWQmEkzry163MGPLlOGRgMqnpYaCRVM2gUucZkyCHttFhhVp4UpMklzhLzNkseqvQjCOYvNGFGtYWAqmZs3VMM+naNGV7zc5TXI8tjwrSgNZVFMmpSAmJ65wJOYKIiPmpMlr+PRdkPEIEsWigEktmUmDgrt9Bmb6rj1RrEgDyaYQgRC3S/WuHFzwUDE1dynk1zoIMfJE5WUW66BgxoDKNOKN4rNAp6wAHSTcBBETkXuPHaYQuZFMTfV/Re1IMAyNi8oJMHZUJgZ+hriyCuInx90noUDeVQ+TwkQBZJVdPJzPdcoNrPmEooTKuv8VD79FUmMK/e3enoFZRxuMDbMoZdkEOlEu934tQTsF6r3eN4cn/ZM9DZKjUEPUpWxfc5O2XRJtnrVDlDOohd/+0W798KkrKEO5u/r4dCLykAmKr9TBBpDpUsEgzgUKYIBij/IYTqkCwWY32Bw33xTR5ag3tq5xTgCNLp+NhixzxVWQwTUmIFkWW5owycU8hoSVwlSW6uRm3hSJTpwqKr+1SqaxgxCfdjsnQSQ5kqIsBEoeCcxMJy5EM0mMTTMzc6EGNdjqp5f4rR2Oq/WkngF+ZAqGcxnm4jmmZOsourI/vnpZ2cxRSF5ZWVmO26VDMPc540K8DgmXkCWHAwzLENtpStfS+wnWGYbPX7mS3BCMeo3y2XBWWS1uSZxzjbYv0NPVgIkiZdXtVn95sVb1eCKAR2m7rv19Fmy0xuOleT5IF2a1y3LIJxKZaK0qF87SUFpar1d3ZCFf4gEc34dYGqomxVM6C5m6RPHRNMxnlr51/y2fpqoUQFLgk9Tg6Xp0WBjSIqMUCItMyQRBmE+neEJ0O/1DmLXIzWiRZ3h5sCwCEoK5xu/X+RIkI3pRRr+mavmELAK0u50eyNYNepjmCqvDswnJM4KiIgISQzSPwSFW8trtVf8GwQtg/3+DqEUmiyiVqwJeI731S+Pu5KLf6eH2fjrYHRwvL5RH3ufel97XXs878gbeD96Zd+5F3m/e794f3p8bf2/6m9ubO7XrwwdLzI7XGJtf/AOSv5Fm</latexit><latexit sha1_base64="NNfjaoBWw5b5H6dRzAXbaRk4ses=">AAAHYnicfVXdbts2FFa7Lem0nybL5XbBLvAwFLJjO8mSDAhgYF2xAi2WzU5aIDQySjqyCJOSRlKNXUKPsqfZ7fYAu9+D7NByFsvJRsAWxXO+8/Gc84kMC8G16Xb/evDwvfc/2Nh89KH/0ceffPp4a/uzC52XKoLzKBe5ehMyDYJncG64EfCmUMBkKOB1OP3O2V+/BaV5no3MvICxZJOMJzxiBpeuto4uyFenhNpeQPoB2Q/IQUAOaUUo9b+vLc7WD/ZpFeBLPzgI0Eyrq63dbqe7GOTupLec7HrLcXa1vbFD4zwqJWQmEkzry163MGPLlOGRgMqnpYaCRVM2gUucZkyCHttFhhVp4UpMklzhLzNkseqvQjCOYvNGFGtYWAqmZs3VMM+naNGV7zc5TXI8tjwrSgNZVFMmpSAmJ65wJOYKIiPmpMlr+PRdkPEIEsWigEktmUmDgrt9Bmb6rj1RrEgDyaYQgRC3S/WuHFzwUDE1dynk1zoIMfJE5WUW66BgxoDKNOKN4rNAp6wAHSTcBBETkXuPHaYQuZFMTfV/Re1IMAyNi8oJMHZUJgZ+hriyCuInx90noUDeVQ+TwkQBZJVdPJzPdcoNrPmEooTKuv8VD79FUmMK/e3enoFZRxuMDbMoZdkEOlEu934tQTsF6r3eN4cn/ZM9DZKjUEPUpWxfc5O2XRJtnrVDlDOohd/+0W798KkrKEO5u/r4dCLykAmKr9TBBpDpUsEgzgUKYIBij/IYTqkCwWY32Bw33xTR5ag3tq5xTgCNLp+NhixzxVWQwTUmIFkWW5owycU8hoSVwlSW6uRm3hSJTpwqKr+1SqaxgxCfdjsnQSQ5kqIsBEoeCcxMJy5EM0mMTTMzc6EGNdjqp5f4rR2Oq/WkngF+ZAqGcxnm4jmmZOsourI/vnpZ2cxRSF5ZWVmO26VDMPc540K8DgmXkCWHAwzLENtpStfS+wnWGYbPX7mS3BCMeo3y2XBWWS1uSZxzjbYv0NPVgIkiZdXtVn95sVb1eCKAR2m7rv19Fmy0xuOleT5IF2a1y3LIJxKZaK0qF87SUFpar1d3ZCFf4gEc34dYGqomxVM6C5m6RPHRNMxnlr51/y2fpqoUQFLgk9Tg6Xp0WBjSIqMUCItMyQRBmE+neEJ0O/1DmLXIzWiRZ3h5sCwCEoK5xu/X+RIkI3pRRr+mavmELAK0u50eyNYNepjmCqvDswnJM4KiIgISQzSPwSFW8trtVf8GwQtg/3+DqEUmiyiVqwJeI731S+Pu5KLf6eH2fjrYHRwvL5RH3ufel97XXs878gbeD96Zd+5F3m/e794f3p8bf2/6m9ubO7XrwwdLzI7XGJtf/AOSv5Fm</latexit>
5. We analyze hypergraph to gain insights into the
systems that they model.
5
1. Evolution
What new connections will form?
2. Clustering/partitioning/community detection
How to find groups of nodes that form functional modules?
3. Spreading and traversing
How do viruses & social influences spread?
4. Ranking
What things are important? (e.g., PageRank and its variants)
6. Evolution.Using network structure features,we can
predict which groups will form in the future.
6
t1 : {1, 2, 3, 4}
t2 : {1, 3, 5}
t3 : {1, 6}
t4 : {2, 6}
t5 : {1, 7, 8}
t6 : {3, 9}
t7 : {5, 8}
t8 : {1, 2, 6}
Data.
Strategy.
ā¢ Observe up to time t.
ā¢ Predict which groups
of more than 2 nodes
will appear together
in the future.
t
Applications
ā¢ Novel combinations of drugs for treatments.
ā¢ Predicting new groups in social networks ā¶ recommender systems.
Simplicial closure and higher-order link prediction.
A.R.Benson,R.Abebe,M.T.Schaub,A.Jadbabaie,and J.Kleinberg.PNAS,2018.
7. Clustering. What is a hypergraph cut?
7
s
t
Should we treat the 2/2 split
differently from the 1/3 split?
1 3
2 4
5
6
7
8
s
t
There is only one way to
split an edge (1/1).
Hypergraph Cuts with General Splitting Functions.
N.Veldt,A.R.Benson,and J.Kleinberg.arXiv:2001.02817,2020.
8. 8
Cluster |T| time (s) HyperLocal Baseline1 Baseline2
Amazon Fashion 31 3.5 0.83 0.77 0.6
All Beauty 85 30.8 0.69 0.60 0.28
Appliances 48 9.8 0.82 0.73 0.56
Gift Cards 148 6.5 0.86 0.75 0.71
Magazine Subscriptions 157 14.5 0.87 0.72 0.56
Luxury Beauty 1581 261 0.33 0.31 0.17
Software 802 341 0.74 0.52 0.24
Industrial & Scientiļ¬c 5334 503 0.55 0.49 0.15
Prime Pantry 4970 406 0.96 0.73 0.36
<latexit sha1_base64="ozxPLubxMnSFqTw29mAoiaPKUSk=">AAAKEnicfVbrbts2FHabrWu8S9v15/6wSx10he1YtuXLgALpBV0LJFg2uxcgCjpKOrIIU5eRVGNH1VvsafZv2N+9wF5gz7FDSY4tN5uCiBR5vu87PDzksR1zJlWn8/e16zuffHrjs5u79c+/+PKrW7fvfP1aRolw4JUT8Ui8takEzkJ4pZji8DYWQAObwxt7/lTPv3kPQrIonKplDGcBnYXMYw5VOPTuzvV/CLFsmLEwVdROOBVZyjknjv7L6gQfS0WxSDiUH7BQtpc+5YlUIDKyf//D9MP9faJYAOSB/I7sE/IChcRR5FCOX09K74yNfpdYVkEXMFdzk/zrcUAvopA8p9JH59C+p0G9trl/qdtpj3ooSjrt4TBvBmTF9RjdfgI0UUucGJkaidab0MG4gA46edMdkTU4xmjT0AGJU/0RvsZV7Khbyvbyxlzr/sA8RZ5S4WqokWMHWy4PSqxZNMZa95jO6AVGhEwSWzqCxXpbciJzmNO1NWaDalhSdbfdOEoWiViuI2CYIx297sDYxPfK6OWR7bSN4Qo+iTx1TgXo2HU0ea9fAQ77BdAshLv9FfBl6GIqCIabbe2TicMgVDrB0Mzs9fq66fQqazDNgqo/LnwwV1QnQifRCQ2V0Cvoj4d6o/qdQQU+HlR2oje4TCY7UioKyly1IHQvc7r+7vZep93JH/Jxxyg7e7XyOXl358Zdy42cJMDlOJxKeWp0YnWWUqGYwyGrW4mEmDpzOoNT7IY0AHmW5icyIw0ccYkXCfwPFclH65sQ5BF0WWFZObuojtpRNMcZmdXrVU3ljc5SFsaJgtApJL2EExURfdCJywQ4ii9JVVex+UUzZA54gjpNGsiAKr8ZM+1nU80vWjNBY78Z0Dk4wPl6qPBKwzmzBRVLvYToXDZtZJ6JKAld2YypwlshlIjHlFg0pU9jkE2PqSbeBo7+djUm5pEKqJjL/2JtB6AoTuaR46DSaeIp+BncLBXg3ht17tkcdTctlA8zARBmad5om3OfKdiysXkCWarfGxb1BvGViuX3BweYZ22pkBsWjk/DGbSdKDj4NQGZH80DY2COu+MDCQHDi9XGezRonTPlt/QiWixs2Xj9gsjtesO9oqlbOqAUr2cdn7o145FNuYWfloYdQigTAYduxDEBDvFydiIXHlkCOF2ssBE6X02i06lxluqN0wlQ2eWT6YSGOrgCQjjHBQQUT4Pl0YDxpQseTbjKUkt6q341SaSnsyKrNzbFJO4guI/wADadgKEopgXHlEcBtZCepqguErmtUC001WEBTuXDUzxr5lm2vahngIdMwGQZ2BF/jktKCxaZpT8eH2VpqCUClqVBljJ015qAusoYB9xtiF1CSg0N0LctVstEb+nVAtsKk+fHOiQrgalRCV9qL7JU8rWINi7Q6Uu01DGgPPZptnb1l5dbUXdnHJjjt4rYXzWDGy3xeqneD4Gm2dzlYMJmASpZRVZputSyg9QqxrOP0iI4wh8M7lWIciKrSjy0FjYVp5h8lm9Hi9R6r9+NuuXntdwHNvNVXu9iRRpk6gOhjkqwQiCsbs3xhsAKYsKiQVZPgzzDHzu6ABMb1DmeX21LUIzIPIz1Qqqhb3ZN0MLCAUFjhZ74kcDosHBG8JcDJhXhgGVZMresBZfr2jOySxIsAL3/JRH5SnKWTEcBy4ixXTQ+7rzutg1076f+3mG3LCg3a9/Uvq09qBm1Ye2w9qJ2UntVc3aOd+TOh51s97fd33f/2P2zML1+rcTcrVWe3b/+BehGTEg=</latexit><latexit sha1_base64="ozxPLubxMnSFqTw29mAoiaPKUSk=">AAAKEnicfVbrbts2FHabrWu8S9v15/6wSx10he1YtuXLgALpBV0LJFg2uxcgCjpKOrIIU5eRVGNH1VvsafZv2N+9wF5gz7FDSY4tN5uCiBR5vu87PDzksR1zJlWn8/e16zuffHrjs5u79c+/+PKrW7fvfP1aRolw4JUT8Ui8takEzkJ4pZji8DYWQAObwxt7/lTPv3kPQrIonKplDGcBnYXMYw5VOPTuzvV/CLFsmLEwVdROOBVZyjknjv7L6gQfS0WxSDiUH7BQtpc+5YlUIDKyf//D9MP9faJYAOSB/I7sE/IChcRR5FCOX09K74yNfpdYVkEXMFdzk/zrcUAvopA8p9JH59C+p0G9trl/qdtpj3ooSjrt4TBvBmTF9RjdfgI0UUucGJkaidab0MG4gA46edMdkTU4xmjT0AGJU/0RvsZV7Khbyvbyxlzr/sA8RZ5S4WqokWMHWy4PSqxZNMZa95jO6AVGhEwSWzqCxXpbciJzmNO1NWaDalhSdbfdOEoWiViuI2CYIx297sDYxPfK6OWR7bSN4Qo+iTx1TgXo2HU0ea9fAQ77BdAshLv9FfBl6GIqCIabbe2TicMgVDrB0Mzs9fq66fQqazDNgqo/LnwwV1QnQifRCQ2V0Cvoj4d6o/qdQQU+HlR2oje4TCY7UioKyly1IHQvc7r+7vZep93JH/Jxxyg7e7XyOXl358Zdy42cJMDlOJxKeWp0YnWWUqGYwyGrW4mEmDpzOoNT7IY0AHmW5icyIw0ccYkXCfwPFclH65sQ5BF0WWFZObuojtpRNMcZmdXrVU3ljc5SFsaJgtApJL2EExURfdCJywQ4ii9JVVex+UUzZA54gjpNGsiAKr8ZM+1nU80vWjNBY78Z0Dk4wPl6qPBKwzmzBRVLvYToXDZtZJ6JKAld2YypwlshlIjHlFg0pU9jkE2PqSbeBo7+djUm5pEKqJjL/2JtB6AoTuaR46DSaeIp+BncLBXg3ht17tkcdTctlA8zARBmad5om3OfKdiysXkCWarfGxb1BvGViuX3BweYZ22pkBsWjk/DGbSdKDj4NQGZH80DY2COu+MDCQHDi9XGezRonTPlt/QiWixs2Xj9gsjtesO9oqlbOqAUr2cdn7o145FNuYWfloYdQigTAYduxDEBDvFydiIXHlkCOF2ssBE6X02i06lxluqN0wlQ2eWT6YSGOrgCQjjHBQQUT4Pl0YDxpQseTbjKUkt6q341SaSnsyKrNzbFJO4guI/wADadgKEopgXHlEcBtZCepqguErmtUC001WEBTuXDUzxr5lm2vahngIdMwGQZ2BF/jktKCxaZpT8eH2VpqCUClqVBljJ015qAusoYB9xtiF1CSg0N0LctVstEb+nVAtsKk+fHOiQrgalRCV9qL7JU8rWINi7Q6Uu01DGgPPZptnb1l5dbUXdnHJjjt4rYXzWDGy3xeqneD4Gm2dzlYMJmASpZRVZputSyg9QqxrOP0iI4wh8M7lWIciKrSjy0FjYVp5h8lm9Hi9R6r9+NuuXntdwHNvNVXu9iRRpk6gOhjkqwQiCsbs3xhsAKYsKiQVZPgzzDHzu6ABMb1DmeX21LUIzIPIz1Qqqhb3ZN0MLCAUFjhZ74kcDosHBG8JcDJhXhgGVZMresBZfr2jOySxIsAL3/JRH5SnKWTEcBy4ixXTQ+7rzutg1076f+3mG3LCg3a9/Uvq09qBm1Ye2w9qJ2UntVc3aOd+TOh51s97fd33f/2P2zML1+rcTcrVWe3b/+BehGTEg=</latexit><latexit sha1_base64="ozxPLubxMnSFqTw29mAoiaPKUSk=">AAAKEnicfVbrbts2FHabrWu8S9v15/6wSx10he1YtuXLgALpBV0LJFg2uxcgCjpKOrIIU5eRVGNH1VvsafZv2N+9wF5gz7FDSY4tN5uCiBR5vu87PDzksR1zJlWn8/e16zuffHrjs5u79c+/+PKrW7fvfP1aRolw4JUT8Ui8takEzkJ4pZji8DYWQAObwxt7/lTPv3kPQrIonKplDGcBnYXMYw5VOPTuzvV/CLFsmLEwVdROOBVZyjknjv7L6gQfS0WxSDiUH7BQtpc+5YlUIDKyf//D9MP9faJYAOSB/I7sE/IChcRR5FCOX09K74yNfpdYVkEXMFdzk/zrcUAvopA8p9JH59C+p0G9trl/qdtpj3ooSjrt4TBvBmTF9RjdfgI0UUucGJkaidab0MG4gA46edMdkTU4xmjT0AGJU/0RvsZV7Khbyvbyxlzr/sA8RZ5S4WqokWMHWy4PSqxZNMZa95jO6AVGhEwSWzqCxXpbciJzmNO1NWaDalhSdbfdOEoWiViuI2CYIx297sDYxPfK6OWR7bSN4Qo+iTx1TgXo2HU0ea9fAQ77BdAshLv9FfBl6GIqCIabbe2TicMgVDrB0Mzs9fq66fQqazDNgqo/LnwwV1QnQifRCQ2V0Cvoj4d6o/qdQQU+HlR2oje4TCY7UioKyly1IHQvc7r+7vZep93JH/Jxxyg7e7XyOXl358Zdy42cJMDlOJxKeWp0YnWWUqGYwyGrW4mEmDpzOoNT7IY0AHmW5icyIw0ccYkXCfwPFclH65sQ5BF0WWFZObuojtpRNMcZmdXrVU3ljc5SFsaJgtApJL2EExURfdCJywQ4ii9JVVex+UUzZA54gjpNGsiAKr8ZM+1nU80vWjNBY78Z0Dk4wPl6qPBKwzmzBRVLvYToXDZtZJ6JKAld2YypwlshlIjHlFg0pU9jkE2PqSbeBo7+djUm5pEKqJjL/2JtB6AoTuaR46DSaeIp+BncLBXg3ht17tkcdTctlA8zARBmad5om3OfKdiysXkCWarfGxb1BvGViuX3BweYZ22pkBsWjk/DGbSdKDj4NQGZH80DY2COu+MDCQHDi9XGezRonTPlt/QiWixs2Xj9gsjtesO9oqlbOqAUr2cdn7o145FNuYWfloYdQigTAYduxDEBDvFydiIXHlkCOF2ssBE6X02i06lxluqN0wlQ2eWT6YSGOrgCQjjHBQQUT4Pl0YDxpQseTbjKUkt6q341SaSnsyKrNzbFJO4guI/wADadgKEopgXHlEcBtZCepqguErmtUC001WEBTuXDUzxr5lm2vahngIdMwGQZ2BF/jktKCxaZpT8eH2VpqCUClqVBljJ015qAusoYB9xtiF1CSg0N0LctVstEb+nVAtsKk+fHOiQrgalRCV9qL7JU8rWINi7Q6Uu01DGgPPZptnb1l5dbUXdnHJjjt4rYXzWDGy3xeqneD4Gm2dzlYMJmASpZRVZputSyg9QqxrOP0iI4wh8M7lWIciKrSjy0FjYVp5h8lm9Hi9R6r9+NuuXntdwHNvNVXu9iRRpk6gOhjkqwQiCsbs3xhsAKYsKiQVZPgzzDHzu6ABMb1DmeX21LUIzIPIz1Qqqhb3ZN0MLCAUFjhZ74kcDosHBG8JcDJhXhgGVZMresBZfr2jOySxIsAL3/JRH5SnKWTEcBy4ixXTQ+7rzutg1076f+3mG3LCg3a9/Uvq09qBm1Ye2w9qJ2UntVc3aOd+TOh51s97fd33f/2P2zML1+rcTcrVWe3b/+BehGTEg=</latexit><latexit sha1_base64="ozxPLubxMnSFqTw29mAoiaPKUSk=">AAAKEnicfVbrbts2FHabrWu8S9v15/6wSx10he1YtuXLgALpBV0LJFg2uxcgCjpKOrIIU5eRVGNH1VvsafZv2N+9wF5gz7FDSY4tN5uCiBR5vu87PDzksR1zJlWn8/e16zuffHrjs5u79c+/+PKrW7fvfP1aRolw4JUT8Ui8takEzkJ4pZji8DYWQAObwxt7/lTPv3kPQrIonKplDGcBnYXMYw5VOPTuzvV/CLFsmLEwVdROOBVZyjknjv7L6gQfS0WxSDiUH7BQtpc+5YlUIDKyf//D9MP9faJYAOSB/I7sE/IChcRR5FCOX09K74yNfpdYVkEXMFdzk/zrcUAvopA8p9JH59C+p0G9trl/qdtpj3ooSjrt4TBvBmTF9RjdfgI0UUucGJkaidab0MG4gA46edMdkTU4xmjT0AGJU/0RvsZV7Khbyvbyxlzr/sA8RZ5S4WqokWMHWy4PSqxZNMZa95jO6AVGhEwSWzqCxXpbciJzmNO1NWaDalhSdbfdOEoWiViuI2CYIx297sDYxPfK6OWR7bSN4Qo+iTx1TgXo2HU0ea9fAQ77BdAshLv9FfBl6GIqCIabbe2TicMgVDrB0Mzs9fq66fQqazDNgqo/LnwwV1QnQifRCQ2V0Cvoj4d6o/qdQQU+HlR2oje4TCY7UioKyly1IHQvc7r+7vZep93JH/Jxxyg7e7XyOXl358Zdy42cJMDlOJxKeWp0YnWWUqGYwyGrW4mEmDpzOoNT7IY0AHmW5icyIw0ccYkXCfwPFclH65sQ5BF0WWFZObuojtpRNMcZmdXrVU3ljc5SFsaJgtApJL2EExURfdCJywQ4ii9JVVex+UUzZA54gjpNGsiAKr8ZM+1nU80vWjNBY78Z0Dk4wPl6qPBKwzmzBRVLvYToXDZtZJ6JKAld2YypwlshlIjHlFg0pU9jkE2PqSbeBo7+djUm5pEKqJjL/2JtB6AoTuaR46DSaeIp+BncLBXg3ht17tkcdTctlA8zARBmad5om3OfKdiysXkCWarfGxb1BvGViuX3BweYZ22pkBsWjk/DGbSdKDj4NQGZH80DY2COu+MDCQHDi9XGezRonTPlt/QiWixs2Xj9gsjtesO9oqlbOqAUr2cdn7o145FNuYWfloYdQigTAYduxDEBDvFydiIXHlkCOF2ssBE6X02i06lxluqN0wlQ2eWT6YSGOrgCQjjHBQQUT4Pl0YDxpQseTbjKUkt6q341SaSnsyKrNzbFJO4guI/wADadgKEopgXHlEcBtZCepqguErmtUC001WEBTuXDUzxr5lm2vahngIdMwGQZ2BF/jktKCxaZpT8eH2VpqCUClqVBljJ015qAusoYB9xtiF1CSg0N0LctVstEb+nVAtsKk+fHOiQrgalRCV9qL7JU8rWINi7Q6Uu01DGgPPZptnb1l5dbUXdnHJjjt4rYXzWDGy3xeqneD4Gm2dzlYMJmASpZRVZputSyg9QqxrOP0iI4wh8M7lWIciKrSjy0FjYVp5h8lm9Hi9R6r9+NuuXntdwHNvNVXu9iRRpk6gOhjkqwQiCsbs3xhsAKYsKiQVZPgzzDHzu6ABMb1DmeX21LUIzIPIz1Qqqhb3ZN0MLCAUFjhZ74kcDosHBG8JcDJhXhgGVZMresBZfr2jOySxIsAL3/JRH5SnKWTEcBy4ixXTQ+7rzutg1076f+3mG3LCg3a9/Uvq09qBm1Ye2w9qJ2UntVc3aOd+TOh51s97fd33f/2P2zML1+rcTcrVWe3b/+BehGTEg=</latexit>
ā¢ 2.3M Amazon products (nodes),reviewed by 4.3M users (hyperedges).
ā¢ mean hyperedge size > 17,max hyperedge size ~9.3k.
ā¢ Product categories provide ground truth cluster labels.
F1 recovery scores given a handful of nodes from the ground truth cluster T.
Clustering. We can analyze big data fast.
Minimizing Localized Ratio Cut Objectives in Hypergraphs.
N.Veldt,A.R.Benson,and J.Kleinberg.Proc.of KDD,2020.
9. Traversing. Low-dim. embeddings of flows.
9
A B
A B C
Harmonic trajectory
embedding of
synthetic data.
Harmonic trajectory
embedding of ocean
drifters near
Madagascar.
Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian.
M.T.Schaub,A.R.Benson,P.Horn,G.Lippner,and A.Jadbabaie. SIAM Review,2020.
10. Ranking.Tensor computations for centrality.
10
CEC ZEC HEC
1 alcohol cephalothin alcohol
2 cocaine naloxone alprazolam
3 marijuana meclizine acet.-hydrocodone
4 acet.-hydrocodone cyclosporine clonazepam
5 alprazolam desipramine cocaine
6 clonazepam donnatal elixir marijuana
7 ibuprofen pyridostigmine quetiapine
8 quetiapine amoxapine lorazepam
9 acetaminophen aspirin ibuprofen
10 lorazepam bicalutamide zolpidem
<latexit sha1_base64="2tPY/qdiHcg0IVH/y09w4+gHorY=">AAAKDnicfVbbbttGEFXiNo3ZW9I89mVTQ0IRSLLk1HFcIIDQpEECJGhaORfUNNLlcihutRdmdxlTJvgP/Zq+FX3tL/S1X9JZSrJEWy0FUeTsnDPXnVWUCW7dYPD3latbH3x47aPr28HHn3z62ec3bn7xyurcMHjJtNDmTUQtCK7gpeNOwJvMAJWRgNfR9KFff/0ejOVaHblZBieSThRPOKMORW9vXv0njGDCVelolAtqqlKQURm+y2lcEeE/VRA6nZlcQNAhD79/SDrk5/r+BO9hGISSx/XqkKCQCqZTLcjq6hAGWUqFdilXC8llLSTaq3U1oxhKA68QXOiV0OMzQ8+0oHINf9evSGr4rzlVdA0vgQl+tmJFPAPX76Wz2GimY0+N+G82r6BPMya0zbRZUKBEaEXPIGvY39/sWYfEYDlK5dKDTVEi/t5mZsRrpaijgmCVC242Ron4A6/LozwzOgG1Fn82MzzW1vHJ3IUOeZeD4zRbcwHx9zevYExSF+uiDsGuajrp8YfL/PlIdZbCebVtxg1f9+iyl4gfDjYyd0iE3SpyTxsv8o8JzvBlpVQ3YqSd07LuxRBUfN7Sb2/sDPqD+iKXH4aLh53W4nrx9ua1W2GsWS5BOSaotcfDQeZOSmocZwJwR+QWfWRTOoFjfFRUgj0p691YkTZKYpJog1/lSC0N1iHIY+iswbL0tWhKI62nuGKrIGjadMn9k5KrLHeg2NxkkgviNPGbnMTcAHNiRpp2HZ+edRVnkBjKulRaSV3azbj3s+umZ72JoVnalXQKDIRYieZeebjgkaFm5kPQp7YbIfPE6FzFtptR58Aoi3hneNG1Kc3AdhPuulg/5t9jj8lwFGADT+1/sfYl9hAu1pkT4MqjPHHwE8RVaSC+fX9wOxJod13DpTAxAKoq6x+vc5pyBxd0IpFDVfr7mkbQJqlzmf12d9dB0bcOuaFgKVUT6DMtd3FPWD8t7e7w3v7h3uGuBclxqEY4Q2XvlLu054PocdWLcPSCqfXuHuzMf3BCYkIpjmafnyCcCB1REeJr6GEjUDY3MIq1wAYY4WDGwQMPQgOCFkssDk9oNtHx0fCk9IXzDdCo8oujMVU+uQYUnGIAkuJmCBPcP2IWQ0Jz4aoytMnyudkkNvFdUQXtdWMWKwjxg0H/sMtwdzvMNhXY8mjAFTbxFM0gkTtUrvBUozm4tHeOca/tn1QXg3qE85kaGM9kpMVjDKmcs9iq/OH5s6pU3oTkVSmrkqO74RjcJmUUxBch0QKysOEB4zzCcrrcl3SzgYsWxo+f+5QsDRwNG+kro6IqrVgZ8cpzdPkUNX0O8FhIabVy9ZenF7IeTwRwlvbmud+0goW2OF6a80F6mvUqyzFOebQUzrvK05VhJMtwLq8utYV8hn8W4k2IxULVNHEnLCJqjrH5wjTSRRm+9/d2EKZ+8JIU+CR1OF0P9jNH2uQoBTwTXI6nF8KCcIoTYtDf24eifT672+QR/tGhigGJwJ3i/vW6BI0RW6cxmJtqBzjnPUFv0B+CbC/R41QbzA5XE6IVwaYiAhJHLJ4QHrEW186wOifBA+Du/5KYOpKapfJZwGNkePHQuPzwaq8/RPd+3NsZfbc4UK63vmx91fq6NWwdtEatJ60XrZcttvV0S28VW7Pt37Z/3/5j+8+56tUrC8ytVuPa/utfey5Uzg==</latexit><latexit sha1_base64="2tPY/qdiHcg0IVH/y09w4+gHorY=">AAAKDnicfVbbbttGEFXiNo3ZW9I89mVTQ0IRSLLk1HFcIIDQpEECJGhaORfUNNLlcihutRdmdxlTJvgP/Zq+FX3tL/S1X9JZSrJEWy0FUeTsnDPXnVWUCW7dYPD3latbH3x47aPr28HHn3z62ec3bn7xyurcMHjJtNDmTUQtCK7gpeNOwJvMAJWRgNfR9KFff/0ejOVaHblZBieSThRPOKMORW9vXv0njGDCVelolAtqqlKQURm+y2lcEeE/VRA6nZlcQNAhD79/SDrk5/r+BO9hGISSx/XqkKCQCqZTLcjq6hAGWUqFdilXC8llLSTaq3U1oxhKA68QXOiV0OMzQ8+0oHINf9evSGr4rzlVdA0vgQl+tmJFPAPX76Wz2GimY0+N+G82r6BPMya0zbRZUKBEaEXPIGvY39/sWYfEYDlK5dKDTVEi/t5mZsRrpaijgmCVC242Ron4A6/LozwzOgG1Fn82MzzW1vHJ3IUOeZeD4zRbcwHx9zevYExSF+uiDsGuajrp8YfL/PlIdZbCebVtxg1f9+iyl4gfDjYyd0iE3SpyTxsv8o8JzvBlpVQ3YqSd07LuxRBUfN7Sb2/sDPqD+iKXH4aLh53W4nrx9ua1W2GsWS5BOSaotcfDQeZOSmocZwJwR+QWfWRTOoFjfFRUgj0p691YkTZKYpJog1/lSC0N1iHIY+iswbL0tWhKI62nuGKrIGjadMn9k5KrLHeg2NxkkgviNPGbnMTcAHNiRpp2HZ+edRVnkBjKulRaSV3azbj3s+umZ72JoVnalXQKDIRYieZeebjgkaFm5kPQp7YbIfPE6FzFtptR58Aoi3hneNG1Kc3AdhPuulg/5t9jj8lwFGADT+1/sfYl9hAu1pkT4MqjPHHwE8RVaSC+fX9wOxJod13DpTAxAKoq6x+vc5pyBxd0IpFDVfr7mkbQJqlzmf12d9dB0bcOuaFgKVUT6DMtd3FPWD8t7e7w3v7h3uGuBclxqEY4Q2XvlLu054PocdWLcPSCqfXuHuzMf3BCYkIpjmafnyCcCB1REeJr6GEjUDY3MIq1wAYY4WDGwQMPQgOCFkssDk9oNtHx0fCk9IXzDdCo8oujMVU+uQYUnGIAkuJmCBPcP2IWQ0Jz4aoytMnyudkkNvFdUQXtdWMWKwjxg0H/sMtwdzvMNhXY8mjAFTbxFM0gkTtUrvBUozm4tHeOca/tn1QXg3qE85kaGM9kpMVjDKmcs9iq/OH5s6pU3oTkVSmrkqO74RjcJmUUxBch0QKysOEB4zzCcrrcl3SzgYsWxo+f+5QsDRwNG+kro6IqrVgZ8cpzdPkUNX0O8FhIabVy9ZenF7IeTwRwlvbmud+0goW2OF6a80F6mvUqyzFOebQUzrvK05VhJMtwLq8utYV8hn8W4k2IxULVNHEnLCJqjrH5wjTSRRm+9/d2EKZ+8JIU+CR1OF0P9jNH2uQoBTwTXI6nF8KCcIoTYtDf24eifT672+QR/tGhigGJwJ3i/vW6BI0RW6cxmJtqBzjnPUFv0B+CbC/R41QbzA5XE6IVwaYiAhJHLJ4QHrEW186wOifBA+Du/5KYOpKapfJZwGNkePHQuPzwaq8/RPd+3NsZfbc4UK63vmx91fq6NWwdtEatJ60XrZcttvV0S28VW7Pt37Z/3/5j+8+56tUrC8ytVuPa/utfey5Uzg==</latexit><latexit sha1_base64="2tPY/qdiHcg0IVH/y09w4+gHorY=">AAAKDnicfVbbbttGEFXiNo3ZW9I89mVTQ0IRSLLk1HFcIIDQpEECJGhaORfUNNLlcihutRdmdxlTJvgP/Zq+FX3tL/S1X9JZSrJEWy0FUeTsnDPXnVWUCW7dYPD3latbH3x47aPr28HHn3z62ec3bn7xyurcMHjJtNDmTUQtCK7gpeNOwJvMAJWRgNfR9KFff/0ejOVaHblZBieSThRPOKMORW9vXv0njGDCVelolAtqqlKQURm+y2lcEeE/VRA6nZlcQNAhD79/SDrk5/r+BO9hGISSx/XqkKCQCqZTLcjq6hAGWUqFdilXC8llLSTaq3U1oxhKA68QXOiV0OMzQ8+0oHINf9evSGr4rzlVdA0vgQl+tmJFPAPX76Wz2GimY0+N+G82r6BPMya0zbRZUKBEaEXPIGvY39/sWYfEYDlK5dKDTVEi/t5mZsRrpaijgmCVC242Ron4A6/LozwzOgG1Fn82MzzW1vHJ3IUOeZeD4zRbcwHx9zevYExSF+uiDsGuajrp8YfL/PlIdZbCebVtxg1f9+iyl4gfDjYyd0iE3SpyTxsv8o8JzvBlpVQ3YqSd07LuxRBUfN7Sb2/sDPqD+iKXH4aLh53W4nrx9ua1W2GsWS5BOSaotcfDQeZOSmocZwJwR+QWfWRTOoFjfFRUgj0p691YkTZKYpJog1/lSC0N1iHIY+iswbL0tWhKI62nuGKrIGjadMn9k5KrLHeg2NxkkgviNPGbnMTcAHNiRpp2HZ+edRVnkBjKulRaSV3azbj3s+umZ72JoVnalXQKDIRYieZeebjgkaFm5kPQp7YbIfPE6FzFtptR58Aoi3hneNG1Kc3AdhPuulg/5t9jj8lwFGADT+1/sfYl9hAu1pkT4MqjPHHwE8RVaSC+fX9wOxJod13DpTAxAKoq6x+vc5pyBxd0IpFDVfr7mkbQJqlzmf12d9dB0bcOuaFgKVUT6DMtd3FPWD8t7e7w3v7h3uGuBclxqEY4Q2XvlLu054PocdWLcPSCqfXuHuzMf3BCYkIpjmafnyCcCB1REeJr6GEjUDY3MIq1wAYY4WDGwQMPQgOCFkssDk9oNtHx0fCk9IXzDdCo8oujMVU+uQYUnGIAkuJmCBPcP2IWQ0Jz4aoytMnyudkkNvFdUQXtdWMWKwjxg0H/sMtwdzvMNhXY8mjAFTbxFM0gkTtUrvBUozm4tHeOca/tn1QXg3qE85kaGM9kpMVjDKmcs9iq/OH5s6pU3oTkVSmrkqO74RjcJmUUxBch0QKysOEB4zzCcrrcl3SzgYsWxo+f+5QsDRwNG+kro6IqrVgZ8cpzdPkUNX0O8FhIabVy9ZenF7IeTwRwlvbmud+0goW2OF6a80F6mvUqyzFOebQUzrvK05VhJMtwLq8utYV8hn8W4k2IxULVNHEnLCJqjrH5wjTSRRm+9/d2EKZ+8JIU+CR1OF0P9jNH2uQoBTwTXI6nF8KCcIoTYtDf24eifT672+QR/tGhigGJwJ3i/vW6BI0RW6cxmJtqBzjnPUFv0B+CbC/R41QbzA5XE6IVwaYiAhJHLJ4QHrEW186wOifBA+Du/5KYOpKapfJZwGNkePHQuPzwaq8/RPd+3NsZfbc4UK63vmx91fq6NWwdtEatJ60XrZcttvV0S28VW7Pt37Z/3/5j+8+56tUrC8ytVuPa/utfey5Uzg==</latexit><latexit sha1_base64="2tPY/qdiHcg0IVH/y09w4+gHorY=">AAAKDnicfVbbbttGEFXiNo3ZW9I89mVTQ0IRSLLk1HFcIIDQpEECJGhaORfUNNLlcihutRdmdxlTJvgP/Zq+FX3tL/S1X9JZSrJEWy0FUeTsnDPXnVWUCW7dYPD3latbH3x47aPr28HHn3z62ec3bn7xyurcMHjJtNDmTUQtCK7gpeNOwJvMAJWRgNfR9KFff/0ejOVaHblZBieSThRPOKMORW9vXv0njGDCVelolAtqqlKQURm+y2lcEeE/VRA6nZlcQNAhD79/SDrk5/r+BO9hGISSx/XqkKCQCqZTLcjq6hAGWUqFdilXC8llLSTaq3U1oxhKA68QXOiV0OMzQ8+0oHINf9evSGr4rzlVdA0vgQl+tmJFPAPX76Wz2GimY0+N+G82r6BPMya0zbRZUKBEaEXPIGvY39/sWYfEYDlK5dKDTVEi/t5mZsRrpaijgmCVC242Ron4A6/LozwzOgG1Fn82MzzW1vHJ3IUOeZeD4zRbcwHx9zevYExSF+uiDsGuajrp8YfL/PlIdZbCebVtxg1f9+iyl4gfDjYyd0iE3SpyTxsv8o8JzvBlpVQ3YqSd07LuxRBUfN7Sb2/sDPqD+iKXH4aLh53W4nrx9ua1W2GsWS5BOSaotcfDQeZOSmocZwJwR+QWfWRTOoFjfFRUgj0p691YkTZKYpJog1/lSC0N1iHIY+iswbL0tWhKI62nuGKrIGjadMn9k5KrLHeg2NxkkgviNPGbnMTcAHNiRpp2HZ+edRVnkBjKulRaSV3azbj3s+umZ72JoVnalXQKDIRYieZeebjgkaFm5kPQp7YbIfPE6FzFtptR58Aoi3hneNG1Kc3AdhPuulg/5t9jj8lwFGADT+1/sfYl9hAu1pkT4MqjPHHwE8RVaSC+fX9wOxJod13DpTAxAKoq6x+vc5pyBxd0IpFDVfr7mkbQJqlzmf12d9dB0bcOuaFgKVUT6DMtd3FPWD8t7e7w3v7h3uGuBclxqEY4Q2XvlLu054PocdWLcPSCqfXuHuzMf3BCYkIpjmafnyCcCB1REeJr6GEjUDY3MIq1wAYY4WDGwQMPQgOCFkssDk9oNtHx0fCk9IXzDdCo8oujMVU+uQYUnGIAkuJmCBPcP2IWQ0Jz4aoytMnyudkkNvFdUQXtdWMWKwjxg0H/sMtwdzvMNhXY8mjAFTbxFM0gkTtUrvBUozm4tHeOca/tn1QXg3qE85kaGM9kpMVjDKmcs9iq/OH5s6pU3oTkVSmrkqO74RjcJmUUxBch0QKysOEB4zzCcrrcl3SzgYsWxo+f+5QsDRwNG+kro6IqrVgZ8cpzdPkUNX0O8FhIabVy9ZenF7IeTwRwlvbmud+0goW2OF6a80F6mvUqyzFOebQUzrvK05VhJMtwLq8utYV8hn8W4k2IxULVNHEnLCJqjrH5wjTSRRm+9/d2EKZ+8JIU+CR1OF0P9jNH2uQoBTwTXI6nF8KCcIoTYtDf24eifT672+QR/tGhigGJwJ3i/vW6BI0RW6cxmJtqBzjnPUFv0B+CbC/R41QbzA5XE6IVwaYiAhJHLJ4QHrEW186wOifBA+Du/5KYOpKapfJZwGNkePHQuPzwaq8/RPd+3NsZfbc4UK63vmx91fq6NWwdtEatJ60XrZcttvV0S28VW7Pt37Z/3/5j+8+56tUrC8ytVuPa/utfey5Uzg==</latexit>
T
<latexit sha1_base64="EEENsY24Omo4nTUZnQskl3ljo8k=">AAAL8HiclVZbj9NGFA6UpdTbC5THvgxdIgF1snGyFyhaaZsiChKo0ISLGkd0bB/Ho4wvnRmzCZb/R9+qvvZ39E/03/SMnSxx1httLSWezPnOdy5z5pw4CWdSdTr/Xrr8yZWtq59e+8zY/vyLL7+6fuPr1zJOhQuv3JjH4q1DJXAWwSvFFIe3iQAaOhzeONMftfzNexCSxdFQzRMYh3QSMZ+5VOHWuxtX/rE98FG5oMrCucNTyLNffurnmXVwYHY7+Oke5oZhOzBhUabY9EPCXJUKyEcqYO7UlC7lcNQbGwQf241j4bGIKiB3frDuEqrInY5JOncf1si7p3KrVt4r5dZ58r1TeS1/f2m/3UNEu1eL6a5grHMwSz82YfZWMKWtEuQJejLCM5iTIl3jMi2tVhH+w3Mx3QWmtwHTW2D2NmD2Fhir6pBHZQDeijN9q0JyKu8v5RdwdhOmv8RcIKCNmEVA/Q1B9/dqec7GtFdNis84PyrvgBkn1GVqftRpH1SztNSsS309wX71zJfnenGCgxqC03xaFyRYOchlcuoSucGD3hnF/xnCuuu9lRovGaLYg8V1PDAxc/t3SWY/SSdAbttuOLydI9CGyKv0IePd9Z1Ou1M85OzCWix2GovnxbsbV2/aXuymIUTK5VTKkdVJ1DijQjGXI6OdSkDfp3QCI1xGNAQ5zoommZMm7njEjwV+IkWKXWNVBXkEnVdYMkWdlFMxq+46cTxFicQGW7Wp/PvjjEVJqiByS5N+yomKiW7jxGMCXMXnpGpXZ8WMmAu+oK5JQxlSFZgJ036aavqhNRE0CcyQTsEFzj9ulV5pdc4cQcVchxCfSNNB5omI08iTZkKVAhFJ1FeCzUwZ0ASk6TNl4ghw9W9P6yQ8ViEVU3keazsERVFYZI6Dyoapr+AX8PJMgHfrfueWw9HuKkIFMBEAUZ4VL405CZiCNUw5vvT3CsJokkCpRH6/u6tg1pYKuWHmBjSaQNuNw93fU5B6Hspd62D/QffBroSQYUdxcEqGrROmgpYOosWiloPDFUSB6x3ulC/D1gmlOHx1fgx7wmOHcht/2lrtGCKJZXrsxRwL4BhHr4tVfmQL4HS21I3R+WoRjYbWONMHpwugcsovhgMa6eQKiOAEAwgp3gjbpyHjcxznNOUqz2zpL9fVIpG+rorcaK4aK4a4hxf1gemGDI1iWXAseTSgZtLXFNUgkduO1ExTHZfKmbw3wru2P87Xg3oEeMkEDOahE/PHGFJWssg8+/n5szyLtImQ5VmYZwzdtQeg6sC44a2rOAuVhQ2tMEgdPE6V6iOtN7BuYfD4uU7J0sDQqqQvc2Z5JvlHIxpcamdPEalzQHkS0Pyjq789Xcu6N+HA3KBV5r5Oggctsb1U+0OoaVZPORywSYiW7LKqNF1mO2Fml/v5mbIIn+HfQa9OYyHIqybu2TOHihEWnx048Syz3+vvpmEHIuVAAmCTQGF3PdxPFGmSYYANG/sw5QTVDHuKHaLT7u7DrEmWT5M8wr+yNHKBOKBO8P5qLEFjRBZpNEpTTRwCBUGr07YgbC61B0EsMDssmpA4wikPhIOviGQeaI2VuHas/JQEB0BvI4koIilYcp0FHCPW+tA4u3jdbVvo3svuzvH9xUC51vim8W3jTsNqHDaOG08aLxqvGu7Wd1svt37dGm2L7T+2/9z+q4RevrTQudmoPNt//weVb8yk</latexit><latexit sha1_base64="EEENsY24Omo4nTUZnQskl3ljo8k=">AAAL8HiclVZbj9NGFA6UpdTbC5THvgxdIgF1snGyFyhaaZsiChKo0ISLGkd0bB/Ho4wvnRmzCZb/R9+qvvZ39E/03/SMnSxx1httLSWezPnOdy5z5pw4CWdSdTr/Xrr8yZWtq59e+8zY/vyLL7+6fuPr1zJOhQuv3JjH4q1DJXAWwSvFFIe3iQAaOhzeONMftfzNexCSxdFQzRMYh3QSMZ+5VOHWuxtX/rE98FG5oMrCucNTyLNffurnmXVwYHY7+Oke5oZhOzBhUabY9EPCXJUKyEcqYO7UlC7lcNQbGwQf241j4bGIKiB3frDuEqrInY5JOncf1si7p3KrVt4r5dZ58r1TeS1/f2m/3UNEu1eL6a5grHMwSz82YfZWMKWtEuQJejLCM5iTIl3jMi2tVhH+w3Mx3QWmtwHTW2D2NmD2Fhir6pBHZQDeijN9q0JyKu8v5RdwdhOmv8RcIKCNmEVA/Q1B9/dqec7GtFdNis84PyrvgBkn1GVqftRpH1SztNSsS309wX71zJfnenGCgxqC03xaFyRYOchlcuoSucGD3hnF/xnCuuu9lRovGaLYg8V1PDAxc/t3SWY/SSdAbttuOLydI9CGyKv0IePd9Z1Ou1M85OzCWix2GovnxbsbV2/aXuymIUTK5VTKkdVJ1DijQjGXI6OdSkDfp3QCI1xGNAQ5zoommZMm7njEjwV+IkWKXWNVBXkEnVdYMkWdlFMxq+46cTxFicQGW7Wp/PvjjEVJqiByS5N+yomKiW7jxGMCXMXnpGpXZ8WMmAu+oK5JQxlSFZgJ036aavqhNRE0CcyQTsEFzj9ulV5pdc4cQcVchxCfSNNB5omI08iTZkKVAhFJ1FeCzUwZ0ASk6TNl4ghw9W9P6yQ8ViEVU3keazsERVFYZI6Dyoapr+AX8PJMgHfrfueWw9HuKkIFMBEAUZ4VL405CZiCNUw5vvT3CsJokkCpRH6/u6tg1pYKuWHmBjSaQNuNw93fU5B6Hspd62D/QffBroSQYUdxcEqGrROmgpYOosWiloPDFUSB6x3ulC/D1gmlOHx1fgx7wmOHcht/2lrtGCKJZXrsxRwL4BhHr4tVfmQL4HS21I3R+WoRjYbWONMHpwugcsovhgMa6eQKiOAEAwgp3gjbpyHjcxznNOUqz2zpL9fVIpG+rorcaK4aK4a4hxf1gemGDI1iWXAseTSgZtLXFNUgkduO1ExTHZfKmbw3wru2P87Xg3oEeMkEDOahE/PHGFJWssg8+/n5szyLtImQ5VmYZwzdtQeg6sC44a2rOAuVhQ2tMEgdPE6V6iOtN7BuYfD4uU7J0sDQqqQvc2Z5JvlHIxpcamdPEalzQHkS0Pyjq789Xcu6N+HA3KBV5r5Oggctsb1U+0OoaVZPORywSYiW7LKqNF1mO2Fml/v5mbIIn+HfQa9OYyHIqybu2TOHihEWnx048Syz3+vvpmEHIuVAAmCTQGF3PdxPFGmSYYANG/sw5QTVDHuKHaLT7u7DrEmWT5M8wr+yNHKBOKBO8P5qLEFjRBZpNEpTTRwCBUGr07YgbC61B0EsMDssmpA4wikPhIOviGQeaI2VuHas/JQEB0BvI4koIilYcp0FHCPW+tA4u3jdbVvo3svuzvH9xUC51vim8W3jTsNqHDaOG08aLxqvGu7Wd1svt37dGm2L7T+2/9z+q4RevrTQudmoPNt//weVb8yk</latexit><latexit sha1_base64="EEENsY24Omo4nTUZnQskl3ljo8k=">AAAL8HiclVZbj9NGFA6UpdTbC5THvgxdIgF1snGyFyhaaZsiChKo0ISLGkd0bB/Ho4wvnRmzCZb/R9+qvvZ39E/03/SMnSxx1httLSWezPnOdy5z5pw4CWdSdTr/Xrr8yZWtq59e+8zY/vyLL7+6fuPr1zJOhQuv3JjH4q1DJXAWwSvFFIe3iQAaOhzeONMftfzNexCSxdFQzRMYh3QSMZ+5VOHWuxtX/rE98FG5oMrCucNTyLNffurnmXVwYHY7+Oke5oZhOzBhUabY9EPCXJUKyEcqYO7UlC7lcNQbGwQf241j4bGIKiB3frDuEqrInY5JOncf1si7p3KrVt4r5dZ58r1TeS1/f2m/3UNEu1eL6a5grHMwSz82YfZWMKWtEuQJejLCM5iTIl3jMi2tVhH+w3Mx3QWmtwHTW2D2NmD2Fhir6pBHZQDeijN9q0JyKu8v5RdwdhOmv8RcIKCNmEVA/Q1B9/dqec7GtFdNis84PyrvgBkn1GVqftRpH1SztNSsS309wX71zJfnenGCgxqC03xaFyRYOchlcuoSucGD3hnF/xnCuuu9lRovGaLYg8V1PDAxc/t3SWY/SSdAbttuOLydI9CGyKv0IePd9Z1Ou1M85OzCWix2GovnxbsbV2/aXuymIUTK5VTKkdVJ1DijQjGXI6OdSkDfp3QCI1xGNAQ5zoommZMm7njEjwV+IkWKXWNVBXkEnVdYMkWdlFMxq+46cTxFicQGW7Wp/PvjjEVJqiByS5N+yomKiW7jxGMCXMXnpGpXZ8WMmAu+oK5JQxlSFZgJ036aavqhNRE0CcyQTsEFzj9ulV5pdc4cQcVchxCfSNNB5omI08iTZkKVAhFJ1FeCzUwZ0ASk6TNl4ghw9W9P6yQ8ViEVU3keazsERVFYZI6Dyoapr+AX8PJMgHfrfueWw9HuKkIFMBEAUZ4VL405CZiCNUw5vvT3CsJokkCpRH6/u6tg1pYKuWHmBjSaQNuNw93fU5B6Hspd62D/QffBroSQYUdxcEqGrROmgpYOosWiloPDFUSB6x3ulC/D1gmlOHx1fgx7wmOHcht/2lrtGCKJZXrsxRwL4BhHr4tVfmQL4HS21I3R+WoRjYbWONMHpwugcsovhgMa6eQKiOAEAwgp3gjbpyHjcxznNOUqz2zpL9fVIpG+rorcaK4aK4a4hxf1gemGDI1iWXAseTSgZtLXFNUgkduO1ExTHZfKmbw3wru2P87Xg3oEeMkEDOahE/PHGFJWssg8+/n5szyLtImQ5VmYZwzdtQeg6sC44a2rOAuVhQ2tMEgdPE6V6iOtN7BuYfD4uU7J0sDQqqQvc2Z5JvlHIxpcamdPEalzQHkS0Pyjq789Xcu6N+HA3KBV5r5Oggctsb1U+0OoaVZPORywSYiW7LKqNF1mO2Fml/v5mbIIn+HfQa9OYyHIqybu2TOHihEWnx048Syz3+vvpmEHIuVAAmCTQGF3PdxPFGmSYYANG/sw5QTVDHuKHaLT7u7DrEmWT5M8wr+yNHKBOKBO8P5qLEFjRBZpNEpTTRwCBUGr07YgbC61B0EsMDssmpA4wikPhIOviGQeaI2VuHas/JQEB0BvI4koIilYcp0FHCPW+tA4u3jdbVvo3svuzvH9xUC51vim8W3jTsNqHDaOG08aLxqvGu7Wd1svt37dGm2L7T+2/9z+q4RevrTQudmoPNt//weVb8yk</latexit><latexit sha1_base64="EEENsY24Omo4nTUZnQskl3ljo8k=">AAAL8HiclVZbj9NGFA6UpdTbC5THvgxdIgF1snGyFyhaaZsiChKo0ISLGkd0bB/Ho4wvnRmzCZb/R9+qvvZ39E/03/SMnSxx1httLSWezPnOdy5z5pw4CWdSdTr/Xrr8yZWtq59e+8zY/vyLL7+6fuPr1zJOhQuv3JjH4q1DJXAWwSvFFIe3iQAaOhzeONMftfzNexCSxdFQzRMYh3QSMZ+5VOHWuxtX/rE98FG5oMrCucNTyLNffurnmXVwYHY7+Oke5oZhOzBhUabY9EPCXJUKyEcqYO7UlC7lcNQbGwQf241j4bGIKiB3frDuEqrInY5JOncf1si7p3KrVt4r5dZ58r1TeS1/f2m/3UNEu1eL6a5grHMwSz82YfZWMKWtEuQJejLCM5iTIl3jMi2tVhH+w3Mx3QWmtwHTW2D2NmD2Fhir6pBHZQDeijN9q0JyKu8v5RdwdhOmv8RcIKCNmEVA/Q1B9/dqec7GtFdNis84PyrvgBkn1GVqftRpH1SztNSsS309wX71zJfnenGCgxqC03xaFyRYOchlcuoSucGD3hnF/xnCuuu9lRovGaLYg8V1PDAxc/t3SWY/SSdAbttuOLydI9CGyKv0IePd9Z1Ou1M85OzCWix2GovnxbsbV2/aXuymIUTK5VTKkdVJ1DijQjGXI6OdSkDfp3QCI1xGNAQ5zoommZMm7njEjwV+IkWKXWNVBXkEnVdYMkWdlFMxq+46cTxFicQGW7Wp/PvjjEVJqiByS5N+yomKiW7jxGMCXMXnpGpXZ8WMmAu+oK5JQxlSFZgJ036aavqhNRE0CcyQTsEFzj9ulV5pdc4cQcVchxCfSNNB5omI08iTZkKVAhFJ1FeCzUwZ0ASk6TNl4ghw9W9P6yQ8ViEVU3keazsERVFYZI6Dyoapr+AX8PJMgHfrfueWw9HuKkIFMBEAUZ4VL405CZiCNUw5vvT3CsJokkCpRH6/u6tg1pYKuWHmBjSaQNuNw93fU5B6Hspd62D/QffBroSQYUdxcEqGrROmgpYOosWiloPDFUSB6x3ulC/D1gmlOHx1fgx7wmOHcht/2lrtGCKJZXrsxRwL4BhHr4tVfmQL4HS21I3R+WoRjYbWONMHpwugcsovhgMa6eQKiOAEAwgp3gjbpyHjcxznNOUqz2zpL9fVIpG+rorcaK4aK4a4hxf1gemGDI1iWXAseTSgZtLXFNUgkduO1ExTHZfKmbw3wru2P87Xg3oEeMkEDOahE/PHGFJWssg8+/n5szyLtImQ5VmYZwzdtQeg6sC44a2rOAuVhQ2tMEgdPE6V6iOtN7BuYfD4uU7J0sDQqqQvc2Z5JvlHIxpcamdPEalzQHkS0Pyjq789Xcu6N+HA3KBV5r5Oggctsb1U+0OoaVZPORywSYiW7LKqNF1mO2Fml/v5mbIIn+HfQa9OYyHIqybu2TOHihEWnx048Syz3+vvpmEHIuVAAmCTQGF3PdxPFGmSYYANG/sw5QTVDHuKHaLT7u7DrEmWT5M8wr+yNHKBOKBO8P5qLEFjRBZpNEpTTRwCBUGr07YgbC61B0EsMDssmpA4wikPhIOviGQeaI2VuHas/JQEB0BvI4koIilYcp0FHCPW+tA4u3jdbVvo3svuzvH9xUC51vim8W3jTsNqHDaOG08aLxqvGu7Wd1svt37dGm2L7T+2/9z+q4RevrTQudmoPNt//weVb8yk</latexit>
T(i, j, k) =
(
1 i, j, and k connected by a hyperedge
0 otherwise
<latexit sha1_base64="sHLUW/hIgPltS9CkxSnDOo3g4y8=">AAAHn3icfVVdb9s2FFW6rW61r3R93AuzxENXyI6dLktTIICBFd0KtFs2O22HyMgo6kpiTVEaSdV2Cf3Q7dfsUnYa28kmwBJN3nMOee4lGZWCa9Pr/b1166OPP7ndunPX//Szz7/4cvveV690USkGZ6wQhXoTUQ2CSzgz3Ah4UyqgeSTgdTT50Y2/fgdK80KOzLyEcU5TyRPOqMGui20TstEDHrwNJt+RExJGkHJpGRLq2u+Tb0loYGbsHt8LyN5bfFEZk73JHmGFlMAMxCSaE0oypFYQp1CTMPR7H4CFyUBNuYbaD0HGS+aL7d1et9c85Hqjv2zsesvn9OLe7fthXLAqB2mYoFqf93ulGVuqDGfCkVcaSsomNIVzbEqagx7bxp6atLEnJkmh8CcNaXr9VQjyKDpfY7GGRpWgarbeGxXFBEfQHH9d0ySPx5bLsjIg2UIyqQQxBXGuk5grdEvMybqu4ZP3geQMEkVZQHOdU5MFJXfzDMzkfSdVtMyCnE6AgRBXXYtZObjgkaJq7pZQTHUQIXOqikrGOiipMaCkRrxRfBbojJagg4SbgFHB3P/YYUpRmJyqif4v1m4OhuJg45wAY0dVYuB3iGuLSd953NuJBOquRmDeUwUga9t8XMw04wY2YiJRQW3deyXCb5PMmFI/2d/HIupqg9wwYxmVKXRZke//VYF25av3+z8cHh8c72vIOVZ5hEWdd6bcZB23iA6XnQj3Aqgm7tHR7uLjh85QinvF+eOHqSgiKkL8GzrYAKSuFAziQmABDHCnsCKGk1CBoLNLbFPY6zUw6o+tS5wrgLUsn46GVDpzFUiY4gJy3EU2TGjOxTyGhFbC1DbUyWV7vUh04qqi9turYhozCPFJr3scsJyjKJaFwJJHATPTiaNYXyRyh9LMHNVgAbb64TnutcNxvbmop4CbTMFwnkeFeIZLsgsWXdtfX76orXQSOa9tXluO0w2HYG4Kxo54ExItIUsNBxhWEabTVC6lNwtsKgyfvXSWXAqM+mv22WhWWy2uRFzwAm2fY6TzgIoyo/XVVP98vuF6nArgLOssvL9pBBOt8XhZPx9yR7Oa5XzI0xyVwkVVOTobRrkNF/31tbLIX+DpHd+EWA7U6xIPw1lE1TkWX5hFxcyG79y77YeZqgSQDHiaGTxdjw5LQ9pklAGhzFRUEIT54QRPiF734BBmbXL5tMlTvHmoZEAiMFPcvy62Oft1Y6O/kGr7hDQEnV63D3n7Ej3MCoXucJmSQhIsKiIgMUTzGBxiZV27/foDCV4Aj/6XRDUraVhq5wJeI/3NS+N649VBt4/T++373cGT5YVyx/va+8Z74PW9I2/g/eydemce8/7Z8rbubvmtndZPrV9ap4vQW1tLzH1v7Wn98S8t6ajE</latexit><latexit sha1_base64="sHLUW/hIgPltS9CkxSnDOo3g4y8=">AAAHn3icfVVdb9s2FFW6rW61r3R93AuzxENXyI6dLktTIICBFd0KtFs2O22HyMgo6kpiTVEaSdV2Cf3Q7dfsUnYa28kmwBJN3nMOee4lGZWCa9Pr/b1166OPP7ndunPX//Szz7/4cvveV690USkGZ6wQhXoTUQ2CSzgz3Ah4UyqgeSTgdTT50Y2/fgdK80KOzLyEcU5TyRPOqMGui20TstEDHrwNJt+RExJGkHJpGRLq2u+Tb0loYGbsHt8LyN5bfFEZk73JHmGFlMAMxCSaE0oypFYQp1CTMPR7H4CFyUBNuYbaD0HGS+aL7d1et9c85Hqjv2zsesvn9OLe7fthXLAqB2mYoFqf93ulGVuqDGfCkVcaSsomNIVzbEqagx7bxp6atLEnJkmh8CcNaXr9VQjyKDpfY7GGRpWgarbeGxXFBEfQHH9d0ySPx5bLsjIg2UIyqQQxBXGuk5grdEvMybqu4ZP3geQMEkVZQHOdU5MFJXfzDMzkfSdVtMyCnE6AgRBXXYtZObjgkaJq7pZQTHUQIXOqikrGOiipMaCkRrxRfBbojJagg4SbgFHB3P/YYUpRmJyqif4v1m4OhuJg45wAY0dVYuB3iGuLSd953NuJBOquRmDeUwUga9t8XMw04wY2YiJRQW3deyXCb5PMmFI/2d/HIupqg9wwYxmVKXRZke//VYF25av3+z8cHh8c72vIOVZ5hEWdd6bcZB23iA6XnQj3Aqgm7tHR7uLjh85QinvF+eOHqSgiKkL8GzrYAKSuFAziQmABDHCnsCKGk1CBoLNLbFPY6zUw6o+tS5wrgLUsn46GVDpzFUiY4gJy3EU2TGjOxTyGhFbC1DbUyWV7vUh04qqi9turYhozCPFJr3scsJyjKJaFwJJHATPTiaNYXyRyh9LMHNVgAbb64TnutcNxvbmop4CbTMFwnkeFeIZLsgsWXdtfX76orXQSOa9tXluO0w2HYG4Kxo54ExItIUsNBxhWEabTVC6lNwtsKgyfvXSWXAqM+mv22WhWWy2uRFzwAm2fY6TzgIoyo/XVVP98vuF6nArgLOssvL9pBBOt8XhZPx9yR7Oa5XzI0xyVwkVVOTobRrkNF/31tbLIX+DpHd+EWA7U6xIPw1lE1TkWX5hFxcyG79y77YeZqgSQDHiaGTxdjw5LQ9pklAGhzFRUEIT54QRPiF734BBmbXL5tMlTvHmoZEAiMFPcvy62Oft1Y6O/kGr7hDQEnV63D3n7Ej3MCoXucJmSQhIsKiIgMUTzGBxiZV27/foDCV4Aj/6XRDUraVhq5wJeI/3NS+N649VBt4/T++373cGT5YVyx/va+8Z74PW9I2/g/eydemce8/7Z8rbubvmtndZPrV9ap4vQW1tLzH1v7Wn98S8t6ajE</latexit><latexit sha1_base64="sHLUW/hIgPltS9CkxSnDOo3g4y8=">AAAHn3icfVVdb9s2FFW6rW61r3R93AuzxENXyI6dLktTIICBFd0KtFs2O22HyMgo6kpiTVEaSdV2Cf3Q7dfsUnYa28kmwBJN3nMOee4lGZWCa9Pr/b1166OPP7ndunPX//Szz7/4cvveV690USkGZ6wQhXoTUQ2CSzgz3Ah4UyqgeSTgdTT50Y2/fgdK80KOzLyEcU5TyRPOqMGui20TstEDHrwNJt+RExJGkHJpGRLq2u+Tb0loYGbsHt8LyN5bfFEZk73JHmGFlMAMxCSaE0oypFYQp1CTMPR7H4CFyUBNuYbaD0HGS+aL7d1et9c85Hqjv2zsesvn9OLe7fthXLAqB2mYoFqf93ulGVuqDGfCkVcaSsomNIVzbEqagx7bxp6atLEnJkmh8CcNaXr9VQjyKDpfY7GGRpWgarbeGxXFBEfQHH9d0ySPx5bLsjIg2UIyqQQxBXGuk5grdEvMybqu4ZP3geQMEkVZQHOdU5MFJXfzDMzkfSdVtMyCnE6AgRBXXYtZObjgkaJq7pZQTHUQIXOqikrGOiipMaCkRrxRfBbojJagg4SbgFHB3P/YYUpRmJyqif4v1m4OhuJg45wAY0dVYuB3iGuLSd953NuJBOquRmDeUwUga9t8XMw04wY2YiJRQW3deyXCb5PMmFI/2d/HIupqg9wwYxmVKXRZke//VYF25av3+z8cHh8c72vIOVZ5hEWdd6bcZB23iA6XnQj3Aqgm7tHR7uLjh85QinvF+eOHqSgiKkL8GzrYAKSuFAziQmABDHCnsCKGk1CBoLNLbFPY6zUw6o+tS5wrgLUsn46GVDpzFUiY4gJy3EU2TGjOxTyGhFbC1DbUyWV7vUh04qqi9turYhozCPFJr3scsJyjKJaFwJJHATPTiaNYXyRyh9LMHNVgAbb64TnutcNxvbmop4CbTMFwnkeFeIZLsgsWXdtfX76orXQSOa9tXluO0w2HYG4Kxo54ExItIUsNBxhWEabTVC6lNwtsKgyfvXSWXAqM+mv22WhWWy2uRFzwAm2fY6TzgIoyo/XVVP98vuF6nArgLOssvL9pBBOt8XhZPx9yR7Oa5XzI0xyVwkVVOTobRrkNF/31tbLIX+DpHd+EWA7U6xIPw1lE1TkWX5hFxcyG79y77YeZqgSQDHiaGTxdjw5LQ9pklAGhzFRUEIT54QRPiF734BBmbXL5tMlTvHmoZEAiMFPcvy62Oft1Y6O/kGr7hDQEnV63D3n7Ej3MCoXucJmSQhIsKiIgMUTzGBxiZV27/foDCV4Aj/6XRDUraVhq5wJeI/3NS+N649VBt4/T++373cGT5YVyx/va+8Z74PW9I2/g/eydemce8/7Z8rbubvmtndZPrV9ap4vQW1tLzH1v7Wn98S8t6ajE</latexit><latexit sha1_base64="sHLUW/hIgPltS9CkxSnDOo3g4y8=">AAAHn3icfVVdb9s2FFW6rW61r3R93AuzxENXyI6dLktTIICBFd0KtFs2O22HyMgo6kpiTVEaSdV2Cf3Q7dfsUnYa28kmwBJN3nMOee4lGZWCa9Pr/b1166OPP7ndunPX//Szz7/4cvveV690USkGZ6wQhXoTUQ2CSzgz3Ah4UyqgeSTgdTT50Y2/fgdK80KOzLyEcU5TyRPOqMGui20TstEDHrwNJt+RExJGkHJpGRLq2u+Tb0loYGbsHt8LyN5bfFEZk73JHmGFlMAMxCSaE0oypFYQp1CTMPR7H4CFyUBNuYbaD0HGS+aL7d1et9c85Hqjv2zsesvn9OLe7fthXLAqB2mYoFqf93ulGVuqDGfCkVcaSsomNIVzbEqagx7bxp6atLEnJkmh8CcNaXr9VQjyKDpfY7GGRpWgarbeGxXFBEfQHH9d0ySPx5bLsjIg2UIyqQQxBXGuk5grdEvMybqu4ZP3geQMEkVZQHOdU5MFJXfzDMzkfSdVtMyCnE6AgRBXXYtZObjgkaJq7pZQTHUQIXOqikrGOiipMaCkRrxRfBbojJagg4SbgFHB3P/YYUpRmJyqif4v1m4OhuJg45wAY0dVYuB3iGuLSd953NuJBOquRmDeUwUga9t8XMw04wY2YiJRQW3deyXCb5PMmFI/2d/HIupqg9wwYxmVKXRZke//VYF25av3+z8cHh8c72vIOVZ5hEWdd6bcZB23iA6XnQj3Aqgm7tHR7uLjh85QinvF+eOHqSgiKkL8GzrYAKSuFAziQmABDHCnsCKGk1CBoLNLbFPY6zUw6o+tS5wrgLUsn46GVDpzFUiY4gJy3EU2TGjOxTyGhFbC1DbUyWV7vUh04qqi9turYhozCPFJr3scsJyjKJaFwJJHATPTiaNYXyRyh9LMHNVgAbb64TnutcNxvbmop4CbTMFwnkeFeIZLsgsWXdtfX76orXQSOa9tXluO0w2HYG4Kxo54ExItIUsNBxhWEabTVC6lNwtsKgyfvXSWXAqM+mv22WhWWy2uRFzwAm2fY6TzgIoyo/XVVP98vuF6nArgLOssvL9pBBOt8XhZPx9yR7Oa5XzI0xyVwkVVOTobRrkNF/31tbLIX+DpHd+EWA7U6xIPw1lE1TkWX5hFxcyG79y77YeZqgSQDHiaGTxdjw5LQ9pklAGhzFRUEIT54QRPiF734BBmbXL5tMlTvHmoZEAiMFPcvy62Oft1Y6O/kGr7hDQEnV63D3n7Ej3MCoXucJmSQhIsKiIgMUTzGBxiZV27/foDCV4Aj/6XRDUraVhq5wJeI/3NS+N649VBt4/T++373cGT5YVyx/va+8Z74PW9I2/g/eydemce8/7Z8rbubvmtndZPrV9ap4vQW1tLzH1v7Wn98S8t6ajE</latexit>
Three hypergraph eigenvector centralities.
A.R.Benson.SIAM J.on Mathematics of Data Science,2019.