scholarly journals The Most Trustworthy Path Selection in Online Social Networks

2013 ◽  
Vol 2013 ◽  
pp. 1-10
Author(s):  
Lianggui Liu
Keyword(s):  
Social Networks ◽  
Online Social Networks ◽  
Heuristic Algorithms ◽  
Social Trust ◽  
Optimization Problems ◽  
Path Selection ◽  
Service Consumer ◽  
First Time ◽  
Selection Of

In online social networks, it is crucial for a service consumer to find the most trustworthy path to a target service provider from numerous social trust paths between them. The selection of the most trustworthy path (namely, optimal social trust path (OSTP)) with multiple end-to-end quality of trust (QoT) constraints has been proved to be NP-Complete. Heuristic algorithms with polynomial and pseudo-polynomial-time complexities are often used to deal with this challenging problem. However, existing solutions cannot guarantee the efficiency of searching; that is, they can hardly avoid obtaining partial optimal solutions during searching process. Quantum annealing uses delocalization and tunneling to avoid falling into local minima without sacrificing execution time. It has been proved to be a promising way to many optimization problems in recently published literature. In this paper, for the first time, QA based OSTP algorithm (QA_OSTP) is applied to the selection of the most trustworthy path. The experiment results show that QA based algorithm has better performance than its heuristic opponents.

Reducing Cumulative Errors of Incremental CP Decomposition in Dynamic Online Social Networks

2021 ◽  
Vol 15 (3) ◽  
pp. 1-33
Author(s):  
Jingjing Wang ◽  
Wenjun Jiang ◽  
Kenli Li ◽  
Keqin Li
Keyword(s):  
Social Networks ◽  
Online Social Networks ◽  
Prediction Error ◽  
High Efficiency ◽  
Optimization Problems ◽  
Online Social Network ◽  
Reconstruction Error ◽  
Incremental Updating ◽  
Cp Decomposition ◽  
Error Accumulation

CANDECOMP/PARAFAC (CP) decomposition is widely used in various online social network (OSN) applications. However, it is inefficient when dealing with massive and incremental data. Some incremental CP decomposition (ICP) methods have been proposed to improve the efficiency and process evolving data, by updating decomposition results according to the newly added data. The ICP methods are efficient, but inaccurate because of serious error accumulation caused by approximation in the incremental updating. To promote the wide use of ICP, we strive to reduce its cumulative errors while keeping high efficiency. We first differentiate all possible errors in ICP into two types: the cumulative reconstruction error and the prediction error. Next, we formulate two optimization problems for reducing the two errors. Then, we propose several restarting strategies to address the two problems. Finally, we test the effectiveness in three typical dynamic OSN applications. To the best of our knowledge, this is the first work on reducing the cumulative errors of the ICP methods in dynamic OSNs.

Unraveling the Taste Fabric of Social Networks

2009 ◽  
pp. 1521-1546
Author(s):  
Hugo Liu ◽  
Pattie Maes ◽  
Glorianna Davenport
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Online Social Networks ◽  
Social Connectedness ◽  
Natural Language Text ◽  
Cross Domain ◽  
Semantic Mining ◽  
The Rich ◽  
Language Text

Popular online social networks such as Friendster and MySpace do more than simply reveal the superficial structure of social connectedness—the rich meanings bottled within social network profiles themselves imply deeper patterns of culture and taste. If these latent semantic fabrics of taste could be harvested formally, the resultant resource would afford completely novel ways for representing and reasoning about web users and people in general. This paper narrates the theory and technique of such a feat—the natural language text of 100,000 social network profiles were captured, mapped into a diverse ontology of music, books, films, foods, etc., and machine learning was applied to infer a semantic fabric of taste. Taste fabrics bring us closer to improvisational manipulations of meaning, and afford us at least three semantic functions—the creation of semantically flexible user representations, cross-domain taste-based recommendation, and the computation of taste-similarity between people— whose use cases are demonstrated within the context of three applications—the InterestMap, Ambient Semantics, and IdentityMirror. Finally, we evaluate the quality of the taste fabrics, and distill from this research reusable methodologies and techniques of consequence to the semantic mining and Semantic Web communities.

