Heuristics for the Critical Node Detection Problem in Large Complex Networks

Complex networks have recently attracted a significant amount of research attention due to their ability to model real world phenomena. One important problem often encountered is to limit diffusive processes spread over the network, for example mitigating pandemic disease or computer virus spread. A number of problem formulations have been proposed that aim to solve such problems based on desired network characteristics, such as maintaining the largest network component after node removal. The recently formulated critical node detection problem aims to remove a small subset of vertices from the network such that the residual network has minimum pairwise connectivity. Unfortunately, the problem is NP-hard and also the number of constraints is cubic in number of vertices, making very large scale problems impossible to solve with traditional mathematical programming techniques. Even many approximation algorithm strategies such as dynamic programming, evolutionary algorithms, etc. all are unusable for networks that contain thousands to millions of vertices. A computationally efficient and simple approach is required in such circumstances, but none currently exist. In this thesis, such an algorithm is proposed. The methodology is based on a depth-first search traversal of the network, and a specially designed ranking function that considers information local to each vertex. Due to the variety of network structures, a number of characteristics must be taken into consideration and combined into a single rank that measures the utility of removing each vertex. Since removing a vertex in sequential fashion impacts the network structure, an efficient post-processing algorithm is also proposed to quickly re-rank vertices. Experiments on a range of common complex network models with varying number of vertices are considered, in addition to real world networks. The proposed algorithm, DFSH, is shown to be highly competitive and often outperforms existing strategies such as Google PageRank for minimizing pairwise connectivity.

Sentinel node detection in cervical cancer with Tc-99m-phytate

Objectives. The aim of this study was to investigate the feasibility of sentinel lymph node (SLN) identification using radioisotopic lymphatic mapping with technetium-99 m-labeled phytate in patients undergoing radical hysterectomy with pelvic lymphadenectomy for treatment of early cervical cancer.Methods. Between July 2001 and February 2003, 56 patients with cervical cancer 1160 stage I (it 53) or stage 11 (it 3) underwent sentinel lymph node detection with preoperative lymphoscintigraphy (Te-99m-labeled phytate injected into the uterine cervix, at 3, 6, 9, and 12 o'clock, at a dose of 55-74 MBq in a volume of 0.8 ml) and intratoperative lymphatic mapping with a handheld gamma probe, Radical hysterectomy was aborted in three cases because parametrial invasion was found intraoperatively and we performed only sentinel node resection. The remaining 53 patients underwent radical hysterectomy with complete pelvic lymphadenectomy, Sentinel nodes were detected using a handheld gamma-probe and removed for pathological assessment during the abdominal radical hysterectomy and pelvic lymphadenectomy.Results. One or more sentinel nodes were detected in 52 out of 56 eligible patients (92.8%). A total of 120 SLNs were detected by lymphoscintigraphy (mean 2.27 nodes per patient) and intraoperatively by gamma probe, Forty-four percent of SLNs were found in the external iliac area, 39% in the obturator region, 8.3% in interiliae region, and 6.7),) in the common iliac area. Unilateral sentinel nodes were found in thirty-one patients (59%). The remaining 21 patients (4100 had bilateral sentinel nodes, Microscopic nodal metastases were confirmed in 17 (32%) cases. In 10 of these patients, only SLNs had metastases. The 98 sentinel node.,, that were negative on hematoxylin and eosin were submitted to cytokeratin immunohistochemical analysis. Five (5.1%) micrometastases were identified with this technique. The sensitivity of the sentinel node was 82.3% (CI 95% - 56.6-96.2) and the negative predictive value was 92.1% (CI 95% 78.6 98.3) the accuracy of sentinel node in predicting the lymph node status was 94.2%,Conclusion. Preoperative lymphoscintigraphy and intraoperative lymphatic mapping with Tc-99-labeled phytate are effective in identifying sentinel nodes in patients undergoing radical hysterectomy and to select women in whom lymph node dissection call be avoided. (c) 2005 Elsevier B.V. All rights reserved.

Association between sentinel lymph node excision with or without preoperative SPECT/CT and metastatic node detection and disease-free survival in melanoma

Malignant melanoma has become an increasing interdisciplinary public health challenge worldwide. Sentinel lymph node excision (SLNE) is considered the most sensitive and specific staging test for the detection of micrometastatic melanoma in regional lymph nodes.

A Specific Mapping Study Using Fluorescence Sentinel Lymph Node Detection in Patients with Intermediate- and High-risk Prostate Cancer Undergoing Extended Pelvic Lymph Node Dissection.

Sentinel lymph node (SLN) detection techniques have the potential to change the standard of surgical care for patients with prostate cancer. We performed a lymphatic mapping study and determined the value of fluorescence SLN detection with indocyanine green (ICG) for the detection of lymph node metastases in intermediate- and high-risk patients undergoing radical prostatectomy and extended pelvic lymph node dissection. A total of 42 patients received systematic or specific ICG injections into the prostate base, the midportion, the apex, the left lobe, or the right lobe. We found (1) that external and internal iliac regions encompass the majority of SLNs, (2) that common iliac regions contain up to 22% of all SLNs, (3) that a prostatic lobe can drain into the contralateral group of pelvic lymph nodes, and (4) that the fossa of Marcille also receives significant drainage. Among the 12 patients who received systematic ICG injections, 5 (42%) had a total of 29 lymph node metastases. Of these, 16 nodes were ICG positive, yielding 55% sensitivity. The complex drainage pattern of the prostate and the low sensitivity of ICG for the detection of lymph node metastases reported in our study highlight the difficulties related to the implementation of SNL techniques in prostate cancer. PATIENT SUMMARY There is controversy about how extensive lymph node dissection (LND) should be during prostatectomy. We investigated the lymphatic drainage of the prostate and whether sentinel node fluorescence techniques would be useful to detect node metastases. We found that the drainage pattern is complex and that the sentinel node technique is not able to replace extended pelvic LND.

Robust Detection of Incumbents in Cognitive Radio Networks Using Groups

Cognitive radio is a wireless technology aimed at improvingthe efficiency use of the radio-electric spectrum, thus facilitating a reductionin the load on the free frequency bands. Cognitive radio networkscan scan the spectrum and adapt their parameters to operate in the unoccupiedbands. To avoid interfering with licensed users operating on a givenchannel, the networks need to be highly sensitive, which is achieved byusing cooperative sensing methods. Current cooperative sensing methodsare not robust enough against occasional or continuous attacks. This articleoutlines a Group Fusion method that takes into account the behavior ofusers over the short and long term. On fusing the data, the method is basedon giving more weight to user groups that are more unanimous in their decisions.Simulations have been performed in a dynamic environment withinterferences. Results prove that when attackers are present (both reiterativeor sporadic), the proposed Group Fusion method has superior sensingcapability than other methods.

Sentinel node mapping in a pregnant woman with cervical cancer: a case report

The possibility of reducing morbidity associated with surgical dissection while maintaining accurate tumor staging is one of the greatest advantages of the sentinel node approach in surgical oncology. The sentinel node mapping has already proven to be useful in melanoma, breast cancer, and vulvar cancer. We report the first case of sentinel node detection by technetium-labeled radiocolloid in a pregnant woman with cervical cancer. The histologic analysis of the operative specimen showed a poorly differentiated squamous carcinoma with metastasis in the sentinel node and a neoplasic embolus in a blood vessel of the placental bed. The lymphatic mapping and sentinel lymph node detection are feasible during pregnancy.

Sentinel node mapping using hysteroscopic injection of indocyanine green and laparoscopic near-infrared fluorescence imaging in endometrial cancer staging.

Herein is presented a technique for minimally invasive sentinel node mapping. The patient had apparently early stage endometrial cancer. Sentinel node mapping was performed using a hysteroscopic injection of indocyanine green followed by laparoscopic sentinel node detection via near-infrared fluorescence. This technique ensures delineation of lymphatic drainage from the tumor area, thus achieving accurate detection of sentinel nodes.

Trust based security mechanisms for wireless sensor networks

Wireless sensor networks are emerging as effective tools in the gathering and dissemination of data. They can be applied in many fields including health, environmental monitoring, home automation and the military. Like all other computing systems it is necessary to include security features, so that security sensitive data traversing the network is protected. However, traditional security techniques cannot be applied to wireless sensor networks. This is due to the constraints of battery power, memory, and the computational capacities of the miniature wireless sensor nodes. Therefore, to address this need, it becomes necessary to develop new lightweight security protocols. This dissertation focuses on designing a suite of lightweight trust-based security mechanisms and a cooperation enforcement protocol for wireless sensor networks. This dissertation presents a trust-based cluster head election mechanism used to elect new cluster heads. This solution prevents a major security breach against the routing protocol, namely, the election of malicious or compromised cluster heads. This dissertation also describes a location-aware, trust-based, compromise node detection, and isolation mechanism. Both of these mechanisms rely on the ability of a node to monitor its neighbors. Using neighbor monitoring techniques, the nodes are able to determine their neighbors’ reputation and trust level through probabilistic modeling. The mechanisms were designed to mitigate internal attacks within wireless sensor networks. The feasibility of the approach is demonstrated through extensive simulations. The dissertation also addresses non-cooperation problems in multi-user wireless sensor networks. A scalable lightweight enforcement algorithm using evolutionary game theory is also designed. The effectiveness of this cooperation enforcement algorithm is validated through mathematical analysis and simulation. This research has advanced the knowledge of wireless sensor network security and cooperation by developing new techniques based on mathematical models. By doing this, we have enabled others to build on our work towards the creation of highly trusted wireless sensor networks. This would facilitate its full utilization in many fields ranging from civilian to military applications.

Trust Based Security Mechanisms for Wireless Sensor Networks

Wireless sensor networks are emerging as effective tools in the gathering and dissemination of data. They can be applied in many fields including health, environmental monitoring, home automation and the military. Like all other computing systems it is necessary to include security features, so that security sensitive data traversing the network is protected. However, traditional security techniques cannot be applied to wireless sensor networks. This is due to the constraints of battery power, memory, and the computational capacities of the miniature wireless sensor nodes. Therefore, to address this need, it becomes necessary to develop new lightweight security protocols. This dissertation focuses on designing a suite of lightweight trust-based security mechanisms and a cooperation enforcement protocol for wireless sensor networks. This dissertation presents a trust-based cluster head election mechanism used to elect new cluster heads. This solution prevents a major security breach against the routing protocol, namely, the election of malicious or compromised cluster heads. This dissertation also describes a location-aware, trust-based, compromise node detection, and isolation mechanism. Both of these mechanisms rely on the ability of a node to monitor its neighbors. Using neighbor monitoring techniques, the nodes are able to determine their neighbors’ reputation and trust level through probabilistic modeling. The mechanisms were designed to mitigate internal attacks within wireless sensor networks. The feasibility of the approach is demonstrated through extensive simulations. The dissertation also addresses non-cooperation problems in multi-user wireless sensor networks. A scalable lightweight enforcement algorithm using evolutionary game theory is also designed. The effectiveness of this cooperation enforcement algorithm is validated through mathematical analysis and simulation. This research has advanced the knowledge of wireless sensor network security and cooperation by developing new techniques based on mathematical models. By doing this, we have enabled others to build on our work towards the creation of highly trusted wireless sensor networks. This would facilitate its full utilization in many fields ranging from civilian to military applications.

Tc-99m-labeled dextran for mammary lymphoscintigraphy in dogs

Lymphoscintigraphy is the technique of choice for sentinel lymph node detection in women with early breast cancer, but there is limited information evaluating the value of this technique in animals. We investigated mammary lymphatic drainage in 25 young female mongrel dogs by intramammary injection of 18.5 MBq of Tc-99m-dextran (70,000 Da). Lymph node anatomical referencing was obtained using an external marker, bone scintigraphy, or scintiscanning the body contour. Cranial and caudal thoracic mammary glands drained into the cranial sternal lymph node and axillary lymph center. The cranial thoracic mammary gland also drained into the superficial cervical lymph node in two of five animals. The cranial abdominal gland was drained by the axillary lymph center. The caudal abdominal mammary gland was drained by the superficial inguinal lymph node in all animals and simultaneously by medial iliac lymph nodes in four of five animals. In one dog, this mammary gland was also drained by the mediastinal and the superficial cervical lymph nodes. The inguinal mammary gland was drained by superficial inguinal lymph nodes and simultaneously via the medial iliac lymph node in one animal. Lymphatic communications between lymph nodes were identified in 11 of 25 (44%) animals. Tc-99m-dextran mammary lymphoscintigraphy was easy and rapid to perform and may provide valuable information for further studies.

Identificação do linfonodo-sentinela em pacientes com carcinoma de colo uterino invasor estádio I-B 1

Objetivo: determinar a viabilidade da identificação do linfonodo-sentinela em pacientes com câncer invasor de colo uterino estádio Ib1. Material e Métodos: 16 pacientes consecutivas com câncer de colo uterino agendadas para histerectomia radical com linfadenectomia pélvica bilateral realizaram estudo para detecção de linfonodo-sentinela. Onze pacientes injetaram 1 mCi de tecnécio 99 (99Tc) em quatro pontos do estroma superficial do colo uterino ao redor do tumor, às 12, 3, 6 e 9 h ( 16 horas antes da cirurgia ). No dia da cirurgia, as pacientes foram submetidas ao mapeamento linfático com gamma-probe e azul patente injetado nos mesmos pontos que o 99Tc.Cinco pacientes realizaram a detecção apenas com azul patente. Resultados: foi detectado pelo menos um (1 a 3 por paciente) linfonodo-sentinela em cada uma das 15 pacientes (93,7 %) que realizaram a técnica combinada.Foi detectado pelo menos 1 linfonodo-sentinela em 4 pacientes ( 80% )com azul patente apenas. A maioria dos linfonodos-sentinela foi localizada nas regiões: obturadora (37 %), ilíaca externa (22,2 %) e inter-ilíacas (18,5 %). Seis pacientes (40 %) tiveram linfonodos-sentinela bilaterais. Dos 27 linfonodos-sentinela detectados, 11 (40,7 %) foram detectados pelo corante, 9 (33,3%) pela radioatividade e 7 (26 %) pela radioatividade e corante. O índice de detecção intra-operatória com o gamma-probe foi de 90,9 % ( 11 pacientes ). Destes, 7 linfonodos foram azul e quente (31,8 %), 6 linfonodos foram apenas azuis (27,2 %) e 9 linfonodos foram apenas quentes (40,9 %). A sensibilidade, especificidade e valor preditivo negativo para a detecção do linfonodo-sentinela foram 100%, 85,7 % e 100 % respectivamente. Conclusão: A combinação do radiofármaco 99Tc e azul patente é efetiva na detecção do linfonodosentinela em câncer de colo uterino inicial.

Detecção do lindonodo sentinela com 99m Tc-Fitato em pacientes com carcinoma invasor do colo uterino

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Ensuring efficiency and robustness in MANET

This paper introduces a joint load balancing and hotspot mitigation protocol for mobile ad-hoc network (MANET) termed by us as 'load_energy balance + hotspot mitigation protocol (LEB+HM)'. We argue that although ad-hoc wireless networks have limited network resources - bandwidth and power, prone to frequent link/node failures and have high security risk; existing ad hoc routing protocols do not put emphasis on maintaining robust link/node, efficient use of network resources and on maintaining the security of the network. Typical route selection metrics used by existing ad hoc routing protocols are shortest hop, shortest delay, and loop avoidance. These routing philosophy have the tendency to cause traffic concentration on certain regions or nodes, leading to heavy contention, congestion and resource exhaustion which in turn may result in increased end-to-end delay, packet loss and faster battery power depletion, degrading the overall performance of the network. Also in most existing on-demand ad hoc routing protocols intermediate nodes are allowed to send route reply RREP to source in response to a route request RREQ. In such situation a malicious node can send a false optimal route to the source so that data packets sent will be directed to or through it, and tamper with them as wish. It is therefore desirable to adopt routing schemes which can dynamically disperse traffic load, able to detect and remove any possible bottlenecks and provide some form of security to the network. In this paper we propose a combine adaptive load_energy balancing and hotspot mitigation scheme that aims at evenly distributing network traffic load and energy, mitigate against any possible occurrence of hotspot and provide some form of security to the network. This combine approach is expected to yield high reliability, availability and robustness, that best suits any dynamic and scalable ad hoc network environment. Dynamic source routing (DSR) was use as our underlying protocol for the implementation of our algorithm. Simulation comparison of our protocol to that of original DSR shows that our protocol has reduced node/link failure, even distribution of battery energy, and better network service efficiency.

Comparison between splenic and lymph node aspirations as sampling methods for the parasitological detection of Leishmania chagasi infection in dogs

The sensitivities of spleen and lymph node cultures for the diagnosis of canine visceral leishmaniasis were compared in 64 anti-Leishmania antibody positive dogs from an endemic area in Brazil. The sensitivity of spleen cultures for Leishmania detection was 97.9%; in lymph node cultures it was 25%. Positive spleen culture was more frequent (p = 0.048, Fisher's exact probability test) in symptomatic (28 out of 33 animals) than in asymptomatic animals (19 out of 31 animals). These results support the use of spleen instead of lymph node aspiration as the choice method for the parasitological diagnosis of the infection.

Clinically occult metastases in patients with cutaneous melanoma. Detection with sentinel lymph node biopsy and whole body positron emission tomography

Objective: The aim of this study was to investigate the use of sentinel lymph node biopsy (SLNB) and whole body positron emission tomography (PET), with emphasis on surgical treatment and prognosis, in the detection of clinically occult metastases in patients with clinically localized cutaneous melanoma. Patients and methods: The study population consisted of 1255 patients with clinical stage I–II cutaneous melanoma, operated at Turku University Hospital between 1983 and 2007. 334 patients underwent SLNB and they were compared to 921 retrospective patients. A subgroup of 30 symptom-free patients with high risk melanoma underwent prospectively whole body PET 6–24 months postoperatively. Results: Overall, the disease-specific survival rate was 84.4 % at five years. Sex, Breslow thickness, age and nodal status were independent prognostic factors for survival. SLNB revealed occult nodal metastases in 17 % of the patients. There was no significant difference in disease-specific overall survival between SLNB patients and controls, but the nodal disease-free time was significantly longer suggesting better local control after SLNB and subsequent completion lymph node dissection. The followup time was different between the study cohorts and initial surgery was performed during different time periods. SLNB detected micrometastases in seven of 155 patients (4.5 %) with thin T1 primary melanoma and in four of 25 patients (16 %) with head and neck melanoma. In six of 30 asymptomatic patients with high risk melanoma (20 %), whole body PET detected occult distant metastases. Conclusion: Both SLNB and whole body PET were reliable methods to detect clinically occult metastases in patients with cutaneous melanoma. This upstaging altered the treatment in each case.