scholarly journals Social network ordering based on communities to reduce cache misses

2017 ◽  
Vol Volume 24 - 2017 - Special... ◽  
Author(s):  
Thomas Messi Nguélé ◽  
Maurice Tchuente ◽  
Jean-François Méhaut
Keyword(s):  
Community Structure ◽  
Social Network ◽  
Execution Time ◽  
Linear Arrangement ◽  
Network Mining ◽  
Social Network Mining ◽  
Réseaux Sociaux ◽  
Link Density ◽  
Optimal Linear ◽  
Reseaux Sociaux

Last version asked for publication 10th may; finally accepted in 6th April 2017; Accepted after minor changes in 17th October 2016, International audience ABSTRACT. One of social graph's properties is the community structure, that is, subsets where nodes belonging to the same subset have a higher link density between themselves and a low link density with nodes belonging to external subsets. Futhermore, most social network mining algorithms comprise a local exploration of the underlying graph, which consists in referencing nodes in the neighborhood of a particular node. The idea of this paper is to use the community structure during the storage of large graphs that arise in social network mining. The goal is to reduce cache misses and consequently, execution time. After formalizing the problem of social network ordering as a problem of optimal linear arrangement which is known as NP-Complet, we propose NumBaCo, a heuristic based on the community structure. We present for Katz score and Pagerank, simulations that compare classic data structures Bloc and Yale to their corresponding versions that use NumBaCo. Results on a 32 cores NUMA machine using amazon, dblp and web-google datasets show that NumBaCo allows to reduce from 62% to 80% of cache misses and from 15% to 50% of execution time. L'une des propriétés des graphes sociaux est leur structure en communautés, c'est-à-dire en sous-ensembles où les noeuds ont une forte densité de liens entre eux et une faible den-sité de liens avec l'extérieur. Par ailleurs, la plupart des algorithmes de fouille des réseaux sociaux comportent une exploration locale du graphe sous-jacent, ce qui amène à partir d'un noeud, à faire référence aux noeuds situés dans son voisinage. L'idée de cet article est d'exploiter la structure en communautés lors du stockage des grands graphes qui surviennent dans la fouille des réseaux so-ciaux. L'objectif est de réduire le nombre de défauts de cache avec pour conséquence l'amélioration du temps d'exécution. Après avoir formalisé le problème de numérotation des noeuds des réseaux sociaux comme un problème d'arrangement linéaire optimal qui est connu comme NP-Complet, nous proposons NumBaCo, une heuristique basée sur la struture en communautés. Nous présentons pour le score de Katz et Pagerank, des simulations comparant les structures de données classiques Bloc et Yale à leurs versions exploitant NumBaCo. Les résultats obtenus sur une machine NUMA de 32 coeurs à partir des jeux de données amazon, dblp et web-google montrent que NumBaCo contribue à diminuer les défauts de cache de 62% à 80% et le temps d'exécution de 15% à 50%.

An integrated social network mining for product-based technology analysis of Apple

2017 ◽  
Vol 117 (10) ◽  
pp. 2417-2430 ◽  
Author(s):  
Juhwan Kim ◽  
Sunghae Jun ◽  
Dong-Sik Jang ◽  
Sangsung Park
Keyword(s):  
Social Network ◽  
Product Development ◽  
New Product ◽  
Development Planning ◽  
Patent Analysis ◽  
Content Type ◽  
Network Mining ◽  
Technology Analysis ◽  
Social Network Mining ◽  
A Company

Purpose Patent contains vast information on developed technologies because of the patent system. So, it is important to analyze patent data for understanding technologies. Most previous studies on patent analysis were focused on the technology itself. Their research results lacked the consideration of products. But the patent analysis based on products is crucial for company because a company grows by sales of competitive products. The purpose of this paper is to propose a novel methodology of patent analysis for product-based technology. This study contributes to the product development strategy of a company. Design/methodology/approach The primary goal for developing technology is to release a new product. So it is important to analyze the technology based on the product. In this study, the authors analyze Apple’s technologies based in iPod, iPhone, and iPad. In addition, the authors propose a new methodology to analyze product-based technology. The authors call this an integrated social network mining (ISNM). In the ISNM, the authors carry out a social network analysis (SNA) according to each product of Apple, and integrate all SNA results of iPod, iPhone, and iPad using the technological keywords. Findings In this case study, the authors analyze Apple’s technologies according to Apple’s innovative products, such as the iPod, iPhone, and iPad. From the ISNM results of Apple’s technology, the authors can find which technological detail is more important in overall structure of Apple’s technologies. Practical implications This study contributes to the management of technology including new product development, technological innovation, and research and development planning. To know the technological relationship between whole technologies based on products can be the source of intensification of technological competitiveness. Originality/value Most of studies on technology analysis were focused on patent technology itself. Though one of their research goals was to develop new product, they had their limits considering the products because they did not use the technology information in the technology analysis. The originality of this research is to use the product information in technology analysis using the proposed ISNM.