scholarly journals Improving OSPF Protocol based Latency : A new algorithm based on Dijkstra by using OSPF existing Metrics in SDN networks

2015 ◽  
Vol 37 ◽  
pp. 344
Author(s):  
Fateme Karami ◽  
Ehsan Akhtarkavan
Keyword(s):  
Data Transfer ◽  
Complete Information ◽  
Path Selection ◽  
Path Finding ◽  
Central Controller ◽  
Shortest Path Algorithms ◽  
Transfer Of Information ◽  
New Generation ◽  
Selection Of

SDN (software defined networking)-based networks may be defined as a new generation of networks using virtual layers and switches and central controller which try to handle a few controlling and managerial tasks of switches and rotors of networks in upper layers on a software basis. In fact, it reduced dependence to hardware and increases software capabilities. These networks face challenges such as quality of relationship between controller and devices existing in the network and delay in network that is subject of this thesis. According to the applied researches, one of offered solutions for reduction of delay is using path finding algorithms. Rotors’ task is transfer of information. Algorithms must be implemented on these rotors to choose the best path for data transfer in the network. Path finding table is used in rotor. According to the data available in path finding table, the best path is found. Each path finder must have complete information of network’s communication infrastructure and calculate and identify all other paths of communications between them and their costs. Later, data collection forms the data structure related to network infrastructure graph. In these conditions, to find the best path between path finders, the shortest path algorithms (SPT) are used such as Dijkstra. Since rotors receive the sent update massages due to network changes, path finding table amends itself and identifies the new probability path. Selection of best path is made by massages metric. Upon processor fastening and hardware cheapening, a standard protocol in the name of OSPF was presented that manufactured by CISCO, particularly in a network that its equipment are not necessarily made by CISCO is based on Dijkstra and uses cost and band broadness as metric, transfer the data related to connected network and rotors connected to network between adjacent rotors and records all of its information in the table. Later, Dijkstra's algorithm is implemented and the best paths led to different destinations are inserted in the path finding table. The objective of this study was presenting an algorithm based on Dijkstra there in addition to cost Metric, another metric to be used that highly reduces traffic in the network and improves delay time in the network.

scholarly journals Ampelographic and oenological characterization of the ancient grapevine cv. Dobričić grown in the coastal region of Croatia

OENO One ◽  
2012 ◽  
Vol 46 (4) ◽  
pp. 263
Author(s):  
Goran Zdunić ◽  
Irena Budić-Leto ◽  
Urska Vrhovsek ◽  
Iva Tomić-Potrebuješ ◽  
Edi Maletić
Keyword(s):  
Coastal Region ◽  
Red Wines ◽  
High Quality ◽  
Virus Incidence ◽  
High Virus ◽  
First Time ◽  
Outstanding Quality ◽  
Selection Of

<p style="text-align: justify;"><strong>Aims</strong>:A four-year study (2007 through 2010) was carried out to determine agronomic, biological, and oenological characteristics of Dobričić grapevines so as to evaluate this cultivar and protect it from extinction.</p><p style="text-align: justify;"><strong>Methods and results</strong>: 38 characteristics from the OIV descriptor list were used to describe young shoot, mature leaf, cluster, and berry morphology of Dobričić grapevines. The dimensions of an average leaf were constructed from measured leaf variables. A typical Dobričić genotype at nine microsatellite loci is presented. ELISA analysis revealed high virus incidence and all samples tested were GLRaV-3 positive. The profile of different classes of polyphenols in Dobričić wine was determined using HPLC and spectrophotometry. The concentrations of polyphenols in Dobričić wine, especially anthocyanins, hydroxycinnamic acids and stilbenes, were high compared to major red wines reported in the literature. Descriptive sensory analysis was carried out to determine the aroma attributes describing a Dobričić monovarietal wine.</p><p style="text-align: justify;"><strong>Conclusion</strong>: Knowledge of the biodiversity of the grapevine cultivars of Croatia is still scant. This study provides for the first time ampelographic and oenological information on Dobričić grapevines and demonstrates its high quality potential.</p><p style="text-align: justify;"><strong>Significance and impact of the study</strong>: The results of the ampelographic characterization would be helpful in the identification and selection of Dobričić for cultivation in certain vine-growing areas. The outstanding quality of Dobričić makes it very promising for wine blending (colour improvement) and plant breeding purposes.</p>

