COMPLEX LIVES COMPLEX NEEDS COMPLEX SERVICE SYSTEMS Community worker
Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd...
Transcript of Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd...
![Page 1: Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence](https://reader033.fdocuments.us/reader033/viewer/2022042319/5f0908937e708231d424e976/html5/thumbnails/1.jpg)
11Complex Networks and Machine Learning
Complex Networks and Machine Learning
Silvia Giordano, Luca Luceri, Kamini [email protected]
![Page 2: Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence](https://reader033.fdocuments.us/reader033/viewer/2022042319/5f0908937e708231d424e976/html5/thumbnails/2.jpg)
22Complex Networks and Machine Learning
Data Science: Machine Learning
In a wide range of domains:
• In automatic manner
• Data structure and features
generate models apt to organize the existing knowledge or mimic the behaviour of experts
Math andStatistics
Computer Science/IT
MachineLearning
Traditional Research
SoftwareDevelopment
Domain/BusinessKnowledge
DataScience
![Page 3: Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence](https://reader033.fdocuments.us/reader033/viewer/2022042319/5f0908937e708231d424e976/html5/thumbnails/3.jpg)
33Complex Networks and Machine Learning
Complex system
In a wide range of domains:
• In automatic manner
• Objects relationships/networking
extract a knowledge from the way objects are structured and evolve, and if and how they are connected
Math andStatistics
Computer Science/IT
ComplexNetworks
Traditional Research
SoftwareDevelopment
Domain/BusinessKnowledge
NetworkScience
![Page 4: Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence](https://reader033.fdocuments.us/reader033/viewer/2022042319/5f0908937e708231d424e976/html5/thumbnails/4.jpg)
44Complex Networks and Machine Learning
Why combine them
In a wide range of domains:
• Objects relationships/networking
• (Objects’s) data structure and features
CN
ML
Traditional Research
SoftwareDevelopment
NetworkScience
DataScience
extract a knowledge from the way objects are structured and if and how they are connected generate models apt to organize the extracted knowledge or mimic the behaviour of experts
![Page 5: Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence](https://reader033.fdocuments.us/reader033/viewer/2022042319/5f0908937e708231d424e976/html5/thumbnails/5.jpg)
55Complex Networks and Machine Learning
Related Work: ML in CN
● development of new machine learning techniques based on complex networks:
● unsupervised learning technique based on particle competition in complex networks;
● supervised learning extention of the particle competition model for classification tasks
● semi-supervised learning with combination of low (physical) and high (patterns identification) level classifiers
Thiago Christiano SilvaMachine learning in complex networks: modeling, analysis, and applicationsPhD dissertation (2012)
![Page 6: Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence](https://reader033.fdocuments.us/reader033/viewer/2022042319/5f0908937e708231d424e976/html5/thumbnails/6.jpg)
66Complex Networks and Machine Learning
Related Work: ML meets CN
● characterization of the large variety of real network structures, which are originating from the Big Data
● network geometry for understanding their complex network structures by revealing their hidden metric:
● intelligent machines for unsupervised recognition and visualization of similarities in big data can be reconducted to hyperbolic model
● on such hyperbolic model we can apply complex networks theory to discover the hidden metric
Alessandro Muscoloni, Josephine Maria Thomas, Sara Ciucci, Ginestra Bianconi & Carlo Vittorio CannistraciMachine learning meets complex networks via coalescent embedding in the hyperbolic spaceNature Communications volume 8, Article number: 1615 (2017)
![Page 7: Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence](https://reader033.fdocuments.us/reader033/viewer/2022042319/5f0908937e708231d424e976/html5/thumbnails/7.jpg)
77Complex Networks and Machine Learning
CN to empower ML
● characterization of the large variety of real network structures, which are originating from the Big Data
● understand their complex network structures
● build on top of such structure some “layered” machine learning solution:
● tradeoff between dynamics control and performance● possibility to take into consideration some metrics● possibility to have multiple scales
Garg Kamini, Arnaboldi Valerio, Giordano Silvia“A Novel Approach to Predict Retweets and Replies Based on Privacy and Complexity-Aware Feature Planes”Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy
Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence (Deep) Learning for Human Behavior Prediction." CompleNet’18, Mar. 2018, Boston.
![Page 8: Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence](https://reader033.fdocuments.us/reader033/viewer/2022042319/5f0908937e708231d424e976/html5/thumbnails/8.jpg)
88Complex Networks and Machine Learning
Twitter prediction
● Predict the likelihood to retweet and reply by using different feature planes based on:
● Complexity to acquire● Privacy intrusiveness.
● Predicts the likelihood of tweets received from friends and/or others as well.
RETWEET
REPLAY ?
Garg Kamini, Arnaboldi Valerio, Giordano Silvia“A Novel Approach to Predict Retweets and Replies Based on Privacy and Complexity-Aware Feature Planes”Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy
![Page 9: Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence](https://reader033.fdocuments.us/reader033/viewer/2022042319/5f0908937e708231d424e976/html5/thumbnails/9.jpg)
99Complex Networks and Machine Learning
Twitter prediction: features classification
Tweet Features: Time of tweet, retweet count, length of the tweet, # urls, #hashtag
![Page 10: Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence](https://reader033.fdocuments.us/reader033/viewer/2022042319/5f0908937e708231d424e976/html5/thumbnails/10.jpg)
1010Complex Networks and Machine Learning
Twitter prediction: machine learning
● Utilized Gradient boosting method: XGBoost Model
● Tested model on two different samples of dataset based on different time-intervals with 673,858 and 1,031,116 tweets respectively.
● Model accuracy was tested for each plane starting from Profile plane to Global plane.
![Page 11: Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence](https://reader033.fdocuments.us/reader033/viewer/2022042319/5f0908937e708231d424e976/html5/thumbnails/11.jpg)
1111Complex Networks and Machine Learning
Twitter prediction: results
Dataset 1 Dataset 2
![Page 12: Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence](https://reader033.fdocuments.us/reader033/viewer/2022042319/5f0908937e708231d424e976/html5/thumbnails/12.jpg)
1212Complex Networks and Machine Learning
Twitter prediction
Sentiment Global
![Page 13: Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence](https://reader033.fdocuments.us/reader033/viewer/2022042319/5f0908937e708231d424e976/html5/thumbnails/13.jpg)
1313Complex Networks and Machine Learning
Twitter prediction
● Predicted the single step diffusion in social networks based on different feature planes (multiple network topologies).
● Our model enables retweet and reply prediction for tweets received from friends and/or others as well.
● Activity plane performs the best. Adding more information does not improve prediction.
● Move toward cascade prediction
![Page 14: Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence](https://reader033.fdocuments.us/reader033/viewer/2022042319/5f0908937e708231d424e976/html5/thumbnails/14.jpg)
1414Complex Networks and Machine Learning
Twitter prediction
![Page 15: Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence](https://reader033.fdocuments.us/reader033/viewer/2022042319/5f0908937e708231d424e976/html5/thumbnails/15.jpg)
1515Complex Networks and Machine Learning
Event participation prediction
Study the social influence
: probability that subject ui is influenced by the active friends Sui,a
Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence (Deep) Learning for Human Behavior Prediction." CompleNet’18, Mar. 2018, Boston.
![Page 16: Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence](https://reader033.fdocuments.us/reader033/viewer/2022042319/5f0908937e708231d424e976/html5/thumbnails/16.jpg)
1616Complex Networks and Machine Learning
Event participation prediction
![Page 17: Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence](https://reader033.fdocuments.us/reader033/viewer/2022042319/5f0908937e708231d424e976/html5/thumbnails/17.jpg)
1717Complex Networks and Machine Learning
Event participation prediction
Deep Neural Network (DNN)
![Page 18: Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence](https://reader033.fdocuments.us/reader033/viewer/2022042319/5f0908937e708231d424e976/html5/thumbnails/18.jpg)
1818Complex Networks and Machine Learning
Event participation prediction: CN+ML
● Monolithic DNN
● Local-DNN (L-DNN)
● Community-based DNN (C-DNN)
![Page 19: Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence](https://reader033.fdocuments.us/reader033/viewer/2022042319/5f0908937e708231d424e976/html5/thumbnails/19.jpg)
1919Complex Networks and Machine Learning
Event participation prediction
Monolithic DNN
![Page 20: Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence](https://reader033.fdocuments.us/reader033/viewer/2022042319/5f0908937e708231d424e976/html5/thumbnails/20.jpg)
2020Complex Networks and Machine Learning
Event participation prediction
6
N Local-DNN (L-DNN)
![Page 21: Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence](https://reader033.fdocuments.us/reader033/viewer/2022042319/5f0908937e708231d424e976/html5/thumbnails/21.jpg)
2121Complex Networks and Machine Learning
Event participation prediction
L Community-based DNN (C-DNN)
![Page 22: Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence](https://reader033.fdocuments.us/reader033/viewer/2022042319/5f0908937e708231d424e976/html5/thumbnails/22.jpg)
2222Complex Networks and Machine Learning
Event participation prediction: results
DNN L-DNN C-DNN
Accuracy 85% 80% 82%
# of DNNs 1 N 1<L<N
![Page 23: Complex Networks and Machine Learningc7b0c8f4-eb81... · Complex Networks 2016, 30th Nov. - 2nd Dec. 2016, Milano, Italy Luceri Luca, Torsten Braun, and Giordano Silvia. "Social Influence](https://reader033.fdocuments.us/reader033/viewer/2022042319/5f0908937e708231d424e976/html5/thumbnails/23.jpg)
2323Complex Networks and Machine Learning
Event participation prediction
● C-DNN much “understandable” and robust
● C-DNN performance just slightly below M-DNN
● We want to study C-DNN with more types of communities:
● physical
● social
● interest