Mining Organizations’ Networks

2011 ◽  
pp. 205-230 ◽  
Author(s):  
James A. Danowski
Keyword(s):  
Social Network ◽  
Oil Spill ◽  
Organizational Hierarchy ◽  
Art And Design ◽  
Bp Oil Spill ◽  
Network Mining ◽  
Social Network Mining ◽  
Corporate Innovation ◽  
Semantic Associations ◽  
Over Time

This chapter presents six examples of organization-related social network mining: 1) interorganizational and sentiment networks in the Deepwater BP Oil Spill events, 2) intraorganizational interdepartmental networks in the Savannah College of Art and Design (SCAD), 3) who-to-whom email networks across the organizational hierarchy the Ford Motor Company’s automotive engineering innovation: “Sync® w/ MyFord Touch”, 4) networks of selected individuals who left that organization, 5) semantic associations across email for a corporate innovation in that organization, and 6) assessment of sentiment across its email for innovations over time. These examples are discussed in terms of motivations, methods, implications, and applications.

Social Network Mining from the Web

2011 ◽  
pp. 149-175 ◽  
Author(s):  
Yutaka Matsuo ◽  
Junichiro Mori ◽  
Mitsuru Ishizuka
Keyword(s):  
Social Network ◽  
Search Engine ◽  
Relevant Information ◽  
Web Content ◽  
Message Boards ◽  
Network Information ◽  
Network Mining ◽  
Social Network Mining ◽  
The Social ◽  
The Web

This chapter describes social network mining from the Web. Since the end of the 1990s, several attempts have been made to mine social network information from e-mail messages, message boards, Web linkage structure, and Web content. In this chapter, we specifically examine the social network extraction from the Web using a search engine. The Web is a huge source of information about relations among persons. Therefore, we can build a social network by merging the information distributed on the Web. The growth of information on the Web, in addition to the development of a search engine, opens new possibilities to process the vast amounts of relevant information and mine important structures and knowledge.

scholarly journals Applications of Social Network Analysis in Evaluation: Challenges, Suggestions, and Opportunities for the Future

2018 ◽  
Vol 33 (2) ◽  
Author(s):  
Joanne Genova Carman ◽  
Kimberly A Fredericks
Keyword(s):  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Nous Avons ◽  
Added Value ◽  
Data Coding ◽  
Réseaux Sociaux ◽  
Reseaux Sociaux ◽  
Specific Project ◽  
Evaluation Work

As the use of social network analysis in evaluation continues to increase, it is important to understand how, when, and under what conditions social network analysis can add value to evaluation work. In this article, we describe how we have used social network analysis in various evaluation projects. Using the experience of one specific project, we highlight, in greater detail, some challenges we encountered in doing this work, relating to the need for stakeholders to understand the added value of social network analysis, the intricacies of data coding and cleaning, and how changes in the size and scope of the project can have great implications. Finally, we offer some practical suggestions for evaluators considering incorporating social network analysis into their work today, and identify opportunities where evaluators might use social network analysis in the future.Avec la croissance de l’utilisation, en évaluation, de l’analyse des réseaux sociaux, il est important de comprendre quand, comment, et dans quelles conditions l’analyse des réseaux sociaux apporte une valeur ajoutée. Dans le présent article, nous décrivons la façon dont nous avons utilisé l’analyse des réseaux sociaux dans le cadre de divers projets d’évaluation. À partir de l’expérience d’un projet particulier, nous décrivons, de façon détaillée, certains des défis auxquels nous avons fait face, notamment en ce qui concerne la nécessité, pour les parties prenantes, de comprendre la valeur ajoutée de l’analyse des réseaux sociaux, les complexités du codage et du nettoyage des données et les implications des changements dans la taille et la portée du projet. Finalement, nous faisons quelques suggestions pratiques pour les évaluateurs qui pensent inclure l’analyse des réseaux sociaux dans leurs travaux actuels et nous identifions des pistes, pour les évaluateurs, pour l’utilisation future de ce type d’analyse.

Sign in / Sign up

Export Citation Format

Share Document