scholarly journals Network Motif Analysis in Clouds - Subgraph Enumeration with Iterative Hadoop MapReduce

2016 ◽  
Vol 4 (4) ◽  
2016 ◽  
Vol 4 (4) ◽  
pp. 28-40
Author(s):  
Vartika Verma ◽  
◽  
Paul Park Kwon ◽  
Anand Joglekar ◽  
Wooyoung Kim

2017 ◽  
Vol 33 (12) ◽  
pp. 1907-1909 ◽  
Author(s):  
Ilan Y Smoly ◽  
Eugene Lerman ◽  
Michal Ziv-Ukelson ◽  
Esti Yeger-Lotem

Author(s):  
Kunhao Wang ◽  
Chao Ma ◽  
Chong Xing ◽  
Chin‑Ling Chen ◽  
Zhigang Chen ◽  
...  

2007 ◽  
Vol 8 (8) ◽  
pp. R160 ◽  
Author(s):  
R James Taylor ◽  
Andrew F Siegel ◽  
Timothy Galitski

2020 ◽  
Vol 72 (1) ◽  
pp. 145-166
Author(s):  
Tomomi Kito ◽  
Nagi Moriya ◽  
Junichi Yamanoi

AbstractMuch of the research on networks using patent data focuses on citations and the collaboration networks of inventors, hence regarding patents as a positive sign of invention. However, patenting is, most importantly, a strategic action used by companies to compete with each other. This study sheds light on inter-organisational adversarial relationships in patenting for the first time. We constructed and analysed the network of companies connected via patent opposition relationships that occurred between 1980 and 2018. A majority of the companies are directly or indirectly connected to each other and hence form the largest connected component. We found that, in the network, many companies disapprove patents in various industrial sectors as well as those owned by foreign companies. The network exhibits heavy-tailed, power-law-like degree distribution, and assortative mixing. We further investigated the dynamics of the formation of this network by conducting a temporal network motif analysis, with patent co-ownership among the companies being considered. By regarding opposition as a negative relationship and patent co-ownership as a positive relationship, we analysed where collaboration may occur in the opposition network and how such positive relationships would interact with negative relationships. The results identified the structurally imbalanced triadic motifs and the temporal patterns of the occurrence of triads formed by a mixture of positive and negative relationships. Our findings suggest that the mechanisms of the emergence of the inter-organisational adversarial relationships may differ from those of other types of negative relationships, hence necessitating further research.


2015 ◽  
Vol 12 (105) ◽  
pp. 20150080 ◽  
Author(s):  
Daizaburo Shizuka ◽  
David B. McDonald

The widespread existence of dominance hierarchies has been a central puzzle in social evolution, yet we lack a framework for synthesizing the vast empirical data on hierarchy structure in animal groups. We applied network motif analysis to compare the structures of dominance networks from data published over the past 80 years. Overall patterns of dominance relations, including some aspects of non-interactions, were strikingly similar across disparate group types. For example, nearly all groups exhibited high frequencies of transitive triads, whereas cycles were very rare. Moreover, pass-along triads were rare, and double-dominant triads were common in most groups. These patterns did not vary in any systematic way across taxa, study settings (captive or wild) or group size. Two factors significantly affected network motif structure: the proportion of dyads that were observed to interact and the interaction rates of the top-ranked individuals. Thus, study design (i.e. how many interactions were observed) and the behaviour of key individuals in the group could explain much of the variations we see in social hierarchies across animals. Our findings confirm the ubiquity of dominance hierarchies across all animal systems, and demonstrate that network analysis provides new avenues for comparative analyses of social hierarchies.


Sign in / Sign up

Export Citation Format

Share Document