scholarly journals A Survey on Subgraph Counting

2021 ◽  
Vol 54 (2) ◽  
pp. 1-36
Author(s):  
Pedro Ribeiro ◽  
Pedro Paredes ◽  
Miguel E. P. Silva ◽  
David Aparicio ◽  
Fernando Silva

Computing subgraph frequencies is a fundamental task that lies at the core of several network analysis methodologies, such as network motifs and graphlet-based metrics, which have been widely used to categorize and compare networks from multiple domains. Counting subgraphs is, however, computationally very expensive, and there has been a large body of work on efficient algorithms and strategies to make subgraph counting feasible for larger subgraphs and networks. This survey aims precisely to provide a comprehensive overview of the existing methods for subgraph counting. Our main contribution is a general and structured review of existing algorithms, classifying them on a set of key characteristics, highlighting their main similarities and differences. We identify and describe the main conceptual approaches, giving insight on their advantages and limitations, and we provide pointers to existing implementations. We initially focus on exact sequential algorithms, but we also do a thorough survey on approximate methodologies (with a trade-off between accuracy and execution time) and parallel strategies (that need to deal with an unbalanced search space).

Author(s):  
Osamu Sawada

Chapter 1 introduces the aim and the target phenomenon of this book, that is, the dual-use phenomenon of scalar modifiers and the meaning and use of pragmatic scalar modifiers. After a brief overview of the current views on the notion of conventional implicatures (CIs) and the semantics/pragmatics interface, and observation of data for the dual-use phenomenon of pragmatic scalar modifiers, this book raises questions concerning (i) the similarities and differences between at-issue scalar meanings and CI (not-at-issue) scalar meanings, (ii) variations in pragmatic scalar modifiers, (iii) the interpretations of embedded pragmatic scalar modifiers, and (iv) the historical development of pragmatic scalar modifiers. It then also briefly outlines the core ideas and analytical directions used for answering these questions.


2021 ◽  
Vol 30 (1) ◽  
pp. 68-75
Author(s):  
Joshua B. Grubbs ◽  
Shane W. Kraus

Pornography use is both ubiquitous and controversial in developed nations. Although research related to pornography use has flourished in topical and special-interest journals for several decades, much of this work has remained in the periphery of mainstream interests. The current article reviews how pornography use is likely relevant to various domains within psychological science, particularly emphasizing its significance in relationship research, adolescent-development research, and clinical science. Specifically, pornography use is likely salient to research examining both sexual and romantic satisfaction. Additionally, it is also likely relevant to understanding adolescent sexual development, particularly among sexual-minority populations. Finally, a large body of research suggests that pornography use may become problematic, either because of excessive use or moral incongruence about such use, illustrating its salience in clinical psychological science. Collectively, the current research related to pornography use suggests that it is of interest to multiple domains in psychological science and that its effects can range from positive to neutral to negative.


Network ◽  
2021 ◽  
Vol 1 (2) ◽  
pp. 50-74
Author(s):  
Divyanshu Pandey ◽  
Adithya Venugopal ◽  
Harry Leib

Most modern communication systems, such as those intended for deployment in IoT applications or 5G and beyond networks, utilize multiple domains for transmission and reception at the physical layer. Depending on the application, these domains can include space, time, frequency, users, code sequences, and transmission media, to name a few. As such, the design criteria of future communication systems must be cognizant of the opportunities and the challenges that exist in exploiting the multi-domain nature of the signals and systems involved for information transmission. Focussing on the Physical Layer, this paper presents a novel mathematical framework using tensors, to represent, design, and analyze multi-domain systems. Various domains can be integrated into the transceiver design scheme using tensors. Tools from multi-linear algebra can be used to develop simultaneous signal processing techniques across all the domains. In particular, we present tensor partial response signaling (TPRS) which allows the introduction of controlled interference within elements of a domain and also across domains. We develop the TPRS system using the tensor contracted convolution to generate a multi-domain signal with desired spectral and cross-spectral properties across domains. In addition, by studying the information theoretic properties of the multi-domain tensor channel, we present the trade-off between different domains that can be harnessed using this framework. Numerical examples for capacity and mean square error are presented to highlight the domain trade-off revealed by the tensor formulation. Furthermore, an application of the tensor framework to MIMO Generalized Frequency Division Multiplexing (GFDM) is also presented.


Author(s):  
Benjamin A. Lindley ◽  
N. Zara Zainuddin ◽  
Fausto Franceschini ◽  
Geoffrey T. Parks

It is difficult to perform multiple recycle of transuranic (TRU) isotopes in PWRs as the moderator temperature coefficient (MTC) tends to become positive after a few recycles and the core may have positive reactivity when fully voided. Due to the favorable impact on the MTC and void coefficient fostered by use of thorium (Th), the possibility of performing Th-TRU multiple-recycle in reduced-moderation PWRs (RMPWRs) is under consideration. The simplest way to reduce the moderation in a PWR is to increase the fuel pin diameter. This configuration improves the trade-off between achievable burn-up and MTC, but is ultimately limited by thermal-hydraulic constraints. Heterogeneous recycle with the bred uranium (U3) and the TRU are arranged in separate pins was found to be neutronically preferable to a homogeneous configuration. Spatial separation also enables the U3 and TRU to be refueled on different batch schemes. These techniques allow satisfactory discharge burn-up while ensuring negative MTC and fully voided reactivity, with the pin diameter of a standard PWR increased from 9.5 mm to 11 mm. Reactivity control is a key challenge due to the reduced worth of neutron absorbers and their detrimental effect on the void coefficients, especially when diluted, as is the case for soluble boron. It seems necessary to control the core using control rods to keep the fully voided reactivity negative. A preliminary analysis indicates that this is feasible.


