{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,11,9]],"date-time":"2024-11-09T05:18:14Z","timestamp":1731129494055,"version":"3.28.0"},"reference-count":26,"publisher":"SAGE Publications","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IA"],"published-print":{"date-parts":[[2020,9,17]]},"abstract":"\u00a0The application of Machine Learning techniques over networks, such as prediction tasks over nodes and edges, is becoming often crucial in the analysis of Complex systems in a wide range of research fields. One of the enabling technologies in that sense is represented by Node Embedding, which enables us to learn features automatically over the network. Among the different approaches proposed in the literature, the most promising are DeepWalk and Node2Vec, where the embedding is computed by combining random walks and neural language models. However, characteristic limitations with these techniques are related to memory requirements and time complexity. In this paper, we propose a distributed and scalable solution, named ActorNode2vec, that keeps the best advantages of Node2Vec and overcomes the limitations with the adoption of the actor model to distribute the computational load. We demonstrate the efficacy of this approach with a large network by analyzing the sensitivity of walk length and number of walks parameters and make a comparison also with Deep walk and an Apache Spark distributed implementation of Node2Vec. Results show that with ActorNode2vec computational times are drastically reduced without losing embedding quality and overcoming memory issues.<\/jats:p>","DOI":"10.3233\/ia-190038","type":"journal-article","created":{"date-parts":[[2020,9,22]],"date-time":"2020-09-22T22:59:31Z","timestamp":1600815571000},"page":"103-114","source":"Crossref","is-referenced-by-count":1,"title":["ActorNode2Vec: An Actor-based solution for Node Embedding over large networks"],"prefix":"10.1177","volume":"14","author":[{"given":"Gianfranco","family":"Lombardo","sequence":"first","affiliation":[{"name":"Department of Engineering and Architecture, University of Parma, Italy"}]},{"given":"Agostino","family":"Poggi","sequence":"additional","affiliation":[{"name":"Department of Engineering and Architecture, University of Parma, Italy"}]}],"member":"179","reference":[{"issue":"3","key":"10.3233\/IA-190038_ref1","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1038\/nmeth.2340","article-title":"A large-scale evaluation of computational protein function prediction","volume":"10","author":"Radivojac","year":"2013","journal-title":"Nature Methods"},{"key":"10.3233\/IA-190038_ref2","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1016\/j.physa.2014.06.077","article-title":"Dynamics of cluster structures in a financial market network","volume":"413","author":"Kocheturov","year":"2014","journal-title":"Physica A: Statistical Mechanics and its Applications"},{"issue":"3","key":"10.3233\/IA-190038_ref3","doi-asserted-by":"crossref","first-page":"3321","DOI":"10.1007\/s11042-018-6512-5","article-title":"A combined approach for the analysis of support groups on facebook-the case of patients of hidradenitis suppurativa","volume":"78","author":"Lombardo","year":"2019","journal-title":"Multimedia Tools and Applications"},{"issue":"2003","key":"10.3233\/IA-190038_ref4","first-page":"1137","article-title":"A neural probabilistic language model","volume":"3","author":"Bengio","journal-title":"Journal of Machine Learning Research"},{"key":"10.3233\/IA-190038_ref5","first-page":"3111","article-title":"Distributed representations of words and phrases and their compositionality","author":"Mikolov","year":"2013","journal-title":"Advances in Neural Information Processing Systems"},{"key":"10.3233\/IA-190038_ref6","unstructured":"Perozzi B. , Al-Rfou R. and Skiena S. , Deepwalk: Online learning of social representations, in Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining (2014), pp. 701\u2013710, ACM."},{"key":"10.3233\/IA-190038_ref7","unstructured":"Grover A. and Leskovec J. , node2vec: Scalable feature learning for networks, in Proceedings of the 22nd ACM SIGKDD international conference on Knowledge discovery and data mining (2016), pp. 855\u2013864, ACM."},{"key":"10.3233\/IA-190038_ref8","doi-asserted-by":"crossref","unstructured":"Bergenti F. , Poggi A. and Tomaiuolo M. , An actor based software framework for scalable applications, in International Conference on Internet and Distributed Computing Systems (2014), pp. 26\u201335, Springer.","DOI":"10.1007\/978-3-319-11692-1_3"},{"key":"10.3233\/IA-190038_ref9","unstructured":"Klimt B. and Yang Y. , Introducing the enron corpus., in CEAS, 2004."},{"issue":"1","key":"10.3233\/IA-190038_ref10","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1109\/TNN.2008.2005605","article-title":"The graph neural network model","volume":"20","author":"Scarselli","year":"2009","journal-title":"IEEE Transactions on Neural Networks"},{"key":"10.3233\/IA-190038_ref11","unstructured":"Kipf T.N. and Welling M. , Semi-supervised classification with graph convolutional networks, arXiv preprint arXiv:1609.02907 2016."},{"issue":"5500","key":"10.3233\/IA-190038_ref12","doi-asserted-by":"crossref","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","article-title":"Nonlinear dimensionality reduction by locally linear embedding","volume":"290","author":"Roweis","year":"2000","journal-title":"Science"},{"key":"10.3233\/IA-190038_ref13","unstructured":"Tang J. , Qu M. , Wang M. , Zhang M. , Yan J. and Mei Q. , Line: Large-scale information network embedding, in Proceedings of the 24th international conference on world wide web (2015), pp. 1067\u20131077, International World Wide Web Conferences Steering Committee."},{"key":"10.3233\/IA-190038_ref14","unstructured":"Mikolov T. , Chen K. , Corrado G. and Dean J. , Efficient estimation of word representations in vector space, arXiv preprint arXiv:1301.3781, 2013."},{"issue":"3","key":"10.3233\/IA-190038_ref15","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1145\/355744.355749","article-title":"An efficient method for generating discrete random variables with general distributions","volume":"3","author":"Walker","year":"1977","journal-title":"ACM Transactions on Mathematical Software (TOMS)"},{"key":"10.3233\/IA-190038_ref16","unstructured":"Franchi E. , Poggi A. and Tomaiuolo M. , Blogracy: A peerto-peer social network, in Censorship, Surveillance, and Privacy: Concepts, Methodologies, Tools, and Applications (2019), pp. 675\u2013696, IGI Global."},{"key":"10.3233\/IA-190038_ref17","unstructured":"Angiani G. , Fornacciari P. , Lombardo G. , Poggi A. and Tomaiuolo M. , Actors based agent modelling and simulation, in Highlights of Practical Applications of Agents, Multi-Agent Systems, and Complexity: The PAAMS Collection, (Cham) (2018), pp. 443\u2013455, Springer International Publishing."},{"key":"10.3233\/IA-190038_ref18","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1016\/j.chb.2018.08.008","article-title":"A holistic system for troll detection on twitter","volume":"89","author":"Fornacciari","year":"2018","journal-title":"Computers in Human Behavior"},{"issue":"2","key":"10.3233\/IA-190038_ref19","doi-asserted-by":"crossref","first-page":"49","DOI":"10.3390\/fi11020049","article-title":"A multi-agent architecture for data analysis","volume":"11","author":"Lombardo","year":"2019","journal-title":"Future Internet"},{"issue":"2","key":"10.3233\/IA-190038_ref20","doi-asserted-by":"crossref","first-page":"31","DOI":"10.3390\/fi12020031","article-title":"A survey on troll detection","volume":"12","author":"Tomaiuolo","year":"2020","journal-title":"Future Internet"},{"key":"10.3233\/IA-190038_ref21","doi-asserted-by":"crossref","unstructured":"Agha G. , Actors: A Model of Concurrent Computation in Distributed Systems. Cambridge, MA, USA: MIT Press, 1986.","DOI":"10.7551\/mitpress\/1086.001.0001"},{"issue":"1","key":"10.3233\/IA-190038_ref22","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1080\/15427951.2009.10129177","article-title":"Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters","volume":"6","author":"Leskovec","year":"2009","journal-title":"Internet Mathematics"},{"key":"10.3233\/IA-190038_ref23","unstructured":"Bergenti F. , Poggi A. , Tomaiuolo M. and Turci P. , An ontology support for semantic aware agents, in Proc. Seventh International Bi-Conference Workshop on Agent-Oriented Information Systems (AOIS-2005@ AAMAS), Utrecht, The Netherlands, 2005."},{"issue":"8","key":"10.3233\/IA-190038_ref24","first-page":"1286","article-title":"Developing ontology based applications with o3l","volume":"8","author":"Poggi","year":"2009","journal-title":"WSEAS Trans on Computers"},{"key":"10.3233\/IA-190038_ref25","doi-asserted-by":"crossref","unstructured":"Bergenti F. and Poggi A. , Exploiting uml in the design of multi-agent systems, in International Workshop on Engineering Societies in the AgentsWorld (2000), pp. 106\u2013113, Springer.","DOI":"10.1007\/3-540-44539-0_8"},{"key":"10.3233\/IA-190038_ref26","doi-asserted-by":"crossref","unstructured":"Bergenti F. and Poggi A. , A development toolkit to realize autonomous and interoperable agents, in Proceedings of the fifth international conference on Autonomous agents (2001), 632\u2013639, ACM.","DOI":"10.1145\/375735.376474"}],"container-title":["Intelligenza Artificiale"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/IA-190038","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,8]],"date-time":"2024-11-08T17:22:16Z","timestamp":1731086536000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.medra.org\/servlet\/aliasResolver?alias=iospress&doi=10.3233\/IA-190038"}},"subtitle":[],"editor":[{"given":"Matteo","family":"Baldoni","sequence":"additional","affiliation":[]},{"given":"Federico","family":"Bergenti","sequence":"additional","affiliation":[]},{"given":"Stefania","family":"Monica","sequence":"additional","affiliation":[]},{"given":"Giuseppe","family":"Vizzari","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2020,9,17]]},"references-count":26,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.3233\/ia-190038","relation":{},"ISSN":["1724-8035","2211-0097"],"issn-type":[{"type":"print","value":"1724-8035"},{"type":"electronic","value":"2211-0097"}],"subject":[],"published":{"date-parts":[[2020,9,17]]}}}