Sharif Digital Repository

Complex network studies grow by the scientific community, thanks to the increasing availability of real-world network data. The importance of using analysis on this type of network algorithms and community structure is one of the most important problems in the field of complex networks. Community Detection in a multidimensional network is still under investigation in the research community. The aim of this research is to give an algorithm for community discovery. We have reviewed the basis for multidimensional network analysis and will present a solid repertoire of basic concepts and analytical measures, which take into account the general structure of multidimensional networks. Then, we... 

Design of a spiking neural network suitable for electronic hardware implementation has been a hot research topic for a long time, in recent years implementation of spiking neural network in real time and biological scale has become important for scientists. This is due to the proximity of these networks to human brain, and the efforts led to the creation of numerous biological models and hardware which has been proposed in this context. This research includes two main parts, the first part is effort to implement a greater number of neurons per device and the second part proposes a communication system among devices to achieve biological scale. This work investigates novel neural elements and... 

TETRA (TErrestrial Trunked RAdio) is one of the mobile telecommunication standards which has improved in several aspects (voice, data, video, coverage, etc.), especially the security section during the last two decades. Although communication could be quite secure in TETRA when the encryption is used, however, attackers create new ways to bypass the encryption without the knowledge of the legitimate user. Security is performed in different levels and forms to create reliable operation and to protect information through the transmission path from interception and tampering. Since most of the TETRA users require the highest possible level of security, in this thesis we introduce a new... 

High volume domestic and international trade and business and their risks, force companies and business people to use financial services such as banks and insurance companies much more than ever, but heavy competition in this industry impel financial service managers to work hard on their marketing strategies and plans. Promotion and communication tools are one of the most important parts of each marketing campaign, but they are usually very costly and marketing managers have to find and use more effective techniques to manage their budget limitation. The purpose of this thesis is to find out the most important promotional and communication strategies in financial services industry and to... 

Nowadays, many biological systems are modeled by bipartite networks. So, using network's concepts and techniques such as community detection may lead us to more accurate outcomes.In this thesis, we have presented an algorithm for detection of communities in a network of patients with Peripheral Nervous System (PNS) issues. The bipartite network of the patients is formed based on the dataset which is collected with cooperation of a Spinal Specialty Clinic. In our algorithm, called MRComSim, three different methods are used to project the bipartite graph to unipartite graph. Then the projected unipartite graph of each method is used for community detection. The output result of our algorithm... 

In recent decades, a wide range of research has been done on the characteristics of networks in various domains. Community structure is one of the most important properties in networks. However, most community detection methods designed for unipartite networks. Bipartite networks are very important in many different fields because these networks explicitly shows conceptual connections between different types of entities, for example in bioinformatics science, business, social and economic systems. Recently, community detection in bipartite networks has risen attention by the technical community, due to the accessibility of huge bipartite network data from different domains and the spread of... 

Network methods have had profound influence in many domains and fields in the past decade. Community structure is a very important property of complex networks, but the precise definition of a community remains an unresolved problem and Community detection in complex networks has recently attracted wide attention in several research areas such as social networks, communication networks, and biological systems. Complex network studies grow by the scientific community, thanks to the increasing accessibility of real-world network data. The emphasis of use analysis on the network algorithms and community structure is one of the most important problems in the field of complex network. Many... 

Open source software development is growing rapidly according to request of market. Different types of analysis have done on open source development networks to extract knowledge and help both developers and users to decide better. In this thesis, we try to extract data from one of the biggest open source development repositories GitHub and then a community detection algorithm will apply on these data for different time stamps. Then we propose an evolution tracking model and implement it to detect evolution of communities from 2013 until 2015. Then communities size evolution and changes in communities such as growth, dissolve, merge, split and formation will be discussed. After that we... 

Complex directed networks are widely used in representing, modeling and summarizing various homo and heterogeneous real networks such as protein-protein interactions, social and twitting networks, brain connectomes, chipsets mapping and marketing. While working on undirected networks in the hope for detecting communities or any other static and dynamic structures, has been on agenda of many physician and computer scientists, dealing with directed ones seems more challengeable for quick advances. Availability of theoretical basis especially symmetric adjacency matrix recommends modeling with undirected graphs but we believe that directed graphs are more general and practical to model real... 

Free and Open-Source Software (FOSS) is grown rapidly and many researches are conducted to study FOSS developments. The studies aim to help FOSS development by finding bugs, analyzing developers, modeling evolution of software and categorizing them. Finding proper developers or key developers of each group is essential in developing software, recommend developers and assigning bugs to proper developers. Community detection detects groups of nodes having dense connections. The groups represent developers which cooperate closely on developing FOSS. The thesis proposes a method based on evolutionary algorithms and topological analysis to detect communities in open-source software development... 