scholarly journals Sanitary quality of seed of Paspalum species

2020 ◽  
Vol 26 (3) ◽  
pp. 328-332
Author(s):  
Stella Áurea Cristiane Gomes da Silva ◽  
Andreza Gonçalves dos Santos ◽  
Vivian Loges ◽  
Ana Cecília Ribeiro de Castro ◽  
Regina Ceres Torres da Rosa
Keyword(s):  
Native Species ◽  
Paspalum Notatum ◽  
Northeast Region ◽  
Seed Health ◽  
Health Quality ◽  
First Time ◽  
Selection Of

Abstract Brazil has been developing research for selection of native species of Paspalum for use as turfgrass, nevertheless little is known about the sanitary quality and pathogens associated to the seeds, being the aims of this study. Subsamples of 100 seeds of two accessions of Paspalum notatum Flügge (PN 01 and PN 04) and one accesses of Paspalum lepton Schult. (PL 01) were submitted to the blotter test at 20 °C with a 12-h photoperiod for 7 days. The Penicillium and Curvularia genus incidence were highest in the three accessions of Paspalum. The seed health quality was variable between accessions, with more than 56% of incidence of the fungus Curvularia on the seeds. This study reported for the first time the occurrence of Curvularia spp. and Cladosporium herbarium in seeds of P. lepton, in the Northeast region of Brazil.

scholarly journals Community detection and resource assignment in interdependent systems via complex network analysis

2021 ◽  
Author(s):  
Κωνσταντίνος Τσιτσεκλής
Keyword(s):  
Social Networks ◽  
Network Analysis ◽  
Complex Network ◽  
Community Detection ◽  
Online Social Networks ◽  
Quality Of Experience ◽  
Graph Database ◽  
Np Hard ◽  
Resource Assignment

