-
Improving Heuristic-based Process Discovery Methods by Detecting Optimal Dependency Graphs
Authors:
Maryam Tavakoli-Zaniani,
Mohammad Reza Gholamian,
S. Alireza Hashemi Golpayegani
Abstract:
Heuristic-based methods are among the most popular methods in the process discovery area. This category of methods is composed of two main steps: 1) discovering a dependency graph 2) determining the split/join patterns of the dependency graph. The current dependency graph discovery techniques of heuristic-based methods select the initial set of graph arcs according to dependency measures and then…
▽ More
Heuristic-based methods are among the most popular methods in the process discovery area. This category of methods is composed of two main steps: 1) discovering a dependency graph 2) determining the split/join patterns of the dependency graph. The current dependency graph discovery techniques of heuristic-based methods select the initial set of graph arcs according to dependency measures and then modify the set regarding some criteria. This can lead to selecting the non-optimal set of arcs. Also, the modifications can result in modeling rare behaviors and, consequently, low precision and non-simple process models. Thus, constructing dependency graphs through selecting the optimal set of arcs has a high potential for improving graphs quality. Hence, this paper proposes a new integer linear programming model that determines the optimal set of graph arcs regarding dependency measures. Simultaneously, the proposed method can eliminate some other issues that the existing methods cannot handle completely; i.e., even in the presence of loops, it guarantees that all tasks are on a path from the initial to the final tasks. This approach also allows utilizing domain knowledge by introducing appropriate constraints, which can be a practical advantage in real-world problems. To assess the results, we modified two existing methods of evaluating process models to make them capable of measuring the quality of dependency graphs. According to assessments, the outputs of the proposed method are superior to the outputs of the most prominent dependency graph discovery methods in terms of fitness, precision, and especially simplicity.
△ Less
Submitted 18 March, 2022;
originally announced March 2022.
-
Studying the Affecting Factors on Trust in Social Commerce
Authors:
Leila Esmaeili,
Muhamad Mutallebi,
Shahla Mardani,
Seyyed Alireza Hashemi Golpayegani
Abstract:
Recently, e-commerce has enjoyed the appearance of many novel opportunities created as a result of the increasing growth of social networks. Social commerce (s-commerce), an offspring of e-commerce, interconnects users and helps with the commerce process facilitated by social networks as well as other media. Uncertainty and trust are always an issue in any type of commerce and especially in s-comm…
▽ More
Recently, e-commerce has enjoyed the appearance of many novel opportunities created as a result of the increasing growth of social networks. Social commerce (s-commerce), an offspring of e-commerce, interconnects users and helps with the commerce process facilitated by social networks as well as other media. Uncertainty and trust are always an issue in any type of commerce and especially in s-commerce where, due to its nature, a higher level of risk and uncertainty exists. Despite the history for trust in virtual commercial transactions, there are a limited number of researches on the topic; and the current shift towards commerce in virtual communities and networks begs further attention. Therefore, in this paper, by scrutinizing the available literature on the topic, the affecting factors on trust in scommerce are identified and introduced. Among the reviewed papers, 7 papers matched the criteria, and overall, 19 factors were extracted. Firm size, trust disposition, information quality, and familiarity with other members were among the most cited factors in the literature.
△ Less
Submitted 17 August, 2015;
originally announced August 2015.
-
A Novel C2C E-Commerce Recommender System Based on Link Prediction: Applying Social Network Analysis
Authors:
Mohammad Dehghan Bahabadi,
Alireza Hashemi Golpayegani,
Leila Esmaeili
Abstract:
Social network analysis emerged as an important research topic in sociology decades ago, and it has also attracted scientists from various fields of study like psychology, anthropology, geography and economics. In recent years, a significant number of researches has been conducted on using social network analysis to design e-commerce recommender systems. Most of the current recommender systems are…
▽ More
Social network analysis emerged as an important research topic in sociology decades ago, and it has also attracted scientists from various fields of study like psychology, anthropology, geography and economics. In recent years, a significant number of researches has been conducted on using social network analysis to design e-commerce recommender systems. Most of the current recommender systems are designed for B2C e-commerce websites. This paper focuses on building a recommendation algorithm for C2C e-commerce business model by considering special features of C2C e-commerce websites. In this paper, we consider users and their transactions as a network; by this mapping, link prediction technique which is an important task in social network analysis could be used to build the recommender system. The proposed tow-level recommendation algorithm, rather than topology of the network, uses nodes features like: category of items, ratings of users, and reputation of sellers. The results show that the proposed model can be used to predict a portion of future trades between users in a C2C commercial network.
△ Less
Submitted 31 July, 2014;
originally announced July 2014.
-
Near-Optimal Virtual Machine Packing Based on Resource Requirement of Service Demands Using Pattern Clustering
Authors:
Yaghoob Siahmargooei,
Mohammad Kazem Akbari,
Seyyed Alireza Hashemi Golpayegani,
Saeed Sharifian
Abstract:
Upon the expansion of Cloud Computing and the positive outlook of organizations with regard to the movements towards using cloud computing and their expanding utilization of such valuable processing method, as well as the solutions provided by the cloud infrastructure providers with regard to the reduction of the costs of processing resources, the problem of organizing resources in a cloud environ…
▽ More
Upon the expansion of Cloud Computing and the positive outlook of organizations with regard to the movements towards using cloud computing and their expanding utilization of such valuable processing method, as well as the solutions provided by the cloud infrastructure providers with regard to the reduction of the costs of processing resources, the problem of organizing resources in a cloud environment gained a high importance. One of the major preoccupations of the minds of cloud infrastructure clients is their lack of knowledge on the quantity of their required processing resources in different periods of time. The managers and technicians are trying to make the most use of scalability and the flexibility of the resources in cloud computing. The main challenge is with calculating the amount of the required processing resources per moment with regard to the quantity of incoming requests of the service. Through deduction of the accurate amount of these items, one can have an accurate estimation of the requests per moment. This paper aims at introducing a model for automatic scaling of the cloud resources that would reduce the cost of renting the resources for the clients of cloud infrastructure. Thus, first we start with a thorough explanation of the proposal and the major components of the model. Then through calculating the incomings of the model through clustering and introducing the way that each of these components work in different phases,...
△ Less
Submitted 27 June, 2014;
originally announced June 2014.