Complex networks have recently become a very noticeable subject because of their remarkable theory on real networks such as rumor spreading. This thesis contributes to a prevention strategy which uses a maximal clique algorithm to find overlapping communities and also uses inverse targeting immunization strategy to immune these communities. By the using maximal clique algorithm combined with inverse targeting strategy we have achieved that the TIK method (targeted immunization using k-clique percolation) obtains 10% of better immunization than HD (highest degree) method which is one of the best methods in targeted immunization strategies. The TIK also demonstrates that rumor spreading is... 

Most of the current routing protocols in the WMSNs only consider the inter-path interference and not necessarily intra-path interference factor which is considered as one of the main causes of energy consumption in these networks. Among those protocols that consider this factor, none of them has ever come up with an algorithm capable of performing the routing without the need to use either the special hardware in the nodes (referred to as the GPS or directional antennas) or with the unrealistic assumption that the interference range is equal to the transmission range. The previously mentioned factors are critical in the sense that the former assumption results in more expensive sensor nodes... 

To make Wireless Multimedia Sensor Networks (WMSNs) more practical, researchers have tried to meet its challenges in the last decade. Some factors of WMSNs, such as low bandwidth and channel errors, cause a decrease in the video quality that is declared as distortion. On the other hand, one important requirement in the context of multimedia streaming is its quality. In this thesis, we first introduce and use an adaptive cross-layer error control in the link layer, and then we implement a new cross-layer source rate control Mechanism for efficient and reliable real-time multimedia streaming in wireless sensor networks. Our main objective is to minimize distortion. Some of the used cross-layer... 

Recently, many studies show that Augmented Reality (AR) and Automatic Speech Recognition (ASR) can help people with disabilities. In this thesis we examine the ability of combining AR and ASR technologies to implement a new system for helping deaf people. This system can instantly take a narrator's speech and convert it into a readable text and show it directly on AR display. Also, with this system, people do not need to learn sign-language to communicate with deaf people. To improve the accuracy of the system, we use Audio-Visual Speech Recognition (AVSR) as a backup for the ASR engine in noisy environments. AVSR is one of the advances in ASR technology that combines audio, video and facial... 

Communications in organizations have been one of the most important issues. To run the business processes, the company needs communication between units and customers. We provide a tool which can be used as an aid for network designers by guiding them with a framework. The resulting QoS parameters help to provide more alignment between the network and business requirements. The framework contains values for delay, loss and availability as three QoS parameters of the network used in the business process. The organizations business processes are used as a basis for the method which used in the tool. We use UML as the tool to model the business processes in the organization and the process is... 

Most of current the MAC protocols for Wireless Sensor Networks (WSNs) concern about energy efficiency rather than low latency. The main source of energy consumption in the MAC layer is idle listening, and most of these protocols use duty cycling for reducing energy consumption. But duty cycling method increases packet delivery latency. This problem is very critical in real time applications where packets should meet their deadline. There are some solutions for this problem. For example a node forwards data packets multi hop away instead of one hop in a single cycle. In this research, an efficient cross layer MAC protocol for real time applications is proposed. In this protocol multi hop... 

Recently, demand for using variant applications in distributed networks has been increased largely. Most of these applications are based on group communication.In distributed group communication, two important factors need to be considered, group construction, and Group Key Management (GKM). The group construction specifies the process of constructing a new group by cooperation between distributed users. As well, GKM ensures re-freshness of the group key after each join/leave operation. Both of these tasks must be done by collaboration between members. This leads to imposing complexity and communication overhead to the system.This thesis proposes efficient methods for group construction and... 

Hybrid vehicles have many advantages, including reducing greenhouse gas emissions, saving fuel, and optimizing energy use. Proper routing for hybrid vehicles can improve fuel efficiency, increase energy efficiency, and even extend the life of electric batteries. In this study, two routing modes, offline and online, are introduced. The offline mode guides the vehicle from the starting point to the destination by using satellite traffic data and geological information such as slope information. In the online mode, the vehicle, with the ability to receive signals from surrounding vehicles (V2V), such as a breakdown of the vehicle in front, and considering concepts such as traffic, the presence... 

Structural health monitoring (SHM) has been motivated in aircraft and civil industries over the two last decades. Ultrasonic guided wave propagation technique is one of the best damage detection methods in airplane thin wall structures because of their large distance traveling and low attenuation.
In fact by efficient design of sensors pattern one can effectively pick up the changes that happen in propagated signals due to presence of any kind of structural damage. This could be effectively achieved by numerical simulation techniques like finite element modeling. To obtain a damage detection algorithm based on instantaneous baseline data, here, finite element technique is employed for... 

The importance and vitality of focusing on sustainable transition and reducing carbon dioxide emissions are clear to everyone today. However, until recently, the impact of digitization as a major global trend involving the application of digital technologies to change and optimize various elements of business, society, and daily life on the environment and carbon dioxide emissions has been underestimated. Despite the growing amount of research in this field, according to current studies, the connection between digitization and carbon dioxide emissions is not clear. To achieve environmental and sustainable development goals, fossil fuel consumption and greenhouse gas (GHG) emissions must be...