Η παρούσα διατριβή εστιάζει στην ανάπτυξη καινοτόμων τεχνικών με σκοπό την ανακάλυψη των σχέσεων και των κρυφών συσχετίσεων μεταξύ των οντοτήτων σύνθετων συστημάτων. Τα συστήματα αυτά αποτελούνται από διάφορους τύπους συσκευών αλλά και ανθρώπους. Ακόμα η διατριβή εστιάζει και στην ανάθεση πόρων στις οντότητες ενός σύνθετου συστήματος. Για να επιτευχθούν αυτοί οι στόχοι, οι προτεινόμενες μέθοδοι λαμβάνον υπόψιν την αλληλεξάρτηση και τις ποικίλες σχέσεις μεταξύ των πολλών διαφορετικών οντοτήτων. Αυτές οι μέθοδοι βασίζονται σε τεχνικές και εργαλεία από τους τομείς της θεωρίας γραφημάτων και της ανάλυσης κοινωνικών δικτύων. Συστήματα σαν αυτά που μελετώνται σε αυτήν τη διατριβή, παρατηρούνται σε σύγχρονα διασυνδεδεμένα περιβάλλοντα όπως αυτά που αποτελούν οι Έξυπνες Πόλεις και αναμένεται να γίνουν ακόμα περισσότερα στο μέλλον. Αυτά τα συστήματα συνδυάζουν τη λειτουργία μεγάλων υποδομών με τις ενέργειες και τις απαιτήσεις των ανθρώπων που αποκτούν πρόσβαση σε αυτές. Για την ανεμπόδιστη λειτουργία τέτοιων τοπολογιών, οι διαχειριστές του δικτύου πρέπει να είναι σε θέση να επιθεωρούν τα δεδομένα που παράγονται, να εντοπίζουν πιθανώς περιττό υλικό και να ανακαλύπτουν παρόμοιες περιοχές. Ακόμα, οι άνθρωποι που χρησιμοποιούν τέτοια περιβάλλοντα χρειάζεται να έχουν γρήγορη πρόσβαση σε δεδομένα αλλά και να έχουν τη δυνατότητα να μαθαίνουν σχετικά με εφαρμογές που θα κρατήσουν την ποιότητα της εμπειρίας που απολαμβάνουν σε υψηλά επίπεδα. Αυτές οι οντότητες (άνθρωποι, συσκευές, μετρήσεις) είναι τα στοιχεία που αποτελούν τα σύνθετα συστήματα και σχετίζονται μεταξύ τους με πολλούς τρόπους, δημιουργώντας πολυ-επίπεδα σύνθετα δίκτυα τα οποία χρειάζονται τα κατάλληλα εργαλεία για την ανάλυσή τους. Με σκοπό τη δημιουργία ενός πλαισίου μεθόδων που θα ικανοποιεί τους παραπάνω στόχους, αυτή η διατριβή εστιάζει στα προβλήματα της ανίχνευσης κοινοτήτων και της ανάθεσης πόρων σε αλληλοεξαρτώμενα και διασυνδεδεμένα περιβάλλοντα. Η ανακάλυψη σημαντικών προβλημάτων στις περιοχές αυτές και η ανάπτυξη κατάλληλων λύσεων μπορεί να βοηθήσει στην ανακάλυψη ομάδων από παραπλήσιες συσκευές οι οποίες λειτουργούν σε αυτά τα περιβάλλοντα, ομάδων από παρόμοιους χρήστες καθώς και να ξεχωρίσει τους πιο επιδραστικούς από αυτούς από τη σκοπιά της διάχυσης πληροφορίας. Για τον σκοπό της εξεύρεσης συστάδων από δεδομένα προερχόμενα από την υποδομή του περιβάλλοντος αλλά και της ανακάλυψης κοινοτήτων ατόμων σε Διαδικτυακά Κοινωνικά Δίκτυα (ΔΚΔ, Online Social Networks) τα οποία αποτελούν μέρος τέτοιων συστημάτων, παρουσιάζεται αλγόριθμος ανίχνευσης κοινοτήτων που έχει συνδεθεί με κατάλληλη βάση-γράφο για τη λειτουργία του. Ακόμα, παρουσιάζεται ένα νέο πλαίσιο με σκοπό τη μετατροπή ενός προβλήματος εξεύρεσης συστάδων σε πρόβλημα ανίχνευσης κοινοτήτων. Ο προτεινόμενος αλγόριθμος καταφέρνει να εντοπίζει συστάδες από δεδομένα που έχουν νόημα, υπερκεράζοντας σε ακρίβεια παραδοσιακές μεθόδους για τη συσταδοποίηση, καθώς και να ανιχνεύει κοινότητες σε ΔΚΔ που οδηγούν σε υψηλές τιμές αρθρωτότητας. Ο αλγόριθμος αυτός είναι εμπνευσμένος από τον γνωστό αλγόριθμο ανίχνευσης κοινοτήτων των Girvan-Newman (GN) και καταφέρνει να ολοκληρώνει γρηγορότερα αρκετές λειτουργίες βασιζόμενος στην ενσωμάτωση του δικτύου στον υπερβολικό γεωμετρικό χώρο και χρησιμοποιώντας μια προσεγγιστική μετρική για την εκτίμηση της κεντρικότητας ενδιαμεσικότητας ακμής. Σε συνδυασμό με την αφαίρεση ακμών κατά δέσμες, αντί για μοναδικής όπως στον GN και κάνοντας χρήση μιας βάσης δεδομένων-γράφο (graph database), αποτελεί μια πιο βιώσιμη προσέγγιση για μεγάλα δίκτυα από ότι ο GN. Μέσω της αξιολόγησης του αλγορίθμου σε πραγματικά και συνθετικά δεδομένα γίνονται ορατά τα πλεονεκτήματα της προτεινόμενης μεθόδου. Μελετώντας τις αλληλεπιδράσεις μεταξύ των χρηστών των διασυνδεδεμένων περιβαλλόντων που πραγματοποιούνται με τη διαμεσολάβηση των Κοινωνικών Δικτύων, το ζήτημα της μελέτης της διάδοσης της πληροφορίας εντός του κοινωνικού δικτύου ξεχωρίζει ως ένα από τα πλέον σημαντικά για την εκτίμηση της διάδοσης συστάσεων με αφετηρία ορισμένους κατάλληλα επιλεγμένους χρήστες. Θεωρώντας ότι κάθε χρήστης παρουσιάζει ένα ποσό συνάφειας με κάθε πιθανό αντικείμενο για σύσταση, το πρόβλημα της ανάθεσης συστάσεων μοντελοποιείται ως ένα πρόβλημα μεγιστοποίησης της συνάφειας αυτής. Σε αντίθεση με προηγούμενες δουλειές, για πρώτη φορά, ο σεβασμός της ανοχής του χρήστη σε συστάσεις αποτελεί κομβικό σημείο. Επιβάλλονται σύνθετοι περιορισμοί ανά χρήστη, τόσο ως προς το πλήθος των επαναλαμβανόμενων συστάσεων ανά αντικείμενο όσο και ως προς το πλήθος των διαφορετικών αντικειμένων που μπορούν να προταθούν. Το πρόβλημα αυτό αποδεικνύεται ότι είναι υπολογιστικά δύσκολο, καθώς αποτελείται από ένα πρόβλημα που ανήκει στην κλάση προβλημάτων NP-hard με επιπλέον περιορισμούς. Για να αντιμετωπιστεί αυτή η υπολογιστική δυσκολία, το πρόβλημα χωρίζεται σε δύο υπο-προβλήματα τα οποία επιλύονται με άπληστους αλγορίθμους με τον συνδυασμό τους να επιτυγχάνει υψηλό σκορ συνάφειας, ενώ παράλληλα σέβεται τους περιορισμούς. Με σκοπό την έγκαιρη λήψη δεδομένων από τους χρήστες, που οδηγεί στην αύξηση της ποιότητας της εμπειρίας (ΠτΕ, Quality of Experience), αναπτύχθηκαν διάφορα σχήματα για την προσωρινή αποθήκευση δεδομένων στα άκρα του δικτύου, τα οποία χρησιμοποιούν περιορισμένο χώρο μνήμης σε συσκευές χρηστών. Η γνώση που αποκομίζεται από τη λειτουργία συστημάτων συστάσεων για τις προτιμήσεις κάθε χρήστη είναι χρήσιμη για την πρόβλεψη της ζήτησης κάθε αντικειμένου. Για να αποφασιστεί η βέλτιστη κατανομή περιεχομένου σε κάθε συσκευή χρήστη επιλύεται ένα πρόβλημα μεγιστοποίησης της ευστοχίας του αποθηκευμένου περιεχομένου. Στο πλαίσιο της διατριβής εξετάζεται διαφορετικό πλήθος συσκευών με δυνατότητα αποθήκευσης αλλά και διαφορετικές πολιτικές ως προς τον χρόνο αποθήκευσης. Εξετάζονται τόσο πρακτικές προκαταβολικής αποθήκευσης (proactive caching) όσο και δυναμικής (reactive caching). Τα αυξημένα ποσοστά καταδεικνύουν τα πλεονεκτήματα της χρήσης χώρου μνήμης από τις συσκευές των χρηστών καθώς και την ανάγκη μια συσκευή να λαμβάνει υπ' όψιν τα πιθανά αιτήματα των γειτονικών της χρηστών. Επιπλέον, εξετάστηκε ο συνδυασμός των συστάσεων που παρέχονται από ένα σύστημα συστάσεων με το ζήτημα της προσωρινής αποθήκευσης σε ορισμένους χρήστες, λαμβάνοντας υπόψιν την κινητικότητα των χρηστών εντός του υπό εξέταση χώρου. Η ΠτΕ θεωρείται συνάρτηση του χρόνου αναμονής του χρήστη και της συνάφειας των συστάσεων που του γίνονται. Το πρόβλημα μεγιστοποίησης της ΠτΕ μοντελοποιείται ως ένα πρόβλημα της κλάσης πολυπλοκότητας NP-hard και προτείνεται ένας άπληστος αλγόριθμος για την επίλυσή του, ο οποίος συγκρίνεται με προσεγγιστικό αλγόριθμο. Κατά τη σύγκριση των μεθόδων αναλύονται τα πλεονεκτήματα του προτεινόμενου αλγορίθμου ως προς τον χρόνο εκτέλεσης αλλά και την ποιότητα της ευρισκόμενης λύσης ως προς τη συνολική παραγόμενη ΠτΕ. Στη συνέχεια, παρουσιάζονται συνοπτικά οι μεθοδολογίες, υπογραμμίζοντας τη συνεισφορά τους στη διατριβή. Έπειτα, κάθε Κεφάλαιο της διατριβής εστιάζει σε ένα από τα προαναφερθέντα προβλήματα, αναφέρονται συναφείς εργασίες στους αντίστοιχους τομείς και παρουσιάζονται λεπτομερώς οι προτεινόμενες λύσεις μαζί με ενδεικτικά αποτελέσματα που αποδεικνύουν τα πλεονεκτήματα που προκύπτουν από την υιοθέτησή τους.