2013 ◽  
Vol 8 (11) ◽  
pp. e26149 ◽  
Author(s):  
Nick Pullen ◽  
Katja E Jaeger ◽  
Philip A Wigge ◽  
Richard J Morris

2021 ◽  
Vol 75 (Supplement_2) ◽  
pp. 7512500023p1-7512500023p1
Author(s):  
Shu-Chun Lee ◽  
Yi-Ching Wu ◽  
David Leland Roberts ◽  
Kuang-Pei Tseng ◽  
Wen-Yin Chen

Abstract Date Presented 04/19/21 The Social Cognition Screening Questionnaire–Taiwan version (SCSQT) was designed to assess multiple domains of social cognition in people with schizophrenia in Taiwan. The SCSQT contains five subscales and provides estimates of the core domains of mentalizing and social perception and an overall social cognition score. Our validation of SCSQT indicated that the SCSQT had good test–retest reliability, acceptable random measurement error, and negligible practice effects. Primary Author and Speaker: Shu-Chun Lee Additional Authors and Speakers: Trudy Mallinson Contributing Authors: Alison M. Cogan, Ann Guernon, Katherine O'Brien, and Piper Hansen


Author(s):  
Qing Li ◽  
Kaili Peng ◽  
Peng Cheng

Urban green spaces (UGSs) provide numerous irreplaceable environmental and social benefits to humankind, but the lack of baseline information makes it difficult to propose a reasonable greening strategy so as to achieve an equitable allocation of community green spaces. This paper divides UGSs into three classes using the spatial design network analysis (sDNA) and quantifies the UGS accessibility of communities in central Wuhan. Based on these results and the Gini coefficient, we analyze the UGS equity of the spatial distribution at the community level, then propose future greening strategies both at the city and community levels. The results show that the railway station and old Wuhan city are the core areas of traffic network strength (TNS). UGSs are evenly distributed in the core areas of TNS, but the number of UGSs in non-core areas is small, and their distribution is relatively uneven, and the number of communities with medium UGS accessibility is the largest, carrying the densest residential population. Most communities perform well in terms of UGS equity, but the UGS equity of 163 communities, covering a population of more than one million, remains to be improved. The method and conclusions of this study will contribute to the future greening policy making of 965 communities in central Wuhan, thus promoting the orderly planning and high-quality construction of community living circles.


2018 ◽  
Vol 14 (3) ◽  
pp. 409 ◽  
Author(s):  
Philipp Ter Haar

Purpose: The level of innovation is essential for a company’s or country’s competitive advantage and the ways to measure innovation are manifold. The review aims to give an overview over the continuously growing body on approaches to measure innovation.Design/methodology/approach: A new definition of innovation measuring is proposed. Based on this definition a structured approach for researching the literature was applied. A selection of 30 advances is discussed and a 4-level-of-analysis-framework is applied to review the broad research on measuring innovation on individual, work team, company and country level.Findings: The narrative review shows that specific measuring frameworks exists for each level of analysis. Output oriented indicators can be found on all levels, they are complemented by potential enablers on country level, process indicators on company and project level and behavioural indicators on individual level. Approaches specifically focussing on work teams could not be found.Research limitations/implications: Further research is needed on specific advances on measuring innovation on work-team level.Practical implications: By discussing key characteristics of the reviewed studies, the analysis will help decision makers to choose a fitting approach and support researchers by identifying open fields of research. It is recommended to research on advances to measure innovation on work team level to close the existing gap.Originality/value: While influences on innovation are extensively discussed a comprehensive overview over the approaches to identify the effects of modifying these influences is missing. This paper intends to closes this gap.


Relational Thinking Styles is traced to Peirce’s phenomenology, his logic and concept of abduction. A process similar to Peirce’s descriptions of this phenomenological sort of proto-abduction is demonstrated and observed by means of the Davis Non-Verbal Assessment of inferencing styles. Noticing, or failing to notice, similarities and differences among things resides at the core of reasoning; all similarities and differences are discerned based upon the qualities of things, for there is no possibility of discernment without qualities to discern among. A mind cannot think about what it does not notice or has not previously noticed. Individuals become aware of similarities between things and ideas order and organize qualities, or properties, which distinguish one thing from another. Peirce’s practice of phenomenology as a whole comprises the qualitative core of reasoning. Since these three universal categories underlie the structure of Peirce’s philosophy as a whole, they underlie his logic as well. In particular, these phenomenological categories are essential for understanding his concept of abduction and, therefore, Peirce’s Logic.


Sign in / Sign up

Export Citation Format

Share Document