-
MambaLRP: Explaining Selective State Space Sequence Models
Authors:
Farnoush Rezaei Jafari,
Grégoire Montavon,
Klaus-Robert Müller,
Oliver Eberle
Abstract:
Recent sequence modeling approaches using Selective State Space Sequence Models, referred to as Mamba models, have seen a surge of interest. These models allow efficient processing of long sequences in linear time and are rapidly being adopted in a wide range of applications such as language modeling, demonstrating promising performance. To foster their reliable use in real-world scenarios, it is…
▽ More
Recent sequence modeling approaches using Selective State Space Sequence Models, referred to as Mamba models, have seen a surge of interest. These models allow efficient processing of long sequences in linear time and are rapidly being adopted in a wide range of applications such as language modeling, demonstrating promising performance. To foster their reliable use in real-world scenarios, it is crucial to augment their transparency. Our work bridges this critical gap by bringing explainability, particularly Layer-wise Relevance Propagation (LRP), to the Mamba architecture. Guided by the axiom of relevance conservation, we identify specific components in the Mamba architecture, which cause unfaithful explanations. To remedy this issue, we propose MambaLRP, a novel algorithm within the LRP framework, which ensures a more stable and reliable relevance propagation through these components. Our proposed method is theoretically sound and excels in achieving state-of-the-art explanation performance across a diverse range of models and datasets. Moreover, MambaLRP facilitates a deeper inspection of Mamba architectures, uncovering various biases and evaluating their significance. It also enables the analysis of previous speculations regarding the long-range capabilities of Mamba models.
△ Less
Submitted 11 June, 2024;
originally announced June 2024.
-
MDACE: MIMIC Documents Annotated with Code Evidence
Authors:
Hua Cheng,
Rana Jafari,
April Russell,
Russell Klopfer,
Edmond Lu,
Benjamin Striner,
Matthew R. Gormley
Abstract:
We introduce a dataset for evidence/rationale extraction on an extreme multi-label classification task over long medical documents. One such task is Computer-Assisted Coding (CAC) which has improved significantly in recent years, thanks to advances in machine learning technologies. Yet simply predicting a set of final codes for a patient encounter is insufficient as CAC systems are required to pro…
▽ More
We introduce a dataset for evidence/rationale extraction on an extreme multi-label classification task over long medical documents. One such task is Computer-Assisted Coding (CAC) which has improved significantly in recent years, thanks to advances in machine learning technologies. Yet simply predicting a set of final codes for a patient encounter is insufficient as CAC systems are required to provide supporting textual evidence to justify the billing codes. A model able to produce accurate and reliable supporting evidence for each code would be a tremendous benefit. However, a human annotated code evidence corpus is extremely difficult to create because it requires specialized knowledge. In this paper, we introduce MDACE, the first publicly available code evidence dataset, which is built on a subset of the MIMIC-III clinical records. The dataset -- annotated by professional medical coders -- consists of 302 Inpatient charts with 3,934 evidence spans and 52 Profee charts with 5,563 evidence spans. We implemented several evidence extraction methods based on the EffectiveCAN model (Liu et al., 2021) to establish baseline performance on this dataset. MDACE can be used to evaluate code evidence extraction methods for CAC systems, as well as the accuracy and interpretability of deep learning models for multi-label classification. We believe that the release of MDACE will greatly improve the understanding and application of deep learning technologies for medical coding and document classification.
△ Less
Submitted 7 July, 2023;
originally announced July 2023.
-
Adaptive Token Sampling For Efficient Vision Transformers
Authors:
Mohsen Fayyaz,
Soroush Abbasi Koohpayegani,
Farnoush Rezaei Jafari,
Sunando Sengupta,
Hamid Reza Vaezi Joze,
Eric Sommerlade,
Hamed Pirsiavash,
Juergen Gall
Abstract:
While state-of-the-art vision transformer models achieve promising results in image classification, they are computationally expensive and require many GFLOPs. Although the GFLOPs of a vision transformer can be decreased by reducing the number of tokens in the network, there is no setting that is optimal for all input images. In this work, we therefore introduce a differentiable parameter-free Ada…
▽ More
While state-of-the-art vision transformer models achieve promising results in image classification, they are computationally expensive and require many GFLOPs. Although the GFLOPs of a vision transformer can be decreased by reducing the number of tokens in the network, there is no setting that is optimal for all input images. In this work, we therefore introduce a differentiable parameter-free Adaptive Token Sampler (ATS) module, which can be plugged into any existing vision transformer architecture. ATS empowers vision transformers by scoring and adaptively sampling significant tokens. As a result, the number of tokens is not constant anymore and varies for each input image. By integrating ATS as an additional layer within the current transformer blocks, we can convert them into much more efficient vision transformers with an adaptive number of tokens. Since ATS is a parameter-free module, it can be added to the off-the-shelf pre-trained vision transformers as a plug and play module, thus reducing their GFLOPs without any additional training. Moreover, due to its differentiable design, one can also train a vision transformer equipped with ATS. We evaluate the efficiency of our module in both image and video classification tasks by adding it to multiple SOTA vision transformers. Our proposed module improves the SOTA by reducing their computational costs (GFLOPs) by 2X, while preserving their accuracy on the ImageNet, Kinetics-400, and Kinetics-600 datasets.
△ Less
Submitted 26 July, 2022; v1 submitted 30 November, 2021;
originally announced November 2021.
-
The Footprint of Campaign Strategies in Farsi Twitter: A case for 2021 Iranian presidential election
Authors:
Saeedeh Mohammadi,
Parham Moradi,
S. Mahdi Firouzabadi,
G. Reza Jafari
Abstract:
The rise of social media accompanied by the Covid-19 Pandemic has instigated a shift in paradigm in the presidential campaigns in Iran from the real world to social media. Unlike previous presidential elections, there was a decrease in physical events and advertisements for the candidates; in turn, the online presence of presidential candidates is significantly increased. Farsi Twitter played a sp…
▽ More
The rise of social media accompanied by the Covid-19 Pandemic has instigated a shift in paradigm in the presidential campaigns in Iran from the real world to social media. Unlike previous presidential elections, there was a decrease in physical events and advertisements for the candidates; in turn, the online presence of presidential candidates is significantly increased. Farsi Twitter played a specific role in this matter, as it became the platform for creating political content. In this study, we found traces of organizational activities in Farsi Twitter. Our investigations reveals that the discussion network of the 2021 election is heterogeneous and highly polarized. However, unlike other elections, candidates' supporters are very close, and "Anti-voters" who endorse boycotting the election is at the discussions opposite end. Furthermore, high presence of the bot activity is observed among the most influential users in all of the involved communities.
△ Less
Submitted 4 October, 2021;
originally announced October 2021.
-
Transfer Learning for Multi-lingual Tasks -- a Survey
Authors:
Amir Reza Jafari,
Behnam Heidary,
Reza Farahbakhsh,
Mostafa Salehi,
Mahdi Jalili
Abstract:
These days different platforms such as social media provide their clients from different backgrounds and languages the possibility to connect and exchange information. It is not surprising anymore to see comments from different languages in posts published by international celebrities or data providers. In this era, understanding cross languages content and multilingualism in natural language proc…
▽ More
These days different platforms such as social media provide their clients from different backgrounds and languages the possibility to connect and exchange information. It is not surprising anymore to see comments from different languages in posts published by international celebrities or data providers. In this era, understanding cross languages content and multilingualism in natural language processing (NLP) are hot topics, and multiple efforts have tried to leverage existing technologies in NLP to tackle this challenging research problem. In this survey, we provide a comprehensive overview of the existing literature with a focus on transfer learning techniques in multilingual tasks. We also identify potential opportunities for further research in this domain.
△ Less
Submitted 28 August, 2021;
originally announced October 2021.
-
Inter-Beat Interval Estimation with Tiramisu Model: A Novel Approach with Reduced Error
Authors:
Asiful Arefeen,
Ali Akbari,
Seyed Iman Mirzadeh,
Roozbeh Jafari,
Behrooz A. Shirazi,
Hassan Ghasemzadeh
Abstract:
Inter-beat interval (IBI) measurement enables estimation of heart-rate variability (HRV) which, in turns, can provide early indication of potential cardiovascular diseases. However, extracting IBIs from noisy signals is challenging since the morphology of the signal is distorted in the presence of the noise. Electrocardiogram (ECG) of a person in heavy motion is highly corrupted with noise, known…
▽ More
Inter-beat interval (IBI) measurement enables estimation of heart-rate variability (HRV) which, in turns, can provide early indication of potential cardiovascular diseases. However, extracting IBIs from noisy signals is challenging since the morphology of the signal is distorted in the presence of the noise. Electrocardiogram (ECG) of a person in heavy motion is highly corrupted with noise, known as motion-artifact, and IBI extracted from it is inaccurate. As a part of remote health monitoring and wearable system development, denoising ECG signals and estimating IBIs correctly from them have become an emerging topic among signal-processing researchers. Apart from conventional methods, deep-learning techniques have been successfully used in signal denoising recently, and diagnosis process has become easier, leading to accuracy levels that were previously unachievable. We propose a deep-learning approach leveraging tiramisu autoencoder model to suppress motion-artifact noise and make the R-peaks of the ECG signal prominent even in the presence of high-intensity motion. After denoising, IBIs are estimated more accurately expediting diagnosis tasks. Results illustrate that our method enables IBI estimation from noisy ECG signals with SNR up to -30dB with average root mean square error (RMSE) of 13 milliseconds for estimated IBIs. At this noise level, our error percentage remains below 8% and outperforms other state of the art techniques.
△ Less
Submitted 1 July, 2021;
originally announced July 2021.
-
SmartCrawler: An In-pipe Robotic System with Wireless Communication in Water Distribution Systems
Authors:
Saber Kazeminasab,
Roozbeh Jafari,
M. Katherine Banks
Abstract:
Water Distribution Systems(WDS) are critical infrastructures that deliver potable water to residential areas. Incidents to pipelines cause water loss and contamination in pipelines. Hence, water quality monitoring is one of the requirements for utility managers to ensure the health of water. However, it is challenging to access all parts of the WDS since they are long and comprise pipes with diffe…
▽ More
Water Distribution Systems(WDS) are critical infrastructures that deliver potable water to residential areas. Incidents to pipelines cause water loss and contamination in pipelines. Hence, water quality monitoring is one of the requirements for utility managers to ensure the health of water. However, it is challenging to access all parts of the WDS since they are long and comprise pipes with different configurations and sizes. In this paper, we propose a size-adaptable and modular in-pipe robot so-called SmartCrawler that works based on wheel wall press mechanism. We develop a two-phase motion control algorithm that enables reliable motion in straight and non-straight configurations of in-service pipelines. The controller in phase 1 stabilizes the robot in the straight paths and tracks the desired velocity with high-level linear quadratic regulator (LQR) and low-level proportional-integral-derivative (PID) based controllers. The controller in phase 2 with a designed error-check submodule and velocity controller, enables the robot to steer to the desired directions at non-straight configurations. The performance of the two-phase controller is evaluated with experimental and simulation results. Wireless underground communication is a challenging task for underground applications. We propose a bi-directional wireless sensor module based on active radio frequency identification (RFID) that works in 434MHz carrier frequency and evaluate its performance with experimental results. At the end of this work, we design the printed circuit board (PCB) for the SmartCrawler that embeds the electronic components in a confined and sealed environment. The simulation and the experimental results prove the proposed robotic system can be used for in pipe missions where wireless communication is needed to communicate with the robot during operation.
△ Less
Submitted 18 May, 2021; v1 submitted 13 May, 2021;
originally announced May 2021.
-
Design, Characterization, and Control of a Size Adaptable In-pipe Robot for Water Distribution Systems
Authors:
Saber Kazeminasab,
Ali Akbari,
Roozbeh Jafari,
M. Katherine Banks
Abstract:
Leak detection and water quality monitoring are requirements and challenging tasks in Water Distribution Systems (WDS). In-line robots are designed for this aim. In our previous work, we designed an in-pipe robot [1]. In this research, we present the design of the central processor, characterize and control the robot based on the condition of operation in a highly pressurized environment of pipeli…
▽ More
Leak detection and water quality monitoring are requirements and challenging tasks in Water Distribution Systems (WDS). In-line robots are designed for this aim. In our previous work, we designed an in-pipe robot [1]. In this research, we present the design of the central processor, characterize and control the robot based on the condition of operation in a highly pressurized environment of pipelines with the presence of high-speed flow. To this aim, an extreme operation condition is simulated with computational fluid dynamics (CFD) and the spring mechanism is characterized to ensure sufficient stabilizing force during operation based on the extreme operating condition. Also, an end-to-end method is suggested for power considerations for our robot that calculates minimum battery capacity and operation duration in the extreme operating condition. Finally, we design a novel LQR-PID based controller based on the system auxiliary matrices that retain the robot stability inside the pipeline against disturbances and uncertainties during operation. The ADAMS-MATLAB co-simulation of the robot-controller shows the rotational velocity with -4 degree/sec and +3 degree/sec margin around x, y, and z axes while the system tracks different desired velocities in pipelines (i.e. 0.12m/s, 0.17m/s, and 0.35m/s). Also, experimental results for four iterations in a 14-inch diameter PVC pipe show that the controller brings initial values of stabilizing states to zero and oscillate around it with a margin of 2 degrees and the system tracks desired velocities of 0.1m/s, 0.2m/s, 0.3m/s, and 0.35m/s in which makes the robot dexterous in uncertain and highly disturbed the environment of pipelines during operation.
△ Less
Submitted 17 January, 2021; v1 submitted 30 December, 2020;
originally announced December 2020.
-
An LQR-assisted Control Algorithm for an Under-actuated In-pipe Robot in Water Distribution Systems
Authors:
Saber Kazeminasab,
Roozbeh Jafari,
M. Katherine Banks
Abstract:
To address the operational challenges of in-pipe robots in large pipes of water distribution systems (WDS), in this research, a control algorithm is proposed for our previously designed robot [4]. Our size adaptable robot has an under-actuated modular design that can be used for both leak detection and quality monitoring. First, nonlinear dynamical governing equations of the robot are derived with…
▽ More
To address the operational challenges of in-pipe robots in large pipes of water distribution systems (WDS), in this research, a control algorithm is proposed for our previously designed robot [4]. Our size adaptable robot has an under-actuated modular design that can be used for both leak detection and quality monitoring. First, nonlinear dynamical governing equations of the robot are derived with the definition of two perpendicular planes, and two sets of states are defined for the robot for stabilization and mobilization. For stabilization, we calculated the auxiliary system matrices and designed a stabilizer controller based on the linear quadratic regulator (LQR) controller, and combined it with a proportional-integral-derivative (PID) based controller for mobilization. The controller scheme is validated with simulation in MATLAB in various operation conditions in three iterations. The simulation results show that the controller can stabilize the robot inside the pipe by converging the stabilizing states to zero and kee** them in zero with initial values between -25 degree and +25 degree and tracking velocities of 10cm/s, 30cm/s, and 50cm/s which makes the robot agile and dexterous for operation in pipelines.
△ Less
Submitted 29 December, 2020;
originally announced December 2020.
-
Develo** Personalized Models of Blood Pressure Estimation from Wearable Sensors Data Using Minimally-trained Domain Adversarial Neural Networks
Authors:
Lida Zhang,
Nathan C. Hurley,
Bassem Ibrahim,
Erica Spatz,
Harlan M. Krumholz,
Roozbeh Jafari,
Bobak J. Mortazavi
Abstract:
Blood pressure monitoring is an essential component of hypertension management and in the prediction of associated comorbidities. Blood pressure is a dynamic vital sign with frequent changes throughout a given day. Capturing blood pressure remotely and frequently (also known as ambulatory blood pressure monitoring) has traditionally been achieved by measuring blood pressure at discrete intervals u…
▽ More
Blood pressure monitoring is an essential component of hypertension management and in the prediction of associated comorbidities. Blood pressure is a dynamic vital sign with frequent changes throughout a given day. Capturing blood pressure remotely and frequently (also known as ambulatory blood pressure monitoring) has traditionally been achieved by measuring blood pressure at discrete intervals using an inflatable cuff. However, there is growing interest in develo** a cuffless ambulatory blood pressure monitoring system to measure blood pressure continuously. One such approach is by utilizing bioimpedance sensors to build regression models. A practical problem with this approach is that the amount of data required to confidently train such a regression model can be prohibitive. In this paper, we propose the application of the domain-adversarial training neural network (DANN) method on our multitask learning (MTL) blood pressure estimation model, allowing for knowledge transfer between subjects. Our proposed model obtains average root mean square error (RMSE) of $4.80 \pm 0.74$ mmHg for diastolic blood pressure and $7.34 \pm 1.88$ mmHg for systolic blood pressure when using three minutes of training data, $4.64 \pm 0.60$ mmHg and $7.10 \pm 1.79$ respectively when using four minutes of training data, and $4.48 \pm 0.57$ mmHg and $6.79 \pm 1.70$ respectively when using five minutes of training data. DANN improves training with minimal data in comparison to both directly training and to training with a pretrained model from another subject, decreasing RMSE by $0.19$ to $0.26$ mmHg (diastolic) and by $0.46$ to $0.67$ mmHg (systolic) in comparison to the best baseline models. We observe that four minutes of training data is the minimum requirement for our framework to exceed ISO standards within this cohort of patients.
△ Less
Submitted 24 July, 2020;
originally announced July 2020.
-
Deep Neural Network (DNN) for Water/Fat Separation: Supervised Training, Unsupervised Training, and No Training
Authors:
R. Jafari,
P. Spincemaille,
J. Zhang,
T. D. Nguyen,
M. R. Prince,
X. Luo,
J. Cho,
D. Margolis,
Y. Wang
Abstract:
Purpose: To use a deep neural network (DNN) for solving the optimization problem of water/fat separation and to compare supervised and unsupervised training.
Methods: The current T2*-IDEAL algorithm for solving fat/water separation is dependent on initialization. Recently, deep neural networks (DNN) have been proposed to solve fat/water separation without the need for suitable initialization. Ho…
▽ More
Purpose: To use a deep neural network (DNN) for solving the optimization problem of water/fat separation and to compare supervised and unsupervised training.
Methods: The current T2*-IDEAL algorithm for solving fat/water separation is dependent on initialization. Recently, deep neural networks (DNN) have been proposed to solve fat/water separation without the need for suitable initialization. However, this approach requires supervised training of DNN (STD) using the reference fat/water separation images. Here we propose two novel DNN water/fat separation methods 1) unsupervised training of DNN (UTD) using the physical forward problem as the cost function during training, and 2) no-training of DNN (NTD) using physical cost and backpropagation to directly reconstruct a single dataset. The STD, UTD and NTD methods were compared with the reference T2*-IDEAL.
Results: All DNN methods generated consistent water/fat separation results that agreed well with T2*-IDEAL under proper initialization.
Conclusion: The water/fat separation problem can be solved using unsupervised deep neural networks.
△ Less
Submitted 16 April, 2020;
originally announced April 2020.
-
A Survey of Challenges and Opportunities in Sensing and Analytics for Cardiovascular Disorders
Authors:
Nathan C. Hurley,
Erica S. Spatz,
Harlan M. Krumholz,
Roozbeh Jafari,
Bobak J. Mortazavi
Abstract:
Cardiovascular disorders account for nearly 1 in 3 deaths in the United States. Care for these disorders are often determined during visits to acute care facilities, such as hospitals. While the length of stay in these settings represents just a small proportion of patients' lives, they account for a disproportionately large amount of decision making. To overcome this bias towards data from acute…
▽ More
Cardiovascular disorders account for nearly 1 in 3 deaths in the United States. Care for these disorders are often determined during visits to acute care facilities, such as hospitals. While the length of stay in these settings represents just a small proportion of patients' lives, they account for a disproportionately large amount of decision making. To overcome this bias towards data from acute care settings, there is a need for longitudinal monitoring in patients with cardiovascular disorders. Longitudinal monitoring can provide a more comprehensive picture of patient health, allowing for more informed decision making. This work surveys the current field of sensing technologies and machine learning analytics that exist in the field of remote monitoring for cardiovascular disorders. We highlight three primary needs in the design of new smart health technologies: 1) the need for sensing technology that can track longitudinal trends in signs and symptoms of the cardiovascular disorder despite potentially infrequent, noisy, or missing data measurements; 2) the need for new analytic techniques that model data captured in a longitudinal, continual fashion to aid in the development of new risk prediction techniques and in tracking disease progression; and 3) the need for machine learning techniques that are personalized and interpretable, allowing for advancements in shared clinical decision making. We highlight these needs based upon the current state-of-the-art in smart health technologies and analytics and discuss the ample opportunities that exist in addressing all three needs in the development of smart health technologies and analytics applied to the field of cardiovascular disorders and care.
△ Less
Submitted 11 August, 2019;
originally announced August 2019.
-
Instability of social network dynamics with stubborn links
Authors:
Somaye Sheykhali,
Amir Hossein Darooneh,
Gholam Reza Jafari
Abstract:
This paper studies the signed networks in the presence of stubborn links, based on the structural balance theory. Each agent in the network has a mixture of positive and negative links represent friendly and antagonistic interactions and his stubbornness about interactions. Structural balance theory affirms that in signed social networks with simultaneous friendly/hostile interactions, there is a…
▽ More
This paper studies the signed networks in the presence of stubborn links, based on the structural balance theory. Each agent in the network has a mixture of positive and negative links represent friendly and antagonistic interactions and his stubbornness about interactions. Structural balance theory affirms that in signed social networks with simultaneous friendly/hostile interactions, there is a general tendency of evolving over time to reduce the tensions. From this perspective, individuals iteratively invert their own sentiments to reduce the felt tensions induced by imbalance. In this paper, we investigate the consequences of the agents' stubbornness on their interactions. We define stubbornness as an extreme antagonistic interaction which is resistant to change. In the current paper, we investigated if the presence of stubborn links renders an impact on the balance state of the network and whether or not the degree of balance in a signed network depends on the location of stubborn links. Our results show that a poorly balanced configuration consists of multiple antagonistic groups. Both analytical and simulation results demonstrate that the global level of balance of the network is more influenced by the locations of stubborn links in the resulting network topology than by the fraction of stubborn links. This means that even with a large fraction of stubborn links the network would evolve towards a balanced state. On the other hand, if a small fraction of stubborn links are clustered in five stubborn communities, the network evolves to an unbalanced state.
△ Less
Submitted 30 June, 2019;
originally announced July 2019.
-
Glassy states of aging social networks
Authors:
F. Hassanibesheli,
L. Hedayatifar,
H. Safdari,
M. Ausloos,
G. R. Jafari
Abstract:
Individuals often develop reluctance to change their social relations, called "secondary homebody", even though their interactions with their environment evolve with time. Some memory effect is loosely present deforcing changes. In other words, in presence of memory, relations do not change easily. In order to investigate some history or memory effect on social networks, we introduce a temporal ke…
▽ More
Individuals often develop reluctance to change their social relations, called "secondary homebody", even though their interactions with their environment evolve with time. Some memory effect is loosely present deforcing changes. In other words, in presence of memory, relations do not change easily. In order to investigate some history or memory effect on social networks, we introduce a temporal kernel function into the Heider conventional balance theory, allowing for the "quality" of past relations to contribute to the evolution of the system. This memory effect is shown to lead to the emergence of aged networks, thereby perfectly describing and the more so measuring the aging process of links ("social relations"). It is shown that such a memory does not change the dynamical attractors of the system, but does prolong the time necessary to reach the "balanced states". The general trend goes toward obtaining either global ("paradise" or "bipolar") or local ("jammed") balanced states, but is profoundly affected by aged relations. The resistance of elder links against changes decelerates the evolution of the system and traps it into so named glassy states. In contrast to balance
△ Less
Submitted 9 September, 2017;
originally announced September 2017.
-
The emergence of pseudo-stable states in network dynamics
Authors:
L. Hedayatifar,
F. Hassanibesheli,
A. H. Shirazi,
S. Vasheghani Farahani,
G. R. Jafari
Abstract:
In the context of network dynamics, the complexity of systems increases possible evolutionary paths that often are not deterministic. Occasionally, some map routs form over the course of time which guide systems towards some particular states. The main intention of this study is to discover an indicator that can help predict these pseudo-deterministic paths in advance. Here we investigate the dyna…
▽ More
In the context of network dynamics, the complexity of systems increases possible evolutionary paths that often are not deterministic. Occasionally, some map routs form over the course of time which guide systems towards some particular states. The main intention of this study is to discover an indicator that can help predict these pseudo-deterministic paths in advance. Here we investigate the dynamics of networks based on Heider balance theory that states the tendency of systems towards decreasing tension. This inclination leads systems to some local and global minimum tension states called "jammed states" and "balanced states", respectively. We show that not only paths towards jammed states are not completely random but also there exist secret pseudo deterministic paths that bound the system to end up in these special states. Our results display that the Inverse Participation Ratio method (IPR) can be a suitable indicator that exhibits collective behaviors of systems. According to this method, these specific paths are those that host the most participation of the constituents in the system. A direct proportionality exists between the distance and the selectable paths towards local minimums; where by getting close to the final steps there is no other way but the one to the jammed states.
△ Less
Submitted 10 December, 2016;
originally announced December 2016.
-
Transparency effect in the emergence of monopolies in social networks
Authors:
A. H. Shirazi,
A. Namaki,
A. A. Roohi,
G. R. Jafari
Abstract:
Power law degree distribution was shown in many complex networks. However, in most real systems, deviation from power-law behavior is observed in social and economical networks and emergence of giant hubs is obvious in real network structures far from the tail of power law. We propose a model based on the information transparency (transparency means how much the information is obvious to others).…
▽ More
Power law degree distribution was shown in many complex networks. However, in most real systems, deviation from power-law behavior is observed in social and economical networks and emergence of giant hubs is obvious in real network structures far from the tail of power law. We propose a model based on the information transparency (transparency means how much the information is obvious to others). This model can explain power structure in societies with non-transparency in information delivery. The emergence of ultra powerful nodes is explained as a direct result of censorship. Based on these assumptions, we define four distinct transparency regions: perfect non-transparent, low transparent, perfect transparent and exaggerated regions. We observe the emergence of some ultra powerful (very high degree) nodes in low transparent networks, in accordance with the economical and social systems. We show that the low transparent networks are more vulnerable to attacks and the controllability of low transparent networks is harder than the others. Also, the ultra powerful nodes in the low transparent networks have a smaller mean length and higher clustering coefficients than the other regions.
△ Less
Submitted 20 January, 2013;
originally announced January 2013.