Extracting Influential Nodes in Social Networks on Local Weight Aspect

2016 ◽  
Vol 8 (2) ◽  
pp. 21-35
Author(s):  
Jun Jun Cheng ◽  
Yan Chao Zhang ◽  
Xin Zhou ◽  
Hui Cheng
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Time Complexity ◽  
Heuristic Algorithms ◽  
Transmission Model ◽  
User Interest ◽  
Local Weight ◽  
Weight Index ◽  
Influential Nodes

Studies have shown that influential nodes play an important role in all kinds of dynamic behavior in the complex network. Excavation or recognition of such nodes contributes to the development of application areas such as social network advertising and user interest recommendation. Although some heuristic algorithms such as degree, betweenness, closeness and k-shell (or k-core) can identify influential nodes at the same time, they are disadvantaged in terms of accuracy and time complexity. Based on this, the authors propose a novel local weight index to distinguish the node influence based on the theory of ties strength. This index emphasizes that the node influence is jointly decided by the quantity and quality of the neighbors, and its time complexity is much lower than closeness and betweenness. With the aid of SIR information transmission model, this paper verifies the validity of local weight index.

Unraveling the Taste Fabric of Social Networks

2009 ◽  
pp. 18-43
Author(s):  
Hugo Liu
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Online Social Networks ◽  
Social Connectedness ◽  
Natural Language Text ◽  
Cross Domain ◽  
Semantic Mining ◽  
The Rich ◽  
Language Text

Popular online social networks such as Friendster and MySpace do more than simply reveal the superficial structure of social connectedness — the rich meanings bottled within social network profiles themselves imply deeper patterns of culture and taste. If these latent semantic fabrics of taste could be harvested formally, the resultant resource would afford completely novel ways for representing and reasoning about web users and people in general. This paper narrates the theory and technique of such a feat — the natural language text of 100,000 social network profiles were captured, mapped into a diverse ontology of music, books, films, foods, etc., and machine learning was applied to infer a semantic fabric of taste. Taste fabrics bring us closer to improvisational manipulations of meaning, and afford us at least three semantic functions — the creation of semantically flexible user representations, cross-domain taste-based recommendation, and the computation of taste-similarity between people — whose use cases are demonstrated within the context of three applications — the InterestMap, Ambient Semantics, and IdentityMirror. Finally, we evaluate the quality of the taste fabrics, and distill from this research reusable methodologies and techniques of consequence to the semantic mining and Semantic Web communities.

An Algorithm for Automated Design Variable Selection in Structural Shape Optimization With Intrinsically Defined Geometry

1995 ◽  
Author(s):  
James M. Widmann ◽  
Sheri D. Sheppard
Keyword(s):  
Shape Optimization ◽  
Optimization Problems ◽  
Analysis Model ◽  
Structural Shape ◽  
Structural Shape Optimization ◽  
Design Variables ◽  
Sufficient Set ◽  
Compatibility Constraint ◽  
Selection Of

Abstract A major difficulty encountered in the shape optimization of structural components is the selection of an adequate set of shape design variables. The quality of the solution and the value of the optimal objective function depend on the chosen set of design variables. This paper presents an algorithm for the automated selection of intrinsically defined design variables to solve two-dimensional structural shape optimization problems. The algorithm arrives at a sufficient set of design variables by solving a series of optimization problems. Using the results of intermediate solutions, the algorithm adaptively refines the set of design variables until the solution converges. The algorithm specifies the addition and deletion of design variables and makes use of a model compatibility constraint to determine whether the analysis model must be updated. Two examples are presented which illustrate the effectiveness of the algorithm.

Sign in / Sign up

Export Citation Format

Share Document