for Journals by Title or ISSN
for Articles by Keywords
help

Publisher: Oxford University Press   (Total: 370 journals)

 A  B  C  D  E  F  G  H  I  J  K  L  M  N  O  P  Q  R  S  T  U  V  W  X  Y  Z  

        1 2 | Last   [Sort by number of followers]   [Restore default list]

Showing 1 - 200 of 370 Journals sorted alphabetically
Acta Biochimica et Biophysica Sinica     Hybrid Journal   (Followers: 6, SJR: 0.881, h-index: 38)
Adaptation     Hybrid Journal   (Followers: 9, SJR: 0.111, h-index: 4)
Aesthetic Surgery J.     Hybrid Journal   (Followers: 6, SJR: 1.538, h-index: 35)
African Affairs     Hybrid Journal   (Followers: 59, SJR: 1.512, h-index: 46)
Age and Ageing     Hybrid Journal   (Followers: 85, SJR: 1.611, h-index: 107)
Alcohol and Alcoholism     Hybrid Journal   (Followers: 17, SJR: 0.935, h-index: 80)
American Entomologist     Full-text available via subscription   (Followers: 6)
American Historical Review     Hybrid Journal   (Followers: 142, SJR: 0.652, h-index: 43)
American J. of Agricultural Economics     Hybrid Journal   (Followers: 40, SJR: 1.441, h-index: 77)
American J. of Epidemiology     Hybrid Journal   (Followers: 174, SJR: 3.047, h-index: 201)
American J. of Hypertension     Hybrid Journal   (Followers: 25, SJR: 1.397, h-index: 111)
American J. of Jurisprudence     Hybrid Journal   (Followers: 18)
American J. of Legal History     Full-text available via subscription   (Followers: 6, SJR: 0.151, h-index: 7)
American Law and Economics Review     Hybrid Journal   (Followers: 25, SJR: 0.824, h-index: 23)
American Literary History     Hybrid Journal   (Followers: 12, SJR: 0.185, h-index: 22)
Analysis     Hybrid Journal   (Followers: 23)
Annals of Botany     Hybrid Journal   (Followers: 36, SJR: 1.912, h-index: 124)
Annals of Occupational Hygiene     Hybrid Journal   (Followers: 28, SJR: 0.837, h-index: 57)
Annals of Oncology     Hybrid Journal   (Followers: 49, SJR: 4.362, h-index: 173)
Annals of the Entomological Society of America     Full-text available via subscription   (Followers: 8, SJR: 0.642, h-index: 53)
Annals of Work Exposures and Health     Hybrid Journal  
AoB Plants     Open Access   (Followers: 4, SJR: 0.78, h-index: 10)
Applied Economic Perspectives and Policy     Hybrid Journal   (Followers: 19, SJR: 0.884, h-index: 31)
Applied Linguistics     Hybrid Journal   (Followers: 51, SJR: 1.749, h-index: 63)
Applied Mathematics Research eXpress     Hybrid Journal   (Followers: 1, SJR: 0.779, h-index: 11)
Arbitration Intl.     Full-text available via subscription   (Followers: 20)
Arbitration Law Reports and Review     Hybrid Journal   (Followers: 13)
Archives of Clinical Neuropsychology     Hybrid Journal   (Followers: 27, SJR: 0.96, h-index: 71)
Aristotelian Society Supplementary Volume     Hybrid Journal   (Followers: 2, SJR: 0.102, h-index: 20)
Arthropod Management Tests     Hybrid Journal   (Followers: 2)
Astronomy & Geophysics     Hybrid Journal   (Followers: 45, SJR: 0.144, h-index: 15)
Behavioral Ecology     Hybrid Journal   (Followers: 51, SJR: 1.698, h-index: 92)
Bioinformatics     Hybrid Journal   (Followers: 310, SJR: 4.643, h-index: 271)
Biology Methods and Protocols     Hybrid Journal  
Biology of Reproduction     Full-text available via subscription   (Followers: 9, SJR: 1.646, h-index: 149)
Biometrika     Hybrid Journal   (Followers: 19, SJR: 2.801, h-index: 90)
BioScience     Hybrid Journal   (Followers: 30, SJR: 2.374, h-index: 154)
Bioscience Horizons : The National Undergraduate Research J.     Open Access   (Followers: 1, SJR: 0.213, h-index: 9)
Biostatistics     Hybrid Journal   (Followers: 16, SJR: 1.955, h-index: 55)
BJA : British J. of Anaesthesia     Hybrid Journal   (Followers: 155, SJR: 2.314, h-index: 133)
BJA Education     Hybrid Journal   (Followers: 65, SJR: 0.272, h-index: 20)
Brain     Hybrid Journal   (Followers: 61, SJR: 6.097, h-index: 264)
Briefings in Bioinformatics     Hybrid Journal   (Followers: 44, SJR: 4.086, h-index: 73)
Briefings in Functional Genomics     Hybrid Journal   (Followers: 4, SJR: 1.771, h-index: 50)
British J. for the Philosophy of Science     Hybrid Journal   (Followers: 36, SJR: 1.267, h-index: 38)
British J. of Aesthetics     Hybrid Journal   (Followers: 26, SJR: 0.217, h-index: 18)
British J. of Criminology     Hybrid Journal   (Followers: 542, SJR: 1.373, h-index: 62)
British J. of Social Work     Hybrid Journal   (Followers: 85, SJR: 0.771, h-index: 53)
British Medical Bulletin     Hybrid Journal   (Followers: 7, SJR: 1.391, h-index: 84)
British Yearbook of Intl. Law     Hybrid Journal   (Followers: 27)
Bulletin of the London Mathematical Society     Hybrid Journal   (Followers: 3, SJR: 1.474, h-index: 31)
Cambridge J. of Economics     Hybrid Journal   (Followers: 58, SJR: 0.957, h-index: 59)
Cambridge J. of Regions, Economy and Society     Hybrid Journal   (Followers: 11, SJR: 1.067, h-index: 22)
Cambridge Quarterly     Hybrid Journal   (Followers: 11, SJR: 0.1, h-index: 7)
Capital Markets Law J.     Hybrid Journal   (Followers: 1)
Carcinogenesis     Hybrid Journal   (Followers: 2, SJR: 2.439, h-index: 167)
Cardiovascular Research     Hybrid Journal   (Followers: 12, SJR: 2.897, h-index: 175)
Cerebral Cortex     Hybrid Journal   (Followers: 42, SJR: 4.827, h-index: 192)
CESifo Economic Studies     Hybrid Journal   (Followers: 16, SJR: 0.501, h-index: 19)
Chemical Senses     Hybrid Journal   (Followers: 1, SJR: 1.436, h-index: 76)
Children and Schools     Hybrid Journal   (Followers: 6, SJR: 0.211, h-index: 18)
Chinese J. of Comparative Law     Hybrid Journal   (Followers: 3)
Chinese J. of Intl. Law     Hybrid Journal   (Followers: 21, SJR: 0.737, h-index: 11)
Chinese J. of Intl. Politics     Hybrid Journal   (Followers: 9, SJR: 1.238, h-index: 15)
Christian Bioethics: Non-Ecumenical Studies in Medical Morality     Hybrid Journal   (Followers: 11, SJR: 0.191, h-index: 8)
Classical Receptions J.     Hybrid Journal   (Followers: 24, SJR: 0.1, h-index: 3)
Clinical Infectious Diseases     Hybrid Journal   (Followers: 59, SJR: 4.742, h-index: 261)
Clinical Kidney J.     Open Access   (Followers: 4, SJR: 0.338, h-index: 19)
Community Development J.     Hybrid Journal   (Followers: 24, SJR: 0.47, h-index: 28)
Computer J.     Hybrid Journal   (Followers: 8, SJR: 0.371, h-index: 47)
Conservation Physiology     Open Access   (Followers: 2)
Contemporary Women's Writing     Hybrid Journal   (Followers: 11, SJR: 0.111, h-index: 3)
Contributions to Political Economy     Hybrid Journal   (Followers: 5, SJR: 0.313, h-index: 10)
Critical Values     Full-text available via subscription  
Current Legal Problems     Hybrid Journal   (Followers: 26)
Current Zoology     Full-text available via subscription   (Followers: 1, SJR: 0.999, h-index: 20)
Database : The J. of Biological Databases and Curation     Open Access   (Followers: 11, SJR: 1.068, h-index: 24)
Digital Scholarship in the Humanities     Hybrid Journal   (Followers: 13)
Diplomatic History     Hybrid Journal   (Followers: 19, SJR: 0.296, h-index: 22)
DNA Research     Open Access   (Followers: 4, SJR: 2.42, h-index: 77)
Dynamics and Statistics of the Climate System     Open Access   (Followers: 3)
Early Music     Hybrid Journal   (Followers: 15, SJR: 0.124, h-index: 11)
Economic Policy     Hybrid Journal   (Followers: 38, SJR: 2.052, h-index: 52)
ELT J.     Hybrid Journal   (Followers: 25, SJR: 1.26, h-index: 23)
English Historical Review     Hybrid Journal   (Followers: 51, SJR: 0.311, h-index: 10)
English: J. of the English Association     Hybrid Journal   (Followers: 13, SJR: 0.144, h-index: 3)
Environmental Entomology     Full-text available via subscription   (Followers: 11, SJR: 0.791, h-index: 66)
Environmental Epigenetics     Open Access   (Followers: 1)
Environmental History     Hybrid Journal   (Followers: 28, SJR: 0.197, h-index: 25)
EP-Europace     Hybrid Journal   (Followers: 2, SJR: 2.201, h-index: 71)
Epidemiologic Reviews     Hybrid Journal   (Followers: 10, SJR: 3.917, h-index: 81)
ESHRE Monographs     Hybrid Journal  
Essays in Criticism     Hybrid Journal   (Followers: 16, SJR: 0.1, h-index: 6)
European Heart J.     Hybrid Journal   (Followers: 50, SJR: 6.997, h-index: 227)
European Heart J. - Cardiovascular Imaging     Hybrid Journal   (Followers: 8, SJR: 2.044, h-index: 58)
European Heart J. - Cardiovascular Pharmacotherapy     Full-text available via subscription   (Followers: 1)
European Heart J. - Quality of Care and Clinical Outcomes     Hybrid Journal  
European Heart J. Supplements     Hybrid Journal   (Followers: 7, SJR: 0.152, h-index: 31)
European J. of Cardio-Thoracic Surgery     Hybrid Journal   (Followers: 8, SJR: 1.568, h-index: 104)
European J. of Intl. Law     Hybrid Journal   (Followers: 162, SJR: 0.722, h-index: 38)
European J. of Orthodontics     Hybrid Journal   (Followers: 4, SJR: 1.09, h-index: 60)
European J. of Public Health     Hybrid Journal   (Followers: 22, SJR: 1.284, h-index: 64)
European Review of Agricultural Economics     Hybrid Journal   (Followers: 11, SJR: 1.549, h-index: 42)
European Review of Economic History     Hybrid Journal   (Followers: 28, SJR: 0.628, h-index: 24)
European Sociological Review     Hybrid Journal   (Followers: 41, SJR: 2.061, h-index: 53)
Evolution, Medicine, and Public Health     Open Access   (Followers: 11)
Family Practice     Hybrid Journal   (Followers: 11, SJR: 1.048, h-index: 77)
Fems Microbiology Ecology     Hybrid Journal   (Followers: 9, SJR: 1.687, h-index: 115)
Fems Microbiology Letters     Hybrid Journal   (Followers: 21, SJR: 1.126, h-index: 118)
Fems Microbiology Reviews     Hybrid Journal   (Followers: 26, SJR: 7.587, h-index: 150)
Fems Yeast Research     Hybrid Journal   (Followers: 13, SJR: 1.213, h-index: 66)
Foreign Policy Analysis     Hybrid Journal   (Followers: 22, SJR: 0.859, h-index: 10)
Forestry: An Intl. J. of Forest Research     Hybrid Journal   (Followers: 16, SJR: 0.903, h-index: 44)
Forum for Modern Language Studies     Hybrid Journal   (Followers: 6, SJR: 0.108, h-index: 6)
French History     Hybrid Journal   (Followers: 32, SJR: 0.123, h-index: 10)
French Studies     Hybrid Journal   (Followers: 20, SJR: 0.119, h-index: 7)
French Studies Bulletin     Hybrid Journal   (Followers: 10, SJR: 0.102, h-index: 3)
Gastroenterology Report     Open Access   (Followers: 2)
Genome Biology and Evolution     Open Access   (Followers: 11, SJR: 3.22, h-index: 39)
Geophysical J. Intl.     Hybrid Journal   (Followers: 34, SJR: 1.839, h-index: 119)
German History     Hybrid Journal   (Followers: 26, SJR: 0.437, h-index: 13)
GigaScience     Open Access   (Followers: 3)
Global Summitry     Hybrid Journal  
Glycobiology     Hybrid Journal   (Followers: 14, SJR: 1.692, h-index: 101)
Health and Social Work     Hybrid Journal   (Followers: 49, SJR: 0.505, h-index: 40)
Health Education Research     Hybrid Journal   (Followers: 12, SJR: 0.814, h-index: 80)
Health Policy and Planning     Hybrid Journal   (Followers: 20, SJR: 1.628, h-index: 66)
Health Promotion Intl.     Hybrid Journal   (Followers: 21, SJR: 0.664, h-index: 60)
History Workshop J.     Hybrid Journal   (Followers: 27, SJR: 0.313, h-index: 20)
Holocaust and Genocide Studies     Hybrid Journal   (Followers: 26, SJR: 0.115, h-index: 13)
Human Molecular Genetics     Hybrid Journal   (Followers: 9, SJR: 4.288, h-index: 233)
Human Reproduction     Hybrid Journal   (Followers: 79, SJR: 2.271, h-index: 179)
Human Reproduction Update     Hybrid Journal   (Followers: 17, SJR: 4.678, h-index: 128)
Human Rights Law Review     Hybrid Journal   (Followers: 60, SJR: 0.7, h-index: 21)
ICES J. of Marine Science: J. du Conseil     Hybrid Journal   (Followers: 54, SJR: 1.233, h-index: 88)
ICSID Review     Hybrid Journal   (Followers: 11)
ILAR J.     Hybrid Journal   (Followers: 1, SJR: 1.099, h-index: 51)
IMA J. of Applied Mathematics     Hybrid Journal   (SJR: 0.329, h-index: 26)
IMA J. of Management Mathematics     Hybrid Journal   (Followers: 2, SJR: 0.351, h-index: 20)
IMA J. of Mathematical Control and Information     Hybrid Journal   (Followers: 2, SJR: 0.661, h-index: 28)
IMA J. of Numerical Analysis - advance access     Hybrid Journal   (SJR: 2.032, h-index: 44)
Industrial and Corporate Change     Hybrid Journal   (Followers: 8, SJR: 1.37, h-index: 81)
Industrial Law J.     Hybrid Journal   (Followers: 32, SJR: 0.184, h-index: 15)
Information and Inference     Free  
Integrative and Comparative Biology     Hybrid Journal   (Followers: 8, SJR: 1.911, h-index: 90)
Interacting with Computers     Hybrid Journal   (Followers: 10, SJR: 0.529, h-index: 59)
Interactive CardioVascular and Thoracic Surgery     Hybrid Journal   (Followers: 5, SJR: 0.743, h-index: 35)
Intl. Affairs     Hybrid Journal   (Followers: 52, SJR: 1.264, h-index: 53)
Intl. Data Privacy Law     Hybrid Journal   (Followers: 29)
Intl. Health     Hybrid Journal   (Followers: 5, SJR: 0.835, h-index: 15)
Intl. Immunology     Hybrid Journal   (Followers: 3, SJR: 1.613, h-index: 111)
Intl. J. for Quality in Health Care     Hybrid Journal   (Followers: 33, SJR: 1.593, h-index: 69)
Intl. J. of Constitutional Law     Hybrid Journal   (Followers: 60, SJR: 0.613, h-index: 19)
Intl. J. of Epidemiology     Hybrid Journal   (Followers: 156, SJR: 4.381, h-index: 145)
Intl. J. of Law and Information Technology     Hybrid Journal   (Followers: 4, SJR: 0.247, h-index: 8)
Intl. J. of Law, Policy and the Family     Hybrid Journal   (Followers: 29, SJR: 0.307, h-index: 15)
Intl. J. of Lexicography     Hybrid Journal   (Followers: 8, SJR: 0.404, h-index: 18)
Intl. J. of Low-Carbon Technologies     Open Access   (Followers: 1, SJR: 0.457, h-index: 12)
Intl. J. of Neuropsychopharmacology     Open Access   (Followers: 3, SJR: 1.69, h-index: 79)
Intl. J. of Public Opinion Research     Hybrid Journal   (Followers: 9, SJR: 0.906, h-index: 33)
Intl. J. of Refugee Law     Hybrid Journal   (Followers: 34, SJR: 0.231, h-index: 21)
Intl. J. of Transitional Justice     Hybrid Journal   (Followers: 13, SJR: 0.833, h-index: 12)
Intl. Mathematics Research Notices     Hybrid Journal   (Followers: 1, SJR: 2.052, h-index: 42)
Intl. Political Sociology     Hybrid Journal   (Followers: 31, SJR: 1.339, h-index: 19)
Intl. Relations of the Asia-Pacific     Hybrid Journal   (Followers: 18, SJR: 0.539, h-index: 17)
Intl. Studies Perspectives     Hybrid Journal   (Followers: 7, SJR: 0.998, h-index: 28)
Intl. Studies Quarterly     Hybrid Journal   (Followers: 39, SJR: 2.184, h-index: 68)
Intl. Studies Review     Hybrid Journal   (Followers: 18, SJR: 0.783, h-index: 38)
ISLE: Interdisciplinary Studies in Literature and Environment     Hybrid Journal   (Followers: 1, SJR: 0.155, h-index: 4)
ITNOW     Hybrid Journal   (Followers: 2, SJR: 0.102, h-index: 4)
J. of African Economies     Hybrid Journal   (Followers: 15, SJR: 0.647, h-index: 30)
J. of American History     Hybrid Journal   (Followers: 44, SJR: 0.286, h-index: 34)
J. of Analytical Toxicology     Hybrid Journal   (Followers: 13, SJR: 1.038, h-index: 60)
J. of Antimicrobial Chemotherapy     Hybrid Journal   (Followers: 13, SJR: 2.157, h-index: 149)
J. of Antitrust Enforcement     Hybrid Journal   (Followers: 1)
J. of Applied Poultry Research     Hybrid Journal   (Followers: 3, SJR: 0.563, h-index: 43)
J. of Biochemistry     Hybrid Journal   (Followers: 43, SJR: 1.341, h-index: 96)
J. of Chromatographic Science     Hybrid Journal   (Followers: 17, SJR: 0.448, h-index: 42)
J. of Church and State     Hybrid Journal   (Followers: 11, SJR: 0.167, h-index: 11)
J. of Competition Law and Economics     Hybrid Journal   (Followers: 36, SJR: 0.442, h-index: 16)
J. of Complex Networks     Hybrid Journal   (Followers: 1, SJR: 1.165, h-index: 5)
J. of Conflict and Security Law     Hybrid Journal   (Followers: 13, SJR: 0.196, h-index: 15)
J. of Consumer Research     Full-text available via subscription   (Followers: 43, SJR: 4.896, h-index: 121)
J. of Crohn's and Colitis     Hybrid Journal   (Followers: 10, SJR: 1.543, h-index: 37)
J. of Cybersecurity     Hybrid Journal   (Followers: 3)
J. of Deaf Studies and Deaf Education     Hybrid Journal   (Followers: 9, SJR: 0.69, h-index: 36)
J. of Design History     Hybrid Journal   (Followers: 16, SJR: 0.166, h-index: 14)
J. of Economic Entomology     Full-text available via subscription   (Followers: 6, SJR: 0.894, h-index: 76)
J. of Economic Geography     Hybrid Journal   (Followers: 24, SJR: 2.909, h-index: 69)
J. of Environmental Law     Hybrid Journal   (Followers: 24, SJR: 0.457, h-index: 20)
J. of European Competition Law & Practice     Hybrid Journal   (Followers: 20)
J. of Experimental Botany     Hybrid Journal   (Followers: 14, SJR: 2.798, h-index: 163)
J. of Financial Econometrics     Hybrid Journal   (Followers: 23, SJR: 1.314, h-index: 27)
J. of Global Security Studies     Hybrid Journal   (Followers: 3)
J. of Heredity     Hybrid Journal   (Followers: 4, SJR: 1.024, h-index: 76)
J. of Hindu Studies     Hybrid Journal   (Followers: 7, SJR: 0.186, h-index: 3)
J. of Hip Preservation Surgery     Open Access  
J. of Human Rights Practice     Hybrid Journal   (Followers: 20, SJR: 0.399, h-index: 10)
J. of Infectious Diseases     Hybrid Journal   (Followers: 39, SJR: 4, h-index: 209)
J. of Insect Science     Open Access   (Followers: 8, SJR: 0.388, h-index: 31)

        1 2 | Last   [Sort by number of followers]   [Restore default list]

Journal Cover Journal of Complex Networks
  [SJR: 1.165]   [H-I: 5]   [1 followers]  Follow
    
   Hybrid Journal Hybrid journal (It can contain Open Access articles)
   ISSN (Print) 2051-1310 - ISSN (Online) 2051-1329
   Published by Oxford University Press Homepage  [370 journals]
  • Information cascades in complex networks
    • Authors: Jalili M; Perc M.
      Pages: 665 - 693
      Abstract: Information cascades are important dynamical processes in complex networks. An information cascade can describe the spreading dynamics of rumour, disease, memes, or marketing campaigns, which initially start from a node or a set of nodes in the network. If conditions are right, information cascades rapidly encompass large parts of the network, thus leading to epidemics or epidemic spreading. Certain network topologies are particularly conducive to epidemics, while others decelerate and even prohibit rapid information spreading. Here we review models that describe information cascades in complex networks, with an emphasis on the role and consequences of node centrality. In particular, we present simulation results on sample networks that reveal just how relevant the centrality of initiator nodes is on the latter development of an information cascade, and we define the spreading influence of a node as the fraction of nodes that is activated as a result of the initial activation of that node. A systemic review of existing results shows that some centrality measures, such as the degree and betweenness, are positively correlated with the spreading influence, while other centrality measures, such as eccentricity and the information index, have negative correlation. A positive correlation implies that choosing a node with the highest centrality value will activate the largest number of nodes, while a negative correlation implies that the node with the lowest centrality value will have the same effect. We discuss possible applications of these results, and we emphasize how information cascades can help us identify nodes with the highest spreading capability in complex networks.
      PubDate: 2017-07-06
      DOI: 10.1093/comnet/cnx019
      Issue No: Vol. 5, No. 5 (2017)
       
  • Structural bounds on the dyadic effect
    • Authors: Cinelli M; Ferraro G, Iovanella A.
      Pages: 694 - 711
      Abstract: The dyadic effect is a phenomenon that occurs when the number of links between nodes sharing a common feature is larger than expected if the features are distributed randomly on the network. In this article, we consider the case when nodes are distinguished by a binary characteristic. Under these circumstances, two independent parameters, namely dyadicity and heterophilicity are able to detect the presence of the dyadic effect and to measure how much the considered characteristic affects the network topology. The distribution of nodes characteristics can be investigated within a two-dimensional space that represents the feasible region of the dyadic effect, which is bound by two upper bounds on dyadicity and heterophilicity. Using some network structural arguments, we are able to improve such upper bounds and introduce two new lower bounds, providing a reduction of the feasible region of the dyadic effect as well as constraining dyadicity and heterophilicity within a specific range. Some computational experiences show the bounds effectiveness and their usefulness with regards to different classes of networks.
      PubDate: 2017-03-22
      DOI: 10.1093/comnet/cnx002
      Issue No: Vol. 5, No. 5 (2017)
       
  • Contact process with exogenous infection and the scaled SIS process
    • Authors: Zhang J; Moura JF, Zhang J.
      Pages: 712 - 733
      Abstract: Propagation of contagion in networks depends on the graph topology. This article is concerned with studying the time-asymptotic behaviour of the extended contact processes on static, undirected, finite-size networks. This is a contact process with nonzero exogenous infection rate (also known as the $\epsilon$-susceptible-infected-susceptible model). The only known analytical characterization of the equilibrium distribution of this process is for complete networks. For large networks with arbitrary topology, it is infeasible to numerically solve for the equilibrium distribution since it requires solving the eigenvalue-eigenvector problem of a matrix that is exponential in $N$, the size of the network. We derive a condition on the infection rates under which, depending on the degree distribution of the network, the equilibrium distribution of extended contact processes on arbitrary, finite-size networks is well approximated by a closed-form formulation. We confirm the goodness of the approximation with small networks answering inference questions like the distribution of the percentage of infected individuals and the most-probable equilibrium configuration. We then use the approximation to analyse the equilibrium distribution of the extended contact process on the 4941-node US Western power grid.
      PubDate: 2017-05-15
      DOI: 10.1093/comnet/cnx003
      Issue No: Vol. 5, No. 5 (2017)
       
  • On the discovery of invariant groups in complex networks
    • Authors: Chakraborty T.
      Pages: 734 - 749
      Abstract: Real-world complex networks usually contain vertices with different structural and functional properties. Usually vertices with similar properties form dense substructures, often known as communities, in the network. Analysing such communities in large networks has rapidly become one of the major agenda in network science. A major limitation of most of the community finding algorithms is that they are highly dependent on the ordering in which vertices are processed, thus minimum permutation in vertex ordering might result in different community structures. Interestingly, despite such variability, there exist groups of vertices which are invariant and remain persistent over the time period. In this article, we propose for the first time a novel algorithm, DIGPerm to identify such invariant groups of vertices whose assignment to communities are, quite remarkably, not affected by any vertex ordering. DIGPerm is built on the notion of stability of a node in a community and aims at maximizing the stability of all the nodes using a multi-stage greedy framework in order to detect the invariant groups. We run our algorithm on both synthetic and real-world networks and test its efficiency by comparing it with consensus of other state-of-the-art community detection methods. We observe that, the detected groups, quite remarkably, represent the cores of the community structure in a network. Finally, we conduct an analysis on two dynamic networks to show that even if the community structure changes over time, the invariant groups merely change, resulting in more cohesive substructure of a network.
      PubDate: 2017-05-13
      DOI: 10.1093/comnet/cnx004
      Issue No: Vol. 5, No. 5 (2017)
       
  • Evaluating balance on social networks from their simple cycles
    • Authors: Giscard P; Rochet P, Wilson RC.
      Pages: 750 - 775
      Abstract: Signed networks have long been used to represent social relations of amity (+) and enmity ($-$) between individuals. Group of individuals who are cyclically connected are said to be balanced if the number of negative edges in the cycle is even and unbalanced otherwise. In its earliest and most natural formulation, the balance of a social network was thus defined from its simple cycles, cycles which do not visit any vertex more than once. Because of the inherent difficulty associated with finding such cycles on very large networks, social balance has since then been studied via other means. In this article, we present the balance as measured from the simple cycles and primitive orbits of social networks. We specifically provide two measures of balance: the proportion $R_\ell$ of negative simple cycles of length $\ell$ for each $\ell\leq 20$ which generalizes the triangle index, and a ratio $K_\ell$ which extends the relative signed clustering coefficient introduced by Kunegis. To do so, we use a Monte Carlo implementation of a novel exact formula for counting the simple cycles on any weighted directed graph. Our method is free from the double-counting problem affecting previous cycle-based approaches, does not require edge-reciprocity of the underlying network, provides a grey-scale measure of balance for each cycle length separately and is sufficiently tractable that it can be implemented on a standard desktop computer. We observe that social networks exhibit strong inter-edge correlations favouring balanced situations and we determine the corresponding correlation length $\xi$. For longer simple cycles, $R_\ell$ undergoes a sharp transition to values expected from an uncorrelated model. This transition is absent from synthetic random networks, strongly suggesting that it carries a sociological meaning warranting further research.
      PubDate: 2017-05-05
      DOI: 10.1093/comnet/cnx005
      Issue No: Vol. 5, No. 5 (2017)
       
  • Betweenness centrality profiles in trees
    • Authors: Fish B; Kushwaha R, Turán G.
      Pages: 776 - 794
      Abstract: Betweenness centrality of a vertex in a graph measures the fraction of shortest paths going through the vertex. This is a basic notion for determining the importance of a vertex in a network. The $k$-betweenness centrality of a vertex is defined similarly, but only considers shortest paths of length at most $k$. The sequence of $k$-betweenness centralities for all possible values of $k$ forms the betweenness centrality profile of a vertex. We study properties of betweenness centrality profiles in trees.We show that for scale-free random trees, for fixed $k$, the expectation of $k$-betweenness centrality strictly decreases as the index of the vertex increases. We also analyse worst-case properties of profiles in terms of the distance of profiles from being monotone, and the number of times pairs of profiles can cross. This is related to whether $k$-betweenness centrality, for small values of $k$, may be used instead of having to consider all shortest paths. Bounds are given that are optimal in order of magnitude. We also present some experimental results for scale-free random trees.
      PubDate: 2017-05-03
      DOI: 10.1093/comnet/cnx007
      Issue No: Vol. 5, No. 5 (2017)
       
  • Shortest path tree sampling for landmark selection in large networks
    • Authors: Maliah S; Puzis R, Shani G.
      Pages: 795 - 815
      Abstract: Computing the distance between vertices in a large dynamic network is an important task in many real-time applications. An exact real-time computation is often infeasible, due to the network size, dynamic changes and the requirement for rapid response. We hence revert to estimates. One popular method for distance estimation uses a set of vertices, called landmarks, whose distance from all other vertices is computed offline. Then, the online query estimates the distance between two arbitrary vertices by summing the computed distances from the source to a landmark and from the landmark to the target. In this paper we suggest a new method for computing the set of landmarks, based on a sampled set of shortest path trees (SPTs). The SPTs provide a good estimation of the number of shortest paths that a vertex covers, which is strongly correlated with distance estimation error. We provide an extensive set of experiments, comparing the proposed Sampled SPTs method to state of the art, and show that our approach provides lower distance estimation errors on a wide set of benchmarks. We further analyse the time and space complexities of our method, and its sensitivity to the number of the sampled SPTs, as well as the number of landmarks, showing our method to consistently outperforms other approaches.
      PubDate: 2017-06-09
      DOI: 10.1093/comnet/cnx008
      Issue No: Vol. 5, No. 5 (2017)
       
 
 
JournalTOCs
School of Mathematical and Computer Sciences
Heriot-Watt University
Edinburgh, EH14 4AS, UK
Email: journaltocs@hw.ac.uk
Tel: +00 44 (0)131 4513762
Fax: +00 44 (0)131 4513327
 
Home (Search)
Subjects A-Z
Publishers A-Z
Customise
APIs
Your IP address: 54.156.92.243
 
About JournalTOCs
API
Help
News (blog, publications)
JournalTOCs on Twitter   JournalTOCs on Facebook

JournalTOCs © 2